/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 01:35:08,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 01:35:08,632 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 01:35:08,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 01:35:08,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 01:35:08,667 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 01:35:08,668 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 01:35:08,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 01:35:08,669 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 01:35:08,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 01:35:08,672 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 01:35:08,673 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 01:35:08,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 01:35:08,674 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 01:35:08,674 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 01:35:08,674 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 01:35:08,675 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 01:35:08,675 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 01:35:08,675 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 01:35:08,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 01:35:08,675 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 01:35:08,676 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 01:35:08,676 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 01:35:08,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 01:35:08,677 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 01:35:08,677 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 01:35:08,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 01:35:08,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 01:35:08,677 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 01:35:08,678 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 01:35:08,679 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-08-24 01:35:08,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 01:35:08,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 01:35:08,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 01:35:08,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 01:35:08,960 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 01:35:08,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-08-24 01:35:10,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 01:35:10,341 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 01:35:10,341 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-08-24 01:35:10,351 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84b1e3ca5/6945ec37deca4091b15792ff44e7a8a4/FLAG03a0a25ca [2023-08-24 01:35:10,362 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84b1e3ca5/6945ec37deca4091b15792ff44e7a8a4 [2023-08-24 01:35:10,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 01:35:10,365 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 01:35:10,366 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 01:35:10,366 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 01:35:10,369 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 01:35:10,369 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,370 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@872f260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10, skipping insertion in model container [2023-08-24 01:35:10,370 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,391 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 01:35:10,530 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4722,4735] [2023-08-24 01:35:10,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 01:35:10,544 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 01:35:10,593 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4722,4735] [2023-08-24 01:35:10,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 01:35:10,605 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 01:35:10,606 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 01:35:10,611 INFO L206 MainTranslator]: Completed translation [2023-08-24 01:35:10,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10 WrapperNode [2023-08-24 01:35:10,612 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 01:35:10,613 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 01:35:10,613 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 01:35:10,613 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 01:35:10,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,640 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,662 INFO L138 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 265 [2023-08-24 01:35:10,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 01:35:10,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 01:35:10,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 01:35:10,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 01:35:10,670 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,673 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,673 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,679 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,683 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,686 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 01:35:10,687 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 01:35:10,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 01:35:10,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 01:35:10,687 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (1/1) ... [2023-08-24 01:35:10,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 01:35:10,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 01:35:10,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 01:35:10,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 01:35:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 01:35:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 01:35:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 01:35:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 01:35:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 01:35:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 01:35:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 01:35:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 01:35:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 01:35:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 01:35:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-24 01:35:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-24 01:35:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 01:35:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-08-24 01:35:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-08-24 01:35:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-08-24 01:35:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-08-24 01:35:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 01:35:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 01:35:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 01:35:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 01:35:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 01:35:10,764 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 01:35:10,887 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 01:35:10,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 01:35:11,258 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 01:35:11,320 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 01:35:11,320 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-24 01:35:11,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 01:35:11 BoogieIcfgContainer [2023-08-24 01:35:11,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 01:35:11,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 01:35:11,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 01:35:11,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 01:35:11,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 01:35:10" (1/3) ... [2023-08-24 01:35:11,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504868e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 01:35:11, skipping insertion in model container [2023-08-24 01:35:11,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 01:35:10" (2/3) ... [2023-08-24 01:35:11,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504868e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 01:35:11, skipping insertion in model container [2023-08-24 01:35:11,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 01:35:11" (3/3) ... [2023-08-24 01:35:11,334 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2023-08-24 01:35:11,349 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 01:35:11,349 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 01:35:11,349 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 01:35:11,482 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-08-24 01:35:11,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 236 transitions, 544 flow [2023-08-24 01:35:11,639 INFO L124 PetriNetUnfolderBase]: 8/208 cut-off events. [2023-08-24 01:35:11,639 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 01:35:11,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 208 events. 8/208 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 231 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 180. Up to 3 conditions per place. [2023-08-24 01:35:11,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 236 transitions, 544 flow [2023-08-24 01:35:11,654 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 211 places, 200 transitions, 448 flow [2023-08-24 01:35:11,657 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 01:35:11,669 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 211 places, 200 transitions, 448 flow [2023-08-24 01:35:11,671 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 211 places, 200 transitions, 448 flow [2023-08-24 01:35:11,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 200 transitions, 448 flow [2023-08-24 01:35:11,724 INFO L124 PetriNetUnfolderBase]: 8/200 cut-off events. [2023-08-24 01:35:11,724 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 01:35:11,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 200 events. 8/200 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 230 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 180. Up to 3 conditions per place. [2023-08-24 01:35:11,730 INFO L119 LiptonReduction]: Number of co-enabled transitions 7268 [2023-08-24 01:35:16,014 INFO L134 LiptonReduction]: Checked pairs total: 54922 [2023-08-24 01:35:16,014 INFO L136 LiptonReduction]: Total number of compositions: 142 [2023-08-24 01:35:16,026 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 01:35:16,031 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@75a2d8f1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 01:35:16,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-08-24 01:35:16,044 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 01:35:16,044 INFO L124 PetriNetUnfolderBase]: 6/77 cut-off events. [2023-08-24 01:35:16,044 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 01:35:16,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:16,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:16,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:16,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:16,050 INFO L85 PathProgramCache]: Analyzing trace with hash -800234902, now seen corresponding path program 1 times [2023-08-24 01:35:16,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:16,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25168212] [2023-08-24 01:35:16,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:16,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:16,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:16,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:16,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25168212] [2023-08-24 01:35:16,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25168212] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:16,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:16,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 01:35:16,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383819370] [2023-08-24 01:35:16,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:16,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-24 01:35:16,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:16,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-24 01:35:16,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-24 01:35:16,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 382 [2023-08-24 01:35:16,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 78 transitions, 204 flow. Second operand has 2 states, 2 states have (on average 225.5) internal successors, (451), 2 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:16,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:16,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 382 [2023-08-24 01:35:16,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:17,605 INFO L124 PetriNetUnfolderBase]: 6800/10951 cut-off events. [2023-08-24 01:35:17,605 INFO L125 PetriNetUnfolderBase]: For 1693/1693 co-relation queries the response was YES. [2023-08-24 01:35:17,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22350 conditions, 10951 events. 6800/10951 cut-off events. For 1693/1693 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 75337 event pairs, 6256 based on Foata normal form. 68/9617 useless extension candidates. Maximal degree in co-relation 21902. Up to 9114 conditions per place. [2023-08-24 01:35:17,691 INFO L140 encePairwiseOnDemand]: 380/382 looper letters, 40 selfloop transitions, 0 changer transitions 1/76 dead transitions. [2023-08-24 01:35:17,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 76 transitions, 282 flow [2023-08-24 01:35:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-24 01:35:17,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-24 01:35:17,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 457 transitions. [2023-08-24 01:35:17,703 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5981675392670157 [2023-08-24 01:35:17,704 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 457 transitions. [2023-08-24 01:35:17,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 457 transitions. [2023-08-24 01:35:17,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:17,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 457 transitions. [2023-08-24 01:35:17,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 228.5) internal successors, (457), 2 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:17,715 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 382.0) internal successors, (1146), 3 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:17,716 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 382.0) internal successors, (1146), 3 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:17,717 INFO L175 Difference]: Start difference. First operand has 91 places, 78 transitions, 204 flow. Second operand 2 states and 457 transitions. [2023-08-24 01:35:17,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 76 transitions, 282 flow [2023-08-24 01:35:17,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 250 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-08-24 01:35:17,795 INFO L231 Difference]: Finished difference. Result has 80 places, 75 transitions, 166 flow [2023-08-24 01:35:17,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=166, PETRI_PLACES=80, PETRI_TRANSITIONS=75} [2023-08-24 01:35:17,799 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, -11 predicate places. [2023-08-24 01:35:17,799 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 75 transitions, 166 flow [2023-08-24 01:35:17,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 225.5) internal successors, (451), 2 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:17,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:17,800 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:17,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 01:35:17,801 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:17,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:17,801 INFO L85 PathProgramCache]: Analyzing trace with hash 415429005, now seen corresponding path program 1 times [2023-08-24 01:35:17,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:17,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733563852] [2023-08-24 01:35:17,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:17,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:18,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:18,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:18,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733563852] [2023-08-24 01:35:18,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733563852] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:18,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:18,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 01:35:18,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137491345] [2023-08-24 01:35:18,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:18,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 01:35:18,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:18,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 01:35:18,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 01:35:18,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 382 [2023-08-24 01:35:18,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 75 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:18,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:18,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 382 [2023-08-24 01:35:18,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:19,422 INFO L124 PetriNetUnfolderBase]: 6155/10159 cut-off events. [2023-08-24 01:35:19,422 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2023-08-24 01:35:19,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18851 conditions, 10159 events. 6155/10159 cut-off events. For 451/451 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 69474 event pairs, 4201 based on Foata normal form. 198/9491 useless extension candidates. Maximal degree in co-relation 18848. Up to 6985 conditions per place. [2023-08-24 01:35:19,477 INFO L140 encePairwiseOnDemand]: 378/382 looper letters, 75 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2023-08-24 01:35:19,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 112 transitions, 410 flow [2023-08-24 01:35:19,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 01:35:19,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 01:35:19,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 887 transitions. [2023-08-24 01:35:19,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5804973821989529 [2023-08-24 01:35:19,482 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 887 transitions. [2023-08-24 01:35:19,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 887 transitions. [2023-08-24 01:35:19,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:19,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 887 transitions. [2023-08-24 01:35:19,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 221.75) internal successors, (887), 4 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:19,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 382.0) internal successors, (1910), 5 states have internal predecessors, (1910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:19,490 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 382.0) internal successors, (1910), 5 states have internal predecessors, (1910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:19,490 INFO L175 Difference]: Start difference. First operand has 80 places, 75 transitions, 166 flow. Second operand 4 states and 887 transitions. [2023-08-24 01:35:19,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 112 transitions, 410 flow [2023-08-24 01:35:19,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 112 transitions, 410 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 01:35:19,494 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 176 flow [2023-08-24 01:35:19,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2023-08-24 01:35:19,497 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, -8 predicate places. [2023-08-24 01:35:19,498 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 176 flow [2023-08-24 01:35:19,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:19,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:19,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:19,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 01:35:19,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:19,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:19,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1295147923, now seen corresponding path program 2 times [2023-08-24 01:35:19,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:19,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976189064] [2023-08-24 01:35:19,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:19,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:19,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:20,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:20,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:20,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976189064] [2023-08-24 01:35:20,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976189064] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:20,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:20,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-08-24 01:35:20,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246040224] [2023-08-24 01:35:20,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:20,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-24 01:35:20,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:20,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-24 01:35:20,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2023-08-24 01:35:20,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:35:20,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 176 flow. Second operand has 17 states, 17 states have (on average 174.8235294117647) internal successors, (2972), 17 states have internal predecessors, (2972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:20,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:20,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:35:20,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:29,876 INFO L124 PetriNetUnfolderBase]: 78245/106344 cut-off events. [2023-08-24 01:35:29,876 INFO L125 PetriNetUnfolderBase]: For 5814/5814 co-relation queries the response was YES. [2023-08-24 01:35:30,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214348 conditions, 106344 events. 78245/106344 cut-off events. For 5814/5814 co-relation queries the response was YES. Maximal size of possible extension queue 2348. Compared 653349 event pairs, 15503 based on Foata normal form. 1/102862 useless extension candidates. Maximal degree in co-relation 214343. Up to 68181 conditions per place. [2023-08-24 01:35:30,458 INFO L140 encePairwiseOnDemand]: 364/382 looper letters, 469 selfloop transitions, 129 changer transitions 29/650 dead transitions. [2023-08-24 01:35:30,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 650 transitions, 2795 flow [2023-08-24 01:35:30,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-24 01:35:30,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-24 01:35:30,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 6648 transitions. [2023-08-24 01:35:30,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49723261032161553 [2023-08-24 01:35:30,474 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 6648 transitions. [2023-08-24 01:35:30,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 6648 transitions. [2023-08-24 01:35:30,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:30,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 6648 transitions. [2023-08-24 01:35:30,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 189.94285714285715) internal successors, (6648), 35 states have internal predecessors, (6648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:30,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 382.0) internal successors, (13752), 36 states have internal predecessors, (13752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:30,519 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 382.0) internal successors, (13752), 36 states have internal predecessors, (13752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:30,519 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 176 flow. Second operand 35 states and 6648 transitions. [2023-08-24 01:35:30,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 650 transitions, 2795 flow [2023-08-24 01:35:30,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 650 transitions, 2733 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 01:35:30,648 INFO L231 Difference]: Finished difference. Result has 132 places, 214 transitions, 895 flow [2023-08-24 01:35:30,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=895, PETRI_PLACES=132, PETRI_TRANSITIONS=214} [2023-08-24 01:35:30,649 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 41 predicate places. [2023-08-24 01:35:30,649 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 214 transitions, 895 flow [2023-08-24 01:35:30,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 174.8235294117647) internal successors, (2972), 17 states have internal predecessors, (2972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:30,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:30,650 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:30,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 01:35:30,651 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:30,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:30,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1874849889, now seen corresponding path program 3 times [2023-08-24 01:35:30,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:30,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327654714] [2023-08-24 01:35:30,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:30,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:30,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:30,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:30,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327654714] [2023-08-24 01:35:30,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327654714] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:30,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:30,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 01:35:30,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756069444] [2023-08-24 01:35:30,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:30,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 01:35:30,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:30,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 01:35:30,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 01:35:30,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 382 [2023-08-24 01:35:30,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 214 transitions, 895 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:30,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:30,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 382 [2023-08-24 01:35:30,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:33,444 INFO L124 PetriNetUnfolderBase]: 17697/28148 cut-off events. [2023-08-24 01:35:33,444 INFO L125 PetriNetUnfolderBase]: For 10480/11072 co-relation queries the response was YES. [2023-08-24 01:35:33,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65263 conditions, 28148 events. 17697/28148 cut-off events. For 10480/11072 co-relation queries the response was YES. Maximal size of possible extension queue 997. Compared 207603 event pairs, 11035 based on Foata normal form. 589/25361 useless extension candidates. Maximal degree in co-relation 65240. Up to 18616 conditions per place. [2023-08-24 01:35:33,637 INFO L140 encePairwiseOnDemand]: 379/382 looper letters, 84 selfloop transitions, 2 changer transitions 0/164 dead transitions. [2023-08-24 01:35:33,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 164 transitions, 791 flow [2023-08-24 01:35:33,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 01:35:33,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 01:35:33,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 671 transitions. [2023-08-24 01:35:33,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5855148342059336 [2023-08-24 01:35:33,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 671 transitions. [2023-08-24 01:35:33,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 671 transitions. [2023-08-24 01:35:33,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:33,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 671 transitions. [2023-08-24 01:35:33,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:33,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 382.0) internal successors, (1528), 4 states have internal predecessors, (1528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:33,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 382.0) internal successors, (1528), 4 states have internal predecessors, (1528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:33,645 INFO L175 Difference]: Start difference. First operand has 132 places, 214 transitions, 895 flow. Second operand 3 states and 671 transitions. [2023-08-24 01:35:33,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 164 transitions, 791 flow [2023-08-24 01:35:33,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 164 transitions, 745 flow, removed 12 selfloop flow, removed 11 redundant places. [2023-08-24 01:35:33,860 INFO L231 Difference]: Finished difference. Result has 107 places, 140 transitions, 511 flow [2023-08-24 01:35:33,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=511, PETRI_PLACES=107, PETRI_TRANSITIONS=140} [2023-08-24 01:35:33,861 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 16 predicate places. [2023-08-24 01:35:33,861 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 140 transitions, 511 flow [2023-08-24 01:35:33,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:33,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:33,861 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:33,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 01:35:33,862 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:33,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:33,862 INFO L85 PathProgramCache]: Analyzing trace with hash 889750141, now seen corresponding path program 4 times [2023-08-24 01:35:33,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:33,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307029001] [2023-08-24 01:35:33,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:33,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:34,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:34,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:34,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307029001] [2023-08-24 01:35:34,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307029001] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:34,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:34,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-08-24 01:35:34,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014851846] [2023-08-24 01:35:34,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:34,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-24 01:35:34,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:34,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-24 01:35:34,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=339, Unknown=0, NotChecked=0, Total=380 [2023-08-24 01:35:34,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:35:34,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 140 transitions, 511 flow. Second operand has 20 states, 20 states have (on average 174.4) internal successors, (3488), 20 states have internal predecessors, (3488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:34,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:34,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:35:34,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:45,810 INFO L124 PetriNetUnfolderBase]: 66042/90270 cut-off events. [2023-08-24 01:35:45,810 INFO L125 PetriNetUnfolderBase]: For 31455/31461 co-relation queries the response was YES. [2023-08-24 01:35:46,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221970 conditions, 90270 events. 66042/90270 cut-off events. For 31455/31461 co-relation queries the response was YES. Maximal size of possible extension queue 1578. Compared 539541 event pairs, 10178 based on Foata normal form. 7/86849 useless extension candidates. Maximal degree in co-relation 221956. Up to 60083 conditions per place. [2023-08-24 01:35:46,399 INFO L140 encePairwiseOnDemand]: 363/382 looper letters, 664 selfloop transitions, 224 changer transitions 25/936 dead transitions. [2023-08-24 01:35:46,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 936 transitions, 4660 flow [2023-08-24 01:35:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-08-24 01:35:46,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-08-24 01:35:46,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 12230 transitions. [2023-08-24 01:35:46,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48508646676185946 [2023-08-24 01:35:46,426 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 12230 transitions. [2023-08-24 01:35:46,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 12230 transitions. [2023-08-24 01:35:46,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:46,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 12230 transitions. [2023-08-24 01:35:46,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 185.3030303030303) internal successors, (12230), 66 states have internal predecessors, (12230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:46,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 382.0) internal successors, (25594), 67 states have internal predecessors, (25594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:46,513 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 382.0) internal successors, (25594), 67 states have internal predecessors, (25594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:46,514 INFO L175 Difference]: Start difference. First operand has 107 places, 140 transitions, 511 flow. Second operand 66 states and 12230 transitions. [2023-08-24 01:35:46,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 936 transitions, 4660 flow [2023-08-24 01:35:46,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 936 transitions, 4654 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 01:35:46,669 INFO L231 Difference]: Finished difference. Result has 181 places, 349 transitions, 1931 flow [2023-08-24 01:35:46,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=1931, PETRI_PLACES=181, PETRI_TRANSITIONS=349} [2023-08-24 01:35:46,670 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 90 predicate places. [2023-08-24 01:35:46,670 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 349 transitions, 1931 flow [2023-08-24 01:35:46,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 174.4) internal successors, (3488), 20 states have internal predecessors, (3488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:46,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:35:46,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:35:46,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 01:35:46,671 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:35:46,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:35:46,672 INFO L85 PathProgramCache]: Analyzing trace with hash 909847024, now seen corresponding path program 1 times [2023-08-24 01:35:46,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:35:46,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92175761] [2023-08-24 01:35:46,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:35:46,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:35:46,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:35:47,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:35:47,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:35:47,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92175761] [2023-08-24 01:35:47,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92175761] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:35:47,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:35:47,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-08-24 01:35:47,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140812334] [2023-08-24 01:35:47,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:35:47,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-24 01:35:47,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:35:47,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-24 01:35:47,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2023-08-24 01:35:47,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:35:47,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 349 transitions, 1931 flow. Second operand has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:47,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:35:47,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:35:47,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:35:58,300 INFO L124 PetriNetUnfolderBase]: 75226/102789 cut-off events. [2023-08-24 01:35:58,301 INFO L125 PetriNetUnfolderBase]: For 129882/129894 co-relation queries the response was YES. [2023-08-24 01:35:58,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308413 conditions, 102789 events. 75226/102789 cut-off events. For 129882/129894 co-relation queries the response was YES. Maximal size of possible extension queue 1783. Compared 627679 event pairs, 21365 based on Foata normal form. 1/99006 useless extension candidates. Maximal degree in co-relation 308388. Up to 84044 conditions per place. [2023-08-24 01:35:59,129 INFO L140 encePairwiseOnDemand]: 364/382 looper letters, 604 selfloop transitions, 146 changer transitions 44/817 dead transitions. [2023-08-24 01:35:59,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 817 transitions, 5401 flow [2023-08-24 01:35:59,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-08-24 01:35:59,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-08-24 01:35:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 6663 transitions. [2023-08-24 01:35:59,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48451134380453753 [2023-08-24 01:35:59,136 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 6663 transitions. [2023-08-24 01:35:59,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 6663 transitions. [2023-08-24 01:35:59,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:35:59,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 6663 transitions. [2023-08-24 01:35:59,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 185.08333333333334) internal successors, (6663), 36 states have internal predecessors, (6663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:59,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 382.0) internal successors, (14134), 37 states have internal predecessors, (14134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:59,168 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 382.0) internal successors, (14134), 37 states have internal predecessors, (14134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:35:59,168 INFO L175 Difference]: Start difference. First operand has 181 places, 349 transitions, 1931 flow. Second operand 36 states and 6663 transitions. [2023-08-24 01:35:59,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 817 transitions, 5401 flow [2023-08-24 01:36:00,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 817 transitions, 4941 flow, removed 175 selfloop flow, removed 8 redundant places. [2023-08-24 01:36:00,593 INFO L231 Difference]: Finished difference. Result has 225 places, 486 transitions, 2943 flow [2023-08-24 01:36:00,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=1538, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2943, PETRI_PLACES=225, PETRI_TRANSITIONS=486} [2023-08-24 01:36:00,594 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 134 predicate places. [2023-08-24 01:36:00,595 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 486 transitions, 2943 flow [2023-08-24 01:36:00,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:00,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:36:00,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:36:00,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 01:36:00,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:36:00,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:36:00,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1384318865, now seen corresponding path program 5 times [2023-08-24 01:36:00,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:36:00,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677309851] [2023-08-24 01:36:00,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:36:00,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:36:00,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:36:00,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:36:00,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:36:00,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677309851] [2023-08-24 01:36:00,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677309851] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:36:00,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:36:00,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 01:36:00,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564398774] [2023-08-24 01:36:00,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:36:00,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 01:36:00,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:36:00,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 01:36:00,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 01:36:00,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 382 [2023-08-24 01:36:00,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 486 transitions, 2943 flow. Second operand has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:00,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:36:00,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 382 [2023-08-24 01:36:00,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:36:03,407 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([725] L63-->thread2EXIT: Formula: (and (= |v_thread2Thread1of1ForFork5_#res#1.offset_9| 0) (= |v_thread2Thread1of1ForFork5_#res#1.base_9| 0) (= (+ v_~temp_4~0_15 1) v_~y_1~0_26)) InVars {~temp_4~0=v_~temp_4~0_15} OutVars{~temp_4~0=v_~temp_4~0_15, thread2Thread1of1ForFork5_#res#1.offset=|v_thread2Thread1of1ForFork5_#res#1.offset_9|, ~y_1~0=v_~y_1~0_26, thread2Thread1of1ForFork5_#res#1.base=|v_thread2Thread1of1ForFork5_#res#1.base_9|} AuxVars[] AssignedVars[thread2Thread1of1ForFork5_#res#1.offset, ~y_1~0, thread2Thread1of1ForFork5_#res#1.base][145], [Black: 504#(and (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 511#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0)), Black: 540#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 508#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= ~y_1~0 1)), Black: 542#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 536#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 526#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), Black: 556#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0)), Black: 534#(and (< ~x_6~0 (+ ~x_0~0 1)) (= ~y_7~0 0) (<= ~x_0~0 ~x_6~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 500#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), 259#true, Black: 544#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 528#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0) (<= ~temp_4~0 ~temp_10~0)), 498#true, 595#(= ~f1_8~0 (* 256 (div ~f1_8~0 256))), Black: 546#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 518#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 532#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 295#(and (<= ~x_0~0 (+ ~x_6~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~x_6~0 2) ~x_0~0) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 94#L140true, Black: 524#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), 69#L166-1true, Black: 277#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 301#(and (<= ~y_7~0 ~y_1~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 1)), 250#true, Black: 279#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 293#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 356#true, Black: 261#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), 188#thread2EXITtrue, Black: 287#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~temp_5~0 ~y_7~0) (<= ~y_7~0 ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1)), 9#$Ultimate##0true, Black: 353#(= ~f2_3~0 (* 256 (div ~f2_3~0 256))), 172#L102-4true, Black: 425#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_5~0 1) ~x_6~0) (<= ~x_0~0 ~x_6~0) (<= ~temp_11~0 ~temp_5~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~x_6~0 (+ ~temp_5~0 1)) (<= ~x_6~0 ~x_0~0)), Black: 399#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~y_7~0 0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= ~temp_5~0 ~x_6~0) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 403#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~temp_5~0 ~x_6~0) (<= ~x_0~0 1)), Black: 405#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 389#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 366#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 1)), Black: 377#(and (< ~x_0~0 (+ ~x_6~0 1)) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~x_6~0 ~x_0~0) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0)) (or (= ~y_7~0 0) (not (= ~x_6~0 0)))), Black: 371#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~temp_5~0 ~temp_11~0)), Black: 393#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 358#(and (or (and (or (= ~y_7~0 0) (not (= ~x_0~0 0))) (or (= ~y_1~0 0) (= ~x_0~0 0))) (not (= ~x_6~0 0))) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0))), 227#L193-4true, 76#thread3EXITtrue, Black: 501#(and (= ~y_1~0 0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 572#(and (< ~x_6~0 (+ ~x_0~0 1)) (<= (+ ~temp_10~0 1) ~y_1~0) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~x_0~0 ~x_6~0) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 (+ ~temp_10~0 1)))]) [2023-08-24 01:36:03,408 INFO L294 olderBase$Statistics]: this new event has 41 ancestors and is not cut-off event [2023-08-24 01:36:03,408 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is not cut-off event [2023-08-24 01:36:03,408 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is not cut-off event [2023-08-24 01:36:03,408 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is not cut-off event [2023-08-24 01:36:03,513 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([725] L63-->thread2EXIT: Formula: (and (= |v_thread2Thread1of1ForFork5_#res#1.offset_9| 0) (= |v_thread2Thread1of1ForFork5_#res#1.base_9| 0) (= (+ v_~temp_4~0_15 1) v_~y_1~0_26)) InVars {~temp_4~0=v_~temp_4~0_15} OutVars{~temp_4~0=v_~temp_4~0_15, thread2Thread1of1ForFork5_#res#1.offset=|v_thread2Thread1of1ForFork5_#res#1.offset_9|, ~y_1~0=v_~y_1~0_26, thread2Thread1of1ForFork5_#res#1.base=|v_thread2Thread1of1ForFork5_#res#1.base_9|} AuxVars[] AssignedVars[thread2Thread1of1ForFork5_#res#1.offset, ~y_1~0, thread2Thread1of1ForFork5_#res#1.base][145], [Black: 504#(and (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 511#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0)), Black: 540#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 508#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= ~y_1~0 1)), Black: 542#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 536#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 526#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), Black: 556#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0)), Black: 534#(and (< ~x_6~0 (+ ~x_0~0 1)) (= ~y_7~0 0) (<= ~x_0~0 ~x_6~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 500#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), Black: 544#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), 259#true, Black: 528#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0) (<= ~temp_4~0 ~temp_10~0)), Black: 546#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), 498#true, 595#(= ~f1_8~0 (* 256 (div ~f1_8~0 256))), Black: 518#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 532#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 295#(and (<= ~x_0~0 (+ ~x_6~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~x_6~0 2) ~x_0~0) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 94#L140true, Black: 524#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), 69#L166-1true, Black: 277#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 301#(and (<= ~y_7~0 ~y_1~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 1)), 250#true, Black: 279#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 293#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 356#true, Black: 261#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), Black: 287#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~temp_5~0 ~y_7~0) (<= ~y_7~0 ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1)), 188#thread2EXITtrue, 9#$Ultimate##0true, Black: 353#(= ~f2_3~0 (* 256 (div ~f2_3~0 256))), 172#L102-4true, Black: 425#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_5~0 1) ~x_6~0) (<= ~x_0~0 ~x_6~0) (<= ~temp_11~0 ~temp_5~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~x_6~0 (+ ~temp_5~0 1)) (<= ~x_6~0 ~x_0~0)), Black: 399#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~y_7~0 0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= ~temp_5~0 ~x_6~0) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 403#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~temp_5~0 ~x_6~0) (<= ~x_0~0 1)), Black: 405#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 389#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 366#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 1)), Black: 377#(and (< ~x_0~0 (+ ~x_6~0 1)) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~x_6~0 ~x_0~0) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0)) (or (= ~y_7~0 0) (not (= ~x_6~0 0)))), Black: 371#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~temp_5~0 ~temp_11~0)), Black: 393#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 358#(and (or (and (or (= ~y_7~0 0) (not (= ~x_0~0 0))) (or (= ~y_1~0 0) (= ~x_0~0 0))) (not (= ~x_6~0 0))) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0))), 76#thread3EXITtrue, 11#L194-1true, Black: 501#(and (= ~y_1~0 0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 572#(and (< ~x_6~0 (+ ~x_0~0 1)) (<= (+ ~temp_10~0 1) ~y_1~0) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~x_0~0 ~x_6~0) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 (+ ~temp_10~0 1)))]) [2023-08-24 01:36:03,513 INFO L294 olderBase$Statistics]: this new event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,513 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,513 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,513 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,590 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([725] L63-->thread2EXIT: Formula: (and (= |v_thread2Thread1of1ForFork5_#res#1.offset_9| 0) (= |v_thread2Thread1of1ForFork5_#res#1.base_9| 0) (= (+ v_~temp_4~0_15 1) v_~y_1~0_26)) InVars {~temp_4~0=v_~temp_4~0_15} OutVars{~temp_4~0=v_~temp_4~0_15, thread2Thread1of1ForFork5_#res#1.offset=|v_thread2Thread1of1ForFork5_#res#1.offset_9|, ~y_1~0=v_~y_1~0_26, thread2Thread1of1ForFork5_#res#1.base=|v_thread2Thread1of1ForFork5_#res#1.base_9|} AuxVars[] AssignedVars[thread2Thread1of1ForFork5_#res#1.offset, ~y_1~0, thread2Thread1of1ForFork5_#res#1.base][145], [Black: 504#(and (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 511#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0)), Black: 540#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 508#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= ~y_1~0 1)), Black: 542#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 536#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 526#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), Black: 556#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0)), Black: 534#(and (< ~x_6~0 (+ ~x_0~0 1)) (= ~y_7~0 0) (<= ~x_0~0 ~x_6~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 500#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), Black: 544#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), 259#true, Black: 528#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0) (<= ~temp_4~0 ~temp_10~0)), Black: 546#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), 498#true, 595#(= ~f1_8~0 (* 256 (div ~f1_8~0 256))), Black: 518#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 532#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 295#(and (<= ~x_0~0 (+ ~x_6~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~x_6~0 2) ~x_0~0) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 94#L140true, Black: 524#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), 69#L166-1true, Black: 277#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 301#(and (<= ~y_7~0 ~y_1~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 1)), 250#true, Black: 279#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), 356#true, Black: 293#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 126#L103-1true, Black: 261#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), Black: 287#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~temp_5~0 ~y_7~0) (<= ~y_7~0 ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1)), 188#thread2EXITtrue, 9#$Ultimate##0true, Black: 353#(= ~f2_3~0 (* 256 (div ~f2_3~0 256))), Black: 425#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_5~0 1) ~x_6~0) (<= ~x_0~0 ~x_6~0) (<= ~temp_11~0 ~temp_5~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~x_6~0 (+ ~temp_5~0 1)) (<= ~x_6~0 ~x_0~0)), Black: 399#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~y_7~0 0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= ~temp_5~0 ~x_6~0) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 403#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~temp_5~0 ~x_6~0) (<= ~x_0~0 1)), Black: 405#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 389#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 366#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 1)), Black: 377#(and (< ~x_0~0 (+ ~x_6~0 1)) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~x_6~0 ~x_0~0) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0)) (or (= ~y_7~0 0) (not (= ~x_6~0 0)))), Black: 371#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~temp_5~0 ~temp_11~0)), Black: 393#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 358#(and (or (and (or (= ~y_7~0 0) (not (= ~x_0~0 0))) (or (= ~y_1~0 0) (= ~x_0~0 0))) (not (= ~x_6~0 0))) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0))), 227#L193-4true, 76#thread3EXITtrue, Black: 501#(and (= ~y_1~0 0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 572#(and (< ~x_6~0 (+ ~x_0~0 1)) (<= (+ ~temp_10~0 1) ~y_1~0) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~x_0~0 ~x_6~0) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 (+ ~temp_10~0 1)))]) [2023-08-24 01:36:03,590 INFO L294 olderBase$Statistics]: this new event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,590 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,590 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,590 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is not cut-off event [2023-08-24 01:36:03,937 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([725] L63-->thread2EXIT: Formula: (and (= |v_thread2Thread1of1ForFork5_#res#1.offset_9| 0) (= |v_thread2Thread1of1ForFork5_#res#1.base_9| 0) (= (+ v_~temp_4~0_15 1) v_~y_1~0_26)) InVars {~temp_4~0=v_~temp_4~0_15} OutVars{~temp_4~0=v_~temp_4~0_15, thread2Thread1of1ForFork5_#res#1.offset=|v_thread2Thread1of1ForFork5_#res#1.offset_9|, ~y_1~0=v_~y_1~0_26, thread2Thread1of1ForFork5_#res#1.base=|v_thread2Thread1of1ForFork5_#res#1.base_9|} AuxVars[] AssignedVars[thread2Thread1of1ForFork5_#res#1.offset, ~y_1~0, thread2Thread1of1ForFork5_#res#1.base][145], [Black: 504#(and (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 511#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0)), Black: 540#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 508#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= ~y_1~0 1)), Black: 542#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 536#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 526#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), Black: 556#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_10~0 2) ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0)), Black: 534#(and (< ~x_6~0 (+ ~x_0~0 1)) (= ~y_7~0 0) (<= ~x_0~0 ~x_6~0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 500#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), 259#true, Black: 544#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 528#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0) (<= ~temp_4~0 ~temp_10~0)), 498#true, 595#(= ~f1_8~0 (* 256 (div ~f1_8~0 256))), Black: 546#(and (<= ~x_0~0 (+ ~temp_10~0 2)) (= ~y_7~0 0) (<= (+ ~temp_10~0 2) ~x_0~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= (+ ~temp_10~0 1) ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~temp_10~0 1))), Black: 518#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 532#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~y_1~0 1) (<= ~x_0~0 (+ ~temp_10~0 1)) (= ~temp_5~0 0)), Black: 295#(and (<= ~x_0~0 (+ ~x_6~0 2)) (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~x_6~0 2) ~x_0~0) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 94#L140true, Black: 524#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~temp_10~0 1) ~x_0~0) (<= ~temp_10~0 ~temp_4~0) (<= ~x_0~0 (+ ~temp_10~0 1)) (<= ~temp_4~0 ~temp_10~0)), 69#L166-1true, Black: 277#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 301#(and (<= ~y_7~0 ~y_1~0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 1)), 250#true, Black: 279#(and (= ~y_1~0 0) (= ~y_7~0 0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~x_6~0 ~temp_4~0) (<= ~temp_4~0 ~x_6~0)), Black: 293#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1) (<= ~temp_5~0 (+ ~x_6~0 1)) (<= (+ ~x_6~0 1) ~temp_5~0)), 356#true, 126#L103-1true, Black: 261#(and (= ~y_1~0 0) (= ~x_0~0 ~x_6~0) (= ~y_7~0 0)), 188#thread2EXITtrue, Black: 287#(and (= ~y_7~0 0) (<= 1 ~y_1~0) (<= (+ ~x_6~0 1) ~x_0~0) (<= ~temp_5~0 ~y_7~0) (<= ~y_7~0 ~temp_5~0) (<= ~x_0~0 (+ ~x_6~0 1)) (<= ~y_1~0 1)), 9#$Ultimate##0true, Black: 353#(= ~f2_3~0 (* 256 (div ~f2_3~0 256))), Black: 425#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= (+ ~temp_5~0 1) ~x_6~0) (<= ~x_0~0 ~x_6~0) (<= ~temp_11~0 ~temp_5~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~x_6~0 (+ ~temp_5~0 1)) (<= ~x_6~0 ~x_0~0)), Black: 399#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~y_7~0 0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= ~temp_5~0 ~x_6~0) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 403#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= 2 ~y_1~0) (<= ~y_1~0 2) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~x_6~0 ~temp_5~0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_5~0 ~temp_11~0) (<= ~temp_5~0 ~x_6~0) (<= ~x_0~0 1)), Black: 405#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 389#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1) (= ~temp_5~0 0)), Black: 366#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (<= 1 ~x_0~0) (= ~temp_11~0 0) (<= ~x_0~0 1)), Black: 377#(and (< ~x_0~0 (+ ~x_6~0 1)) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~y_1~0 ~y_7~0) (<= ~x_6~0 ~x_0~0) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0)) (or (= ~y_7~0 0) (not (= ~x_6~0 0)))), Black: 371#(and (<= ~y_1~0 (+ ~y_7~0 1)) (<= (+ ~y_7~0 1) ~y_1~0) (<= ~temp_11~0 ~temp_5~0) (<= ~temp_5~0 ~temp_11~0)), Black: 393#(and (<= 2 ~y_1~0) (<= ~y_1~0 2) (= ~x_6~0 0) (= ~y_7~0 0) (<= 1 ~x_0~0) (<= ~temp_4~0 1) (<= 1 ~temp_4~0) (<= ~x_0~0 1)), Black: 358#(and (or (and (or (= ~y_7~0 0) (not (= ~x_0~0 0))) (or (= ~y_1~0 0) (= ~x_0~0 0))) (not (= ~x_6~0 0))) (or (not (= ~x_0~0 ~y_1~0)) (= ~x_6~0 0))), 76#thread3EXITtrue, 11#L194-1true, Black: 501#(and (= ~y_1~0 0) (= ~y_7~0 0) (= ~temp_10~0 ~x_0~0)), Black: 572#(and (< ~x_6~0 (+ ~x_0~0 1)) (<= (+ ~temp_10~0 1) ~y_1~0) (< ~y_7~0 (+ ~y_1~0 1)) (<= ~x_0~0 ~x_6~0) (<= ~y_1~0 ~y_7~0) (<= ~y_1~0 (+ ~temp_10~0 1)))]) [2023-08-24 01:36:03,937 INFO L294 olderBase$Statistics]: this new event has 43 ancestors and is not cut-off event [2023-08-24 01:36:03,937 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is not cut-off event [2023-08-24 01:36:03,937 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is not cut-off event [2023-08-24 01:36:03,937 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is not cut-off event [2023-08-24 01:36:06,448 INFO L124 PetriNetUnfolderBase]: 34503/53294 cut-off events. [2023-08-24 01:36:06,449 INFO L125 PetriNetUnfolderBase]: For 66979/74566 co-relation queries the response was YES. [2023-08-24 01:36:06,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155890 conditions, 53294 events. 34503/53294 cut-off events. For 66979/74566 co-relation queries the response was YES. Maximal size of possible extension queue 1556. Compared 401876 event pairs, 15936 based on Foata normal form. 1179/48382 useless extension candidates. Maximal degree in co-relation 155847. Up to 29556 conditions per place. [2023-08-24 01:36:07,140 INFO L140 encePairwiseOnDemand]: 378/382 looper letters, 227 selfloop transitions, 3 changer transitions 0/503 dead transitions. [2023-08-24 01:36:07,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 503 transitions, 3542 flow [2023-08-24 01:36:07,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 01:36:07,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 01:36:07,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 889 transitions. [2023-08-24 01:36:07,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5818062827225131 [2023-08-24 01:36:07,142 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 889 transitions. [2023-08-24 01:36:07,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 889 transitions. [2023-08-24 01:36:07,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:36:07,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 889 transitions. [2023-08-24 01:36:07,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 222.25) internal successors, (889), 4 states have internal predecessors, (889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:07,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 382.0) internal successors, (1910), 5 states have internal predecessors, (1910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:07,146 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 382.0) internal successors, (1910), 5 states have internal predecessors, (1910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:07,146 INFO L175 Difference]: Start difference. First operand has 225 places, 486 transitions, 2943 flow. Second operand 4 states and 889 transitions. [2023-08-24 01:36:07,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 503 transitions, 3542 flow [2023-08-24 01:36:08,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 503 transitions, 3313 flow, removed 107 selfloop flow, removed 4 redundant places. [2023-08-24 01:36:08,055 INFO L231 Difference]: Finished difference. Result has 214 places, 427 transitions, 2488 flow [2023-08-24 01:36:08,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=2478, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2488, PETRI_PLACES=214, PETRI_TRANSITIONS=427} [2023-08-24 01:36:08,056 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 123 predicate places. [2023-08-24 01:36:08,056 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 427 transitions, 2488 flow [2023-08-24 01:36:08,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:08,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:36:08,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:36:08,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 01:36:08,057 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:36:08,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:36:08,058 INFO L85 PathProgramCache]: Analyzing trace with hash 13186073, now seen corresponding path program 6 times [2023-08-24 01:36:08,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:36:08,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17080547] [2023-08-24 01:36:08,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:36:08,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:36:08,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:36:08,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:36:08,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:36:08,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17080547] [2023-08-24 01:36:08,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17080547] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:36:08,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:36:08,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 01:36:08,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730930192] [2023-08-24 01:36:08,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:36:08,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 01:36:08,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:36:08,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 01:36:08,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 01:36:08,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 382 [2023-08-24 01:36:08,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 427 transitions, 2488 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:08,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:36:08,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 382 [2023-08-24 01:36:08,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:36:12,573 INFO L124 PetriNetUnfolderBase]: 27865/43898 cut-off events. [2023-08-24 01:36:12,573 INFO L125 PetriNetUnfolderBase]: For 48978/52747 co-relation queries the response was YES. [2023-08-24 01:36:12,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127988 conditions, 43898 events. 27865/43898 cut-off events. For 48978/52747 co-relation queries the response was YES. Maximal size of possible extension queue 1245. Compared 327683 event pairs, 13933 based on Foata normal form. 720/39779 useless extension candidates. Maximal degree in co-relation 127947. Up to 26541 conditions per place. [2023-08-24 01:36:13,031 INFO L140 encePairwiseOnDemand]: 379/382 looper letters, 173 selfloop transitions, 3 changer transitions 0/448 dead transitions. [2023-08-24 01:36:13,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 448 transitions, 2910 flow [2023-08-24 01:36:13,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 01:36:13,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 01:36:13,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions. [2023-08-24 01:36:13,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.587260034904014 [2023-08-24 01:36:13,033 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 673 transitions. [2023-08-24 01:36:13,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 673 transitions. [2023-08-24 01:36:13,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:36:13,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 673 transitions. [2023-08-24 01:36:13,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:13,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 382.0) internal successors, (1528), 4 states have internal predecessors, (1528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:13,035 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 382.0) internal successors, (1528), 4 states have internal predecessors, (1528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:13,035 INFO L175 Difference]: Start difference. First operand has 214 places, 427 transitions, 2488 flow. Second operand 3 states and 673 transitions. [2023-08-24 01:36:13,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 448 transitions, 2910 flow [2023-08-24 01:36:13,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 448 transitions, 2900 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 01:36:13,347 INFO L231 Difference]: Finished difference. Result has 214 places, 426 transitions, 2489 flow [2023-08-24 01:36:13,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=2478, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2489, PETRI_PLACES=214, PETRI_TRANSITIONS=426} [2023-08-24 01:36:13,348 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 123 predicate places. [2023-08-24 01:36:13,348 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 426 transitions, 2489 flow [2023-08-24 01:36:13,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:13,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:36:13,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:36:13,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 01:36:13,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:36:13,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:36:13,350 INFO L85 PathProgramCache]: Analyzing trace with hash 550546311, now seen corresponding path program 7 times [2023-08-24 01:36:13,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:36:13,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204868462] [2023-08-24 01:36:13,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:36:13,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:36:13,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:36:14,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:36:14,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:36:14,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204868462] [2023-08-24 01:36:14,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204868462] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:36:14,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:36:14,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-08-24 01:36:14,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989029526] [2023-08-24 01:36:14,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:36:14,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-24 01:36:14,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:36:14,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-24 01:36:14,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=378, Unknown=0, NotChecked=0, Total=420 [2023-08-24 01:36:14,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 382 [2023-08-24 01:36:14,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 426 transitions, 2489 flow. Second operand has 21 states, 21 states have (on average 173.28571428571428) internal successors, (3639), 21 states have internal predecessors, (3639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:14,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:36:14,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 382 [2023-08-24 01:36:14,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:36:28,589 INFO L124 PetriNetUnfolderBase]: 74458/102565 cut-off events. [2023-08-24 01:36:28,590 INFO L125 PetriNetUnfolderBase]: For 183441/183515 co-relation queries the response was YES. [2023-08-24 01:36:29,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351052 conditions, 102565 events. 74458/102565 cut-off events. For 183441/183515 co-relation queries the response was YES. Maximal size of possible extension queue 2216. Compared 631829 event pairs, 9445 based on Foata normal form. 23/99403 useless extension candidates. Maximal degree in co-relation 351010. Up to 63494 conditions per place. [2023-08-24 01:36:29,943 INFO L140 encePairwiseOnDemand]: 362/382 looper letters, 847 selfloop transitions, 432 changer transitions 55/1357 dead transitions. [2023-08-24 01:36:29,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1357 transitions, 10028 flow [2023-08-24 01:36:29,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-08-24 01:36:29,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-08-24 01:36:29,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 14220 transitions. [2023-08-24 01:36:29,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47724526782118404 [2023-08-24 01:36:29,952 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 14220 transitions. [2023-08-24 01:36:29,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 14220 transitions. [2023-08-24 01:36:29,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:36:29,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 14220 transitions. [2023-08-24 01:36:29,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 182.30769230769232) internal successors, (14220), 78 states have internal predecessors, (14220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:29,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 382.0) internal successors, (30178), 79 states have internal predecessors, (30178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:29,998 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 382.0) internal successors, (30178), 79 states have internal predecessors, (30178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:29,999 INFO L175 Difference]: Start difference. First operand has 214 places, 426 transitions, 2489 flow. Second operand 78 states and 14220 transitions. [2023-08-24 01:36:29,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1357 transitions, 10028 flow [2023-08-24 01:36:33,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 1357 transitions, 10022 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 01:36:33,820 INFO L231 Difference]: Finished difference. Result has 322 places, 800 transitions, 6768 flow [2023-08-24 01:36:33,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=2483, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=6768, PETRI_PLACES=322, PETRI_TRANSITIONS=800} [2023-08-24 01:36:33,821 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 231 predicate places. [2023-08-24 01:36:33,822 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 800 transitions, 6768 flow [2023-08-24 01:36:33,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 173.28571428571428) internal successors, (3639), 21 states have internal predecessors, (3639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:33,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:36:33,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:36:33,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 01:36:33,823 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:36:33,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:36:33,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1185867669, now seen corresponding path program 8 times [2023-08-24 01:36:33,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:36:33,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833068565] [2023-08-24 01:36:33,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:36:33,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:36:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:36:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:36:34,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:36:34,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833068565] [2023-08-24 01:36:34,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833068565] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:36:34,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:36:34,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-08-24 01:36:34,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198282042] [2023-08-24 01:36:34,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:36:34,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-24 01:36:34,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:36:34,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-24 01:36:34,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=339, Unknown=0, NotChecked=0, Total=380 [2023-08-24 01:36:34,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:36:34,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 800 transitions, 6768 flow. Second operand has 20 states, 20 states have (on average 174.4) internal successors, (3488), 20 states have internal predecessors, (3488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:34,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:36:34,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:36:34,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:36:53,665 INFO L124 PetriNetUnfolderBase]: 87497/120383 cut-off events. [2023-08-24 01:36:53,666 INFO L125 PetriNetUnfolderBase]: For 845281/845295 co-relation queries the response was YES. [2023-08-24 01:36:55,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513007 conditions, 120383 events. 87497/120383 cut-off events. For 845281/845295 co-relation queries the response was YES. Maximal size of possible extension queue 2483. Compared 752140 event pairs, 24468 based on Foata normal form. 15/116423 useless extension candidates. Maximal degree in co-relation 512932. Up to 95180 conditions per place. [2023-08-24 01:36:55,736 INFO L140 encePairwiseOnDemand]: 363/382 looper letters, 1100 selfloop transitions, 247 changer transitions 20/1390 dead transitions. [2023-08-24 01:36:55,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1390 transitions, 13463 flow [2023-08-24 01:36:55,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-08-24 01:36:55,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-08-24 01:36:55,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 8307 transitions. [2023-08-24 01:36:55,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48324607329842934 [2023-08-24 01:36:55,743 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 8307 transitions. [2023-08-24 01:36:55,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 8307 transitions. [2023-08-24 01:36:55,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:36:55,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 8307 transitions. [2023-08-24 01:36:55,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 184.6) internal successors, (8307), 45 states have internal predecessors, (8307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:55,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 382.0) internal successors, (17572), 46 states have internal predecessors, (17572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:55,765 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 382.0) internal successors, (17572), 46 states have internal predecessors, (17572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:36:55,765 INFO L175 Difference]: Start difference. First operand has 322 places, 800 transitions, 6768 flow. Second operand 45 states and 8307 transitions. [2023-08-24 01:36:55,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1390 transitions, 13463 flow [2023-08-24 01:37:11,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1390 transitions, 12289 flow, removed 541 selfloop flow, removed 4 redundant places. [2023-08-24 01:37:11,221 INFO L231 Difference]: Finished difference. Result has 374 places, 1025 transitions, 8974 flow [2023-08-24 01:37:11,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=5641, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=705, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=8974, PETRI_PLACES=374, PETRI_TRANSITIONS=1025} [2023-08-24 01:37:11,222 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 283 predicate places. [2023-08-24 01:37:11,222 INFO L495 AbstractCegarLoop]: Abstraction has has 374 places, 1025 transitions, 8974 flow [2023-08-24 01:37:11,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 174.4) internal successors, (3488), 20 states have internal predecessors, (3488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:37:11,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:37:11,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:37:11,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 01:37:11,223 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:37:11,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:37:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash 414408044, now seen corresponding path program 2 times [2023-08-24 01:37:11,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:37:11,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777482713] [2023-08-24 01:37:11,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:37:11,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:37:11,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:37:11,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:37:11,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:37:11,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777482713] [2023-08-24 01:37:11,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777482713] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:37:11,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:37:11,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-08-24 01:37:11,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341833174] [2023-08-24 01:37:11,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:37:11,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-24 01:37:11,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:37:11,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-24 01:37:11,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2023-08-24 01:37:11,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:37:11,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 1025 transitions, 8974 flow. Second operand has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:37:11,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:37:11,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:37:11,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:37:39,007 INFO L124 PetriNetUnfolderBase]: 105363/144544 cut-off events. [2023-08-24 01:37:39,007 INFO L125 PetriNetUnfolderBase]: For 1411209/1411265 co-relation queries the response was YES. [2023-08-24 01:37:41,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654930 conditions, 144544 events. 105363/144544 cut-off events. For 1411209/1411265 co-relation queries the response was YES. Maximal size of possible extension queue 2823. Compared 918942 event pairs, 28427 based on Foata normal form. 35/139737 useless extension candidates. Maximal degree in co-relation 654841. Up to 110921 conditions per place. [2023-08-24 01:37:41,867 INFO L140 encePairwiseOnDemand]: 364/382 looper letters, 1312 selfloop transitions, 296 changer transitions 31/1662 dead transitions. [2023-08-24 01:37:41,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 1662 transitions, 17149 flow [2023-08-24 01:37:41,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-08-24 01:37:41,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-08-24 01:37:41,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 9230 transitions. [2023-08-24 01:37:41,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48324607329842934 [2023-08-24 01:37:41,876 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 9230 transitions. [2023-08-24 01:37:41,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 9230 transitions. [2023-08-24 01:37:41,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:37:41,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 9230 transitions. [2023-08-24 01:37:41,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 184.6) internal successors, (9230), 50 states have internal predecessors, (9230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:37:41,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 382.0) internal successors, (19482), 51 states have internal predecessors, (19482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:37:41,902 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 382.0) internal successors, (19482), 51 states have internal predecessors, (19482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:37:41,903 INFO L175 Difference]: Start difference. First operand has 374 places, 1025 transitions, 8974 flow. Second operand 50 states and 9230 transitions. [2023-08-24 01:37:41,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 1662 transitions, 17149 flow [2023-08-24 01:38:09,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 1662 transitions, 16056 flow, removed 541 selfloop flow, removed 2 redundant places. [2023-08-24 01:38:09,594 INFO L231 Difference]: Finished difference. Result has 451 places, 1239 transitions, 11793 flow [2023-08-24 01:38:09,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=7909, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1025, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=898, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=11793, PETRI_PLACES=451, PETRI_TRANSITIONS=1239} [2023-08-24 01:38:09,595 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 360 predicate places. [2023-08-24 01:38:09,595 INFO L495 AbstractCegarLoop]: Abstraction has has 451 places, 1239 transitions, 11793 flow [2023-08-24 01:38:09,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:38:09,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:38:09,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:38:09,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 01:38:09,596 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:38:09,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:38:09,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1933339520, now seen corresponding path program 3 times [2023-08-24 01:38:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:38:09,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740823100] [2023-08-24 01:38:09,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:38:09,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:38:09,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:38:10,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:38:10,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:38:10,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740823100] [2023-08-24 01:38:10,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740823100] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:38:10,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:38:10,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-08-24 01:38:10,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601540675] [2023-08-24 01:38:10,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:38:10,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-24 01:38:10,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:38:10,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-24 01:38:10,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2023-08-24 01:38:10,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 382 [2023-08-24 01:38:10,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 1239 transitions, 11793 flow. Second operand has 21 states, 21 states have (on average 173.28571428571428) internal successors, (3639), 21 states have internal predecessors, (3639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:38:10,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:38:10,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 382 [2023-08-24 01:38:10,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:38:47,567 INFO L124 PetriNetUnfolderBase]: 124511/170189 cut-off events. [2023-08-24 01:38:47,567 INFO L125 PetriNetUnfolderBase]: For 2466777/2466917 co-relation queries the response was YES. [2023-08-24 01:38:51,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 871695 conditions, 170189 events. 124511/170189 cut-off events. For 2466777/2466917 co-relation queries the response was YES. Maximal size of possible extension queue 3235. Compared 1094619 event pairs, 21266 based on Foata normal form. 27/164501 useless extension candidates. Maximal degree in co-relation 871576. Up to 130171 conditions per place. [2023-08-24 01:38:52,388 INFO L140 encePairwiseOnDemand]: 361/382 looper letters, 1600 selfloop transitions, 465 changer transitions 28/2116 dead transitions. [2023-08-24 01:38:52,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 2116 transitions, 24434 flow [2023-08-24 01:38:52,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-08-24 01:38:52,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-08-24 01:38:52,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 12517 transitions. [2023-08-24 01:38:52,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48186787804126885 [2023-08-24 01:38:52,400 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 12517 transitions. [2023-08-24 01:38:52,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 12517 transitions. [2023-08-24 01:38:52,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:38:52,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 12517 transitions. [2023-08-24 01:38:52,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 184.0735294117647) internal successors, (12517), 68 states have internal predecessors, (12517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:38:52,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 382.0) internal successors, (26358), 69 states have internal predecessors, (26358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:38:52,433 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 382.0) internal successors, (26358), 69 states have internal predecessors, (26358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:38:52,433 INFO L175 Difference]: Start difference. First operand has 451 places, 1239 transitions, 11793 flow. Second operand 68 states and 12517 transitions. [2023-08-24 01:38:52,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 516 places, 2116 transitions, 24434 flow [2023-08-24 01:40:03,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 2116 transitions, 22610 flow, removed 912 selfloop flow, removed 2 redundant places. [2023-08-24 01:40:03,950 INFO L231 Difference]: Finished difference. Result has 534 places, 1528 transitions, 17065 flow [2023-08-24 01:40:03,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=10543, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1000, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=17065, PETRI_PLACES=534, PETRI_TRANSITIONS=1528} [2023-08-24 01:40:03,952 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 443 predicate places. [2023-08-24 01:40:03,952 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 1528 transitions, 17065 flow [2023-08-24 01:40:03,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 173.28571428571428) internal successors, (3639), 21 states have internal predecessors, (3639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:40:03,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:40:03,952 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:40:03,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 01:40:03,953 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:40:03,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:40:03,953 INFO L85 PathProgramCache]: Analyzing trace with hash 826324598, now seen corresponding path program 4 times [2023-08-24 01:40:03,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:40:03,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520744717] [2023-08-24 01:40:03,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:40:03,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:40:04,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:40:04,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:40:04,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:40:04,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520744717] [2023-08-24 01:40:04,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520744717] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:40:04,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:40:04,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-08-24 01:40:04,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958262563] [2023-08-24 01:40:04,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:40:04,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-24 01:40:04,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:40:04,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-24 01:40:04,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2023-08-24 01:40:04,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:40:04,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 1528 transitions, 17065 flow. Second operand has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:40:04,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:40:04,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:40:04,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:40:51,618 INFO L124 PetriNetUnfolderBase]: 135079/184472 cut-off events. [2023-08-24 01:40:51,618 INFO L125 PetriNetUnfolderBase]: For 3668539/3668627 co-relation queries the response was YES. [2023-08-24 01:40:56,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 978370 conditions, 184472 events. 135079/184472 cut-off events. For 3668539/3668627 co-relation queries the response was YES. Maximal size of possible extension queue 3576. Compared 1194129 event pairs, 32993 based on Foata normal form. 15/177800 useless extension candidates. Maximal degree in co-relation 978232. Up to 143022 conditions per place. [2023-08-24 01:40:57,521 INFO L140 encePairwiseOnDemand]: 364/382 looper letters, 1468 selfloop transitions, 625 changer transitions 31/2147 dead transitions. [2023-08-24 01:40:57,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 571 places, 2147 transitions, 25823 flow [2023-08-24 01:40:57,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-24 01:40:57,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-24 01:40:57,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 7280 transitions. [2023-08-24 01:40:57,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4886561954624782 [2023-08-24 01:40:57,526 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 7280 transitions. [2023-08-24 01:40:57,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 7280 transitions. [2023-08-24 01:40:57,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:40:57,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 7280 transitions. [2023-08-24 01:40:57,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 186.66666666666666) internal successors, (7280), 39 states have internal predecessors, (7280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:40:57,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 382.0) internal successors, (15280), 40 states have internal predecessors, (15280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:40:57,544 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 382.0) internal successors, (15280), 40 states have internal predecessors, (15280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:40:57,544 INFO L175 Difference]: Start difference. First operand has 534 places, 1528 transitions, 17065 flow. Second operand 39 states and 7280 transitions. [2023-08-24 01:40:57,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 571 places, 2147 transitions, 25823 flow [2023-08-24 01:42:33,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 567 places, 2147 transitions, 21631 flow, removed 2007 selfloop flow, removed 4 redundant places. [2023-08-24 01:42:33,873 INFO L231 Difference]: Finished difference. Result has 581 places, 1726 transitions, 17192 flow [2023-08-24 01:42:33,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=12879, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=436, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1060, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=17192, PETRI_PLACES=581, PETRI_TRANSITIONS=1726} [2023-08-24 01:42:33,875 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 490 predicate places. [2023-08-24 01:42:33,875 INFO L495 AbstractCegarLoop]: Abstraction has has 581 places, 1726 transitions, 17192 flow [2023-08-24 01:42:33,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:42:33,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:42:33,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:42:33,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 01:42:33,876 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:42:33,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:42:33,877 INFO L85 PathProgramCache]: Analyzing trace with hash 2028488910, now seen corresponding path program 5 times [2023-08-24 01:42:33,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:42:33,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229374223] [2023-08-24 01:42:33,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:42:33,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:42:33,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:42:34,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:42:34,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:42:34,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229374223] [2023-08-24 01:42:34,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229374223] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:42:34,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:42:34,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-08-24 01:42:34,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226756944] [2023-08-24 01:42:34,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:42:34,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-24 01:42:34,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:42:34,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-24 01:42:34,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2023-08-24 01:42:34,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:42:34,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 1726 transitions, 17192 flow. Second operand has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:42:34,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:42:34,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:42:34,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:43:31,057 INFO L124 PetriNetUnfolderBase]: 151281/206792 cut-off events. [2023-08-24 01:43:31,057 INFO L125 PetriNetUnfolderBase]: For 4578481/4578683 co-relation queries the response was YES. [2023-08-24 01:43:37,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101231 conditions, 206792 events. 151281/206792 cut-off events. For 4578481/4578683 co-relation queries the response was YES. Maximal size of possible extension queue 4198. Compared 1361576 event pairs, 46405 based on Foata normal form. 35/199455 useless extension candidates. Maximal degree in co-relation 1101079. Up to 170965 conditions per place. [2023-08-24 01:43:38,258 INFO L140 encePairwiseOnDemand]: 364/382 looper letters, 2100 selfloop transitions, 348 changer transitions 31/2502 dead transitions. [2023-08-24 01:43:38,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 638 places, 2502 transitions, 30241 flow [2023-08-24 01:43:38,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-08-24 01:43:38,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-08-24 01:43:38,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 11115 transitions. [2023-08-24 01:43:38,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4849476439790576 [2023-08-24 01:43:38,265 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 11115 transitions. [2023-08-24 01:43:38,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 11115 transitions. [2023-08-24 01:43:38,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:43:38,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 11115 transitions. [2023-08-24 01:43:38,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 185.25) internal successors, (11115), 60 states have internal predecessors, (11115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:43:38,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 382.0) internal successors, (23302), 61 states have internal predecessors, (23302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:43:38,440 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 382.0) internal successors, (23302), 61 states have internal predecessors, (23302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:43:38,441 INFO L175 Difference]: Start difference. First operand has 581 places, 1726 transitions, 17192 flow. Second operand 60 states and 11115 transitions. [2023-08-24 01:43:38,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 638 places, 2502 transitions, 30241 flow [2023-08-24 01:45:44,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 630 places, 2502 transitions, 28843 flow, removed 434 selfloop flow, removed 8 redundant places. [2023-08-24 01:45:44,043 INFO L231 Difference]: Finished difference. Result has 642 places, 1984 transitions, 22698 flow [2023-08-24 01:45:44,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=382, PETRI_DIFFERENCE_MINUEND_FLOW=15868, PETRI_DIFFERENCE_MINUEND_PLACES=571, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1726, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=22698, PETRI_PLACES=642, PETRI_TRANSITIONS=1984} [2023-08-24 01:45:44,046 INFO L281 CegarLoopForPetriNet]: 91 programPoint places, 551 predicate places. [2023-08-24 01:45:44,046 INFO L495 AbstractCegarLoop]: Abstraction has has 642 places, 1984 transitions, 22698 flow [2023-08-24 01:45:44,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.52631578947367) internal successors, (3316), 19 states have internal predecessors, (3316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:45:44,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 01:45:44,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 01:45:44,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 01:45:44,047 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-08-24 01:45:44,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 01:45:44,047 INFO L85 PathProgramCache]: Analyzing trace with hash 649576424, now seen corresponding path program 6 times [2023-08-24 01:45:44,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 01:45:44,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080362085] [2023-08-24 01:45:44,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 01:45:44,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 01:45:44,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 01:45:44,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 01:45:44,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 01:45:44,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080362085] [2023-08-24 01:45:44,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080362085] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 01:45:44,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 01:45:44,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-08-24 01:45:44,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498518258] [2023-08-24 01:45:44,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 01:45:44,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-24 01:45:44,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 01:45:44,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-24 01:45:44,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2023-08-24 01:45:44,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 382 [2023-08-24 01:45:44,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 642 places, 1984 transitions, 22698 flow. Second operand has 20 states, 20 states have (on average 174.4) internal successors, (3488), 20 states have internal predecessors, (3488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:45:44,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 01:45:44,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 382 [2023-08-24 01:45:44,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 01:46:56,305 INFO L124 PetriNetUnfolderBase]: 177187/240551 cut-off events. [2023-08-24 01:46:56,305 INFO L125 PetriNetUnfolderBase]: For 5444976/5445124 co-relation queries the response was YES. [2023-08-24 01:47:04,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313480 conditions, 240551 events. 177187/240551 cut-off events. For 5444976/5445124 co-relation queries the response was YES. Maximal size of possible extension queue 5165. Compared 1592889 event pairs, 35986 based on Foata normal form. 27/232319 useless extension candidates. Maximal degree in co-relation 1313316. Up to 172093 conditions per place. [2023-08-24 01:47:05,347 INFO L140 encePairwiseOnDemand]: 363/382 looper letters, 1850 selfloop transitions, 955 changer transitions 28/2856 dead transitions. [2023-08-24 01:47:05,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 693 places, 2856 transitions, 36039 flow [2023-08-24 01:47:05,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-08-24 01:47:05,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-08-24 01:47:05,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 10050 transitions. [2023-08-24 01:47:05,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4872018615474113 [2023-08-24 01:47:05,356 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 10050 transitions. [2023-08-24 01:47:05,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 10050 transitions. [2023-08-24 01:47:05,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 01:47:05,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 10050 transitions. [2023-08-24 01:47:05,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 186.11111111111111) internal successors, (10050), 54 states have internal predecessors, (10050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:47:05,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 382.0) internal successors, (21010), 55 states have internal predecessors, (21010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:47:05,379 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 382.0) internal successors, (21010), 55 states have internal predecessors, (21010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 01:47:05,380 INFO L175 Difference]: Start difference. First operand has 642 places, 1984 transitions, 22698 flow. Second operand 54 states and 10050 transitions. [2023-08-24 01:47:05,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 693 places, 2856 transitions, 36039 flow Received shutdown request... [2023-08-24 01:47:24,295 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 01:47:25,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-24 01:47:25,826 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (10 of 11 remaining) [2023-08-24 01:47:25,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 01:47:25,827 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-24 01:47:25,828 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 11 remaining) [2023-08-24 01:47:25,828 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2023-08-24 01:47:25,829 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 11 remaining) [2023-08-24 01:47:25,829 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 11 remaining) [2023-08-24 01:47:25,829 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 11 remaining) [2023-08-24 01:47:25,829 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 11 remaining) [2023-08-24 01:47:25,829 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 11 remaining) [2023-08-24 01:47:25,830 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork0Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 11 remaining) [2023-08-24 01:47:25,830 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork3Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 11 remaining) [2023-08-24 01:47:25,830 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork3Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 11 remaining) [2023-08-24 01:47:25,830 INFO L445 BasicCegarLoop]: Path program histogram: [8, 6, 1] [2023-08-24 01:47:25,833 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 01:47:25,833 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 01:47:25,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 01:47:25 BasicIcfg [2023-08-24 01:47:25,836 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 01:47:25,836 INFO L158 Benchmark]: Toolchain (without parser) took 735470.96ms. Allocated memory was 388.0MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 364.0MB in the beginning and 8.5GB in the end (delta: -8.1GB). Peak memory consumption was 8.1GB. Max. memory is 16.0GB. [2023-08-24 01:47:25,837 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 388.0MB. Free memory was 366.0MB in the beginning and 365.9MB in the end (delta: 94.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 01:47:25,837 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.27ms. Allocated memory is still 388.0MB. Free memory was 363.7MB in the beginning and 351.3MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 01:47:25,837 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.31ms. Allocated memory is still 388.0MB. Free memory was 351.3MB in the beginning and 349.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 01:47:25,838 INFO L158 Benchmark]: Boogie Preprocessor took 22.89ms. Allocated memory is still 388.0MB. Free memory was 349.2MB in the beginning and 347.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 01:47:25,838 INFO L158 Benchmark]: RCFGBuilder took 637.06ms. Allocated memory is still 388.0MB. Free memory was 347.1MB in the beginning and 322.6MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. [2023-08-24 01:47:25,838 INFO L158 Benchmark]: TraceAbstraction took 734509.23ms. Allocated memory was 388.0MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 321.9MB in the beginning and 8.5GB in the end (delta: -8.2GB). Peak memory consumption was 8.0GB. Max. memory is 16.0GB. [2023-08-24 01:47:25,840 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 388.0MB. Free memory was 366.0MB in the beginning and 365.9MB in the end (delta: 94.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 246.27ms. Allocated memory is still 388.0MB. Free memory was 363.7MB in the beginning and 351.3MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.31ms. Allocated memory is still 388.0MB. Free memory was 351.3MB in the beginning and 349.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.89ms. Allocated memory is still 388.0MB. Free memory was 349.2MB in the beginning and 347.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 637.06ms. Allocated memory is still 388.0MB. Free memory was 347.1MB in the beginning and 322.6MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. * TraceAbstraction took 734509.23ms. Allocated memory was 388.0MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 321.9MB in the beginning and 8.5GB in the end (delta: -8.2GB). Peak memory consumption was 8.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.3s, 211 PlacesBefore, 91 PlacesAfterwards, 200 TransitionsBefore, 78 TransitionsAfterwards, 7268 CoEnabledTransitionPairs, 8 FixpointIterations, 87 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 7 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 142 TotalNumberOfCompositions, 54922 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 25970, independent: 25097, independent conditional: 0, independent unconditional: 25097, dependent: 873, dependent conditional: 0, dependent unconditional: 873, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3628, independent: 3554, independent conditional: 0, independent unconditional: 3554, dependent: 74, dependent conditional: 0, dependent unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 25970, independent: 21543, independent conditional: 0, independent unconditional: 21543, dependent: 799, dependent conditional: 0, dependent unconditional: 799, unknown: 3628, unknown conditional: 0, unknown unconditional: 3628] , Statistics on independence cache: Total cache size (in pairs): 1208, Positive cache size: 1164, Positive conditional cache size: 0, Positive unconditional cache size: 1164, Negative cache size: 44, Negative conditional cache size: 0, Negative unconditional cache size: 44, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 198]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 192]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 193]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 164]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 164]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 317 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 734.3s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 719.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6479 SdHoareTripleChecker+Valid, 26.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6479 mSDsluCounter, 707 SdHoareTripleChecker+Invalid, 22.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 409 mSDsCounter, 198 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 62813 IncrementalHoareTripleChecker+Invalid, 63011 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 198 mSolverCounterUnsat, 298 mSDtfsCounter, 62813 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 612 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 600 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9500 ImplicationChecksByTransitivity, 12.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22698occurred in iteration=14, InterpolantAutomatonStates: 493, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 1063 NumberOfCodeBlocks, 1063 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1048 ConstructedInterpolants, 0 QuantifiedInterpolants, 12582 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown