/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows ASSERTandASSUME -i ../../../trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 01:41:37,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 01:41:37,361 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-NoLbe.epf [2025-03-15 01:41:37,382 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 01:41:37,384 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 01:41:37,384 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 01:41:37,384 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 01:41:37,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 01:41:37,384 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 01:41:37,384 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 01:41:37,384 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 01:41:37,384 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 01:41:37,385 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 01:41:37,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 01:41:37,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:41:37,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 01:41:37,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 01:41:37,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 01:41:37,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 01:41:37,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 01:41:37,711 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 01:41:37,711 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 01:41:37,712 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i [2025-03-15 01:41:38,924 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86135b13a/67b37fe1720c448d83088c8d2dc2c0d2/FLAGcd1ac733e [2025-03-15 01:41:39,192 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 01:41:39,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i [2025-03-15 01:41:39,214 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86135b13a/67b37fe1720c448d83088c8d2dc2c0d2/FLAGcd1ac733e [2025-03-15 01:41:39,225 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86135b13a/67b37fe1720c448d83088c8d2dc2c0d2 [2025-03-15 01:41:39,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 01:41:39,228 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 01:41:39,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 01:41:39,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 01:41:39,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 01:41:39,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:39,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26688862 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39, skipping insertion in model container [2025-03-15 01:41:39,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:39,271 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 01:41:39,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:41:39,733 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 01:41:39,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:41:39,930 INFO L204 MainTranslator]: Completed translation [2025-03-15 01:41:39,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39 WrapperNode [2025-03-15 01:41:39,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 01:41:39,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 01:41:39,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 01:41:39,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 01:41:39,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:39,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,026 INFO L138 Inliner]: procedures = 491, calls = 159, calls flagged for inlining = 48, calls inlined = 122, statements flattened = 1947 [2025-03-15 01:41:40,027 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 01:41:40,028 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 01:41:40,028 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 01:41:40,028 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 01:41:40,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,088 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,107 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,118 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 01:41:40,126 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 01:41:40,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 01:41:40,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 01:41:40,127 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (1/1) ... [2025-03-15 01:41:40,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:41:40,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:41:40,161 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) [2025-03-15 01:41:40,163 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 [2025-03-15 01:41:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2025-03-15 01:41:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 01:41:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 01:41:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 01:41:40,185 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 01:41:40,466 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 01:41:40,468 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 01:41:42,181 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 01:41:42,182 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 01:41:42,552 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 01:41:42,552 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 01:41:42,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:41:42 BoogieIcfgContainer [2025-03-15 01:41:42,553 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 01:41:42,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 01:41:42,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 01:41:42,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 01:41:42,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 01:41:39" (1/3) ... [2025-03-15 01:41:42,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46af4d15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:41:42, skipping insertion in model container [2025-03-15 01:41:42,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:41:39" (2/3) ... [2025-03-15 01:41:42,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46af4d15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:41:42, skipping insertion in model container [2025-03-15 01:41:42,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:41:42" (3/3) ... [2025-03-15 01:41:42,563 INFO L128 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2025-03-15 01:41:42,577 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 01:41:42,578 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG workstealqueue_mutex-2.i that has 2 procedures, 1908 locations, 1 initial locations, 11 loop locations, and 90 error locations. [2025-03-15 01:41:42,578 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 01:41:42,736 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-15 01:41:42,800 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:41:42,816 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@6f6c1650, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:41:42,816 INFO L334 AbstractCegarLoop]: Starting to check reachability of 97 error locations. [2025-03-15 01:41:42,856 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:41:42,856 INFO L124 PetriNetUnfolderBase]: 0/68 cut-off events. [2025-03-15 01:41:42,858 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:41:42,858 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:42,858 INFO L221 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] [2025-03-15 01:41:42,859 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:41:42,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:42,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2142644608, now seen corresponding path program 1 times [2025-03-15 01:41:42,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:42,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721072942] [2025-03-15 01:41:42,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:41:42,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:41:43,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:41:43,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:43,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721072942] [2025-03-15 01:41:43,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721072942] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:43,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:43,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:41:43,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829254806] [2025-03-15 01:41:43,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:43,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:41:43,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:43,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:41:43,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:41:43,444 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1872 out of 1972 [2025-03-15 01:41:43,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1911 places, 1972 transitions, 3951 flow. Second operand has 4 states, 4 states have (on average 1873.25) internal successors, (7493), 4 states have internal predecessors, (7493), 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) [2025-03-15 01:41:43,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:43,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1872 of 1972 [2025-03-15 01:41:43,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:46,797 INFO L124 PetriNetUnfolderBase]: 888/14913 cut-off events. [2025-03-15 01:41:46,797 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2025-03-15 01:41:46,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16036 conditions, 14913 events. 888/14913 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 141859 event pairs, 372 based on Foata normal form. 80/13852 useless extension candidates. Maximal degree in co-relation 14179. Up to 1108 conditions per place. [2025-03-15 01:41:46,934 INFO L140 encePairwiseOnDemand]: 1956/1972 looper letters, 79 selfloop transitions, 4 changer transitions 0/1950 dead transitions. [2025-03-15 01:41:46,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1902 places, 1950 transitions, 4073 flow [2025-03-15 01:41:46,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 01:41:46,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 01:41:46,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 7583 transitions. [2025-03-15 01:41:46,956 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9613336713995944 [2025-03-15 01:41:46,959 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, -9 predicate places. [2025-03-15 01:41:46,959 INFO L471 AbstractCegarLoop]: Abstraction has has 1902 places, 1950 transitions, 4073 flow [2025-03-15 01:41:46,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1873.25) internal successors, (7493), 4 states have internal predecessors, (7493), 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) [2025-03-15 01:41:46,963 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:46,963 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:41:46,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 01:41:46,963 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:41:46,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:46,964 INFO L85 PathProgramCache]: Analyzing trace with hash 258452161, now seen corresponding path program 1 times [2025-03-15 01:41:46,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:46,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938828977] [2025-03-15 01:41:46,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:41:46,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:41:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:41:47,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:47,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938828977] [2025-03-15 01:41:47,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938828977] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:47,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:47,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:41:47,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475513088] [2025-03-15 01:41:47,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:47,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:41:47,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:47,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:41:47,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 01:41:47,123 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1831 out of 1972 [2025-03-15 01:41:47,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1902 places, 1950 transitions, 4073 flow. Second operand has 3 states, 3 states have (on average 1834.6666666666667) internal successors, (5504), 3 states have internal predecessors, (5504), 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) [2025-03-15 01:41:47,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:47,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1831 of 1972 [2025-03-15 01:41:47,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:54,138 INFO L124 PetriNetUnfolderBase]: 1910/27431 cut-off events. [2025-03-15 01:41:54,138 INFO L125 PetriNetUnfolderBase]: For 1389/1389 co-relation queries the response was YES. [2025-03-15 01:41:54,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32282 conditions, 27431 events. 1910/27431 cut-off events. For 1389/1389 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 281931 event pairs, 489 based on Foata normal form. 0/25399 useless extension candidates. Maximal degree in co-relation 32035. Up to 2219 conditions per place. [2025-03-15 01:41:54,323 INFO L140 encePairwiseOnDemand]: 1948/1972 looper letters, 207 selfloop transitions, 12 changer transitions 13/2047 dead transitions. [2025-03-15 01:41:54,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1904 places, 2047 transitions, 4855 flow [2025-03-15 01:41:54,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:41:54,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:41:54,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5728 transitions. [2025-03-15 01:41:54,331 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9682217714672076 [2025-03-15 01:41:54,331 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, -7 predicate places. [2025-03-15 01:41:54,331 INFO L471 AbstractCegarLoop]: Abstraction has has 1904 places, 2047 transitions, 4855 flow [2025-03-15 01:41:54,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1834.6666666666667) internal successors, (5504), 3 states have internal predecessors, (5504), 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) [2025-03-15 01:41:54,334 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:54,335 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:41:54,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 01:41:54,335 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:41:54,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:54,337 INFO L85 PathProgramCache]: Analyzing trace with hash 73906228, now seen corresponding path program 1 times [2025-03-15 01:41:54,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:54,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178249819] [2025-03-15 01:41:54,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:41:54,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:54,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:41:54,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:41:54,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:54,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178249819] [2025-03-15 01:41:54,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178249819] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:54,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:54,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:41:54,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25654802] [2025-03-15 01:41:54,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:54,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:41:54,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:54,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:41:54,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:41:54,549 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:41:54,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1904 places, 2047 transitions, 4855 flow. Second operand has 4 states, 4 states have (on average 1828.25) internal successors, (7313), 4 states have internal predecessors, (7313), 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) [2025-03-15 01:41:54,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:54,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:41:54,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:01,758 INFO L124 PetriNetUnfolderBase]: 2061/27848 cut-off events. [2025-03-15 01:42:01,758 INFO L125 PetriNetUnfolderBase]: For 3802/4274 co-relation queries the response was YES. [2025-03-15 01:42:01,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35758 conditions, 27848 events. 2061/27848 cut-off events. For 3802/4274 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 283357 event pairs, 504 based on Foata normal form. 6/25801 useless extension candidates. Maximal degree in co-relation 35463. Up to 2365 conditions per place. [2025-03-15 01:42:01,977 INFO L140 encePairwiseOnDemand]: 1956/1972 looper letters, 213 selfloop transitions, 14 changer transitions 13/2050 dead transitions. [2025-03-15 01:42:01,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1908 places, 2050 transitions, 5323 flow [2025-03-15 01:42:01,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:42:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:42:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 9363 transitions. [2025-03-15 01:42:01,987 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9495943204868155 [2025-03-15 01:42:01,988 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, -3 predicate places. [2025-03-15 01:42:01,988 INFO L471 AbstractCegarLoop]: Abstraction has has 1908 places, 2050 transitions, 5323 flow [2025-03-15 01:42:01,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1828.25) internal successors, (7313), 4 states have internal predecessors, (7313), 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) [2025-03-15 01:42:01,991 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:01,991 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:01,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 01:42:01,992 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:01,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:01,995 INFO L85 PathProgramCache]: Analyzing trace with hash -670986860, now seen corresponding path program 1 times [2025-03-15 01:42:01,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:01,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646891035] [2025-03-15 01:42:01,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:01,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:02,176 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:02,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:02,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646891035] [2025-03-15 01:42:02,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646891035] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:42:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505406853] [2025-03-15 01:42:02,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:02,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:42:02,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:42:02,181 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 01:42:02,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-15 01:42:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:02,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 01:42:02,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:42:02,497 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:02,498 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:42:02,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505406853] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:02,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:42:02,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 01:42:02,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956986305] [2025-03-15 01:42:02,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:02,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:42:02,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:02,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:42:02,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 01:42:02,504 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:42:02,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1908 places, 2050 transitions, 5323 flow. Second operand has 6 states, 6 states have (on average 1828.6666666666667) internal successors, (10972), 6 states have internal predecessors, (10972), 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) [2025-03-15 01:42:02,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:02,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:42:02,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:10,314 INFO L124 PetriNetUnfolderBase]: 2063/28037 cut-off events. [2025-03-15 01:42:10,315 INFO L125 PetriNetUnfolderBase]: For 7404/7976 co-relation queries the response was YES. [2025-03-15 01:42:10,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38707 conditions, 28037 events. 2063/28037 cut-off events. For 7404/7976 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 285130 event pairs, 431 based on Foata normal form. 5/25986 useless extension candidates. Maximal degree in co-relation 38370. Up to 2364 conditions per place. [2025-03-15 01:42:10,520 INFO L140 encePairwiseOnDemand]: 1948/1972 looper letters, 210 selfloop transitions, 23 changer transitions 13/2056 dead transitions. [2025-03-15 01:42:10,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1913 places, 2056 transitions, 5849 flow [2025-03-15 01:42:10,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 01:42:10,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 01:42:10,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 13020 transitions. [2025-03-15 01:42:10,534 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9432048681541582 [2025-03-15 01:42:10,536 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, 2 predicate places. [2025-03-15 01:42:10,536 INFO L471 AbstractCegarLoop]: Abstraction has has 1913 places, 2056 transitions, 5849 flow [2025-03-15 01:42:10,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1828.6666666666667) internal successors, (10972), 6 states have internal predecessors, (10972), 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) [2025-03-15 01:42:10,547 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:10,547 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:10,561 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-15 01:42:10,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:42:10,748 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:10,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:10,749 INFO L85 PathProgramCache]: Analyzing trace with hash 674248845, now seen corresponding path program 1 times [2025-03-15 01:42:10,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:10,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923147817] [2025-03-15 01:42:10,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:10,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:10,838 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 01:42:10,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:10,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923147817] [2025-03-15 01:42:10,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923147817] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:10,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:10,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:42:10,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144412636] [2025-03-15 01:42:10,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:10,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:42:10,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:10,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:42:10,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:42:10,842 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:42:10,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1913 places, 2056 transitions, 5849 flow. Second operand has 4 states, 4 states have (on average 1830.25) internal successors, (7321), 4 states have internal predecessors, (7321), 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) [2025-03-15 01:42:10,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:10,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:42:10,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:18,304 INFO L124 PetriNetUnfolderBase]: 2050/28540 cut-off events. [2025-03-15 01:42:18,304 INFO L125 PetriNetUnfolderBase]: For 12788/14438 co-relation queries the response was YES. [2025-03-15 01:42:18,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41686 conditions, 28540 events. 2050/28540 cut-off events. For 12788/14438 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 290621 event pairs, 803 based on Foata normal form. 7/26393 useless extension candidates. Maximal degree in co-relation 41310. Up to 2567 conditions per place. [2025-03-15 01:42:18,463 INFO L140 encePairwiseOnDemand]: 1948/1972 looper letters, 211 selfloop transitions, 25 changer transitions 13/2059 dead transitions. [2025-03-15 01:42:18,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1913 places, 2059 transitions, 6369 flow [2025-03-15 01:42:18,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:42:18,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:42:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 9273 transitions. [2025-03-15 01:42:18,472 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9404665314401622 [2025-03-15 01:42:18,473 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, 2 predicate places. [2025-03-15 01:42:18,473 INFO L471 AbstractCegarLoop]: Abstraction has has 1913 places, 2059 transitions, 6369 flow [2025-03-15 01:42:18,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1830.25) internal successors, (7321), 4 states have internal predecessors, (7321), 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) [2025-03-15 01:42:18,475 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:18,475 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:18,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 01:42:18,475 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:18,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:18,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1790911584, now seen corresponding path program 1 times [2025-03-15 01:42:18,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:18,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385913960] [2025-03-15 01:42:18,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:18,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:18,600 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:18,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:18,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385913960] [2025-03-15 01:42:18,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385913960] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:42:18,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537231488] [2025-03-15 01:42:18,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:18,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:42:18,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:42:18,603 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 01:42:18,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-15 01:42:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:18,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 01:42:18,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:42:18,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:18,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:42:18,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:18,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537231488] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:42:18,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:42:18,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-15 01:42:18,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477832592] [2025-03-15 01:42:18,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:42:18,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 01:42:18,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:18,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 01:42:18,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-15 01:42:18,823 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:42:18,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1913 places, 2059 transitions, 6369 flow. Second operand has 10 states, 10 states have (on average 1829.4) internal successors, (18294), 10 states have internal predecessors, (18294), 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) [2025-03-15 01:42:18,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:18,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:42:18,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:27,238 INFO L124 PetriNetUnfolderBase]: 2079/28420 cut-off events. [2025-03-15 01:42:27,239 INFO L125 PetriNetUnfolderBase]: For 19294/21662 co-relation queries the response was YES. [2025-03-15 01:42:27,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44443 conditions, 28420 events. 2079/28420 cut-off events. For 19294/21662 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 288963 event pairs, 685 based on Foata normal form. 65/26356 useless extension candidates. Maximal degree in co-relation 43974. Up to 2586 conditions per place. [2025-03-15 01:42:27,443 INFO L140 encePairwiseOnDemand]: 1948/1972 looper letters, 222 selfloop transitions, 29 changer transitions 13/2074 dead transitions. [2025-03-15 01:42:27,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1922 places, 2074 transitions, 7037 flow [2025-03-15 01:42:27,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 01:42:27,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 01:42:27,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 18510 transitions. [2025-03-15 01:42:27,460 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9386409736308317 [2025-03-15 01:42:27,461 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, 11 predicate places. [2025-03-15 01:42:27,461 INFO L471 AbstractCegarLoop]: Abstraction has has 1922 places, 2074 transitions, 7037 flow [2025-03-15 01:42:27,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1829.4) internal successors, (18294), 10 states have internal predecessors, (18294), 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) [2025-03-15 01:42:27,464 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:27,464 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:27,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-15 01:42:27,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-15 01:42:27,669 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:27,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:27,670 INFO L85 PathProgramCache]: Analyzing trace with hash -226908576, now seen corresponding path program 2 times [2025-03-15 01:42:27,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:27,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58453396] [2025-03-15 01:42:27,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:42:27,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:27,695 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:42:27,696 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:42:27,769 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-15 01:42:27,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:27,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58453396] [2025-03-15 01:42:27,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58453396] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:27,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:27,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:42:27,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709502152] [2025-03-15 01:42:27,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:27,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:42:27,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:27,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:42:27,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:42:27,774 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:42:27,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1922 places, 2074 transitions, 7037 flow. Second operand has 4 states, 4 states have (on average 1830.0) internal successors, (7320), 4 states have internal predecessors, (7320), 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) [2025-03-15 01:42:27,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:27,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:42:27,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:35,975 INFO L124 PetriNetUnfolderBase]: 2067/28072 cut-off events. [2025-03-15 01:42:35,975 INFO L125 PetriNetUnfolderBase]: For 26269/27888 co-relation queries the response was YES. [2025-03-15 01:42:36,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46956 conditions, 28072 events. 2067/28072 cut-off events. For 26269/27888 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 285089 event pairs, 423 based on Foata normal form. 44/26090 useless extension candidates. Maximal degree in co-relation 46445. Up to 2597 conditions per place. [2025-03-15 01:42:36,228 INFO L140 encePairwiseOnDemand]: 1956/1972 looper letters, 245 selfloop transitions, 14 changer transitions 13/2086 dead transitions. [2025-03-15 01:42:36,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1924 places, 2086 transitions, 7755 flow [2025-03-15 01:42:36,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:42:36,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:42:36,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 9369 transitions. [2025-03-15 01:42:36,235 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9502028397565923 [2025-03-15 01:42:36,236 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, 13 predicate places. [2025-03-15 01:42:36,236 INFO L471 AbstractCegarLoop]: Abstraction has has 1924 places, 2086 transitions, 7755 flow [2025-03-15 01:42:36,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1830.0) internal successors, (7320), 4 states have internal predecessors, (7320), 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) [2025-03-15 01:42:36,238 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:36,238 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:36,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 01:42:36,238 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:36,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:36,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1552874113, now seen corresponding path program 1 times [2025-03-15 01:42:36,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:36,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513314349] [2025-03-15 01:42:36,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:36,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:36,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:36,468 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:36,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:36,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513314349] [2025-03-15 01:42:36,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513314349] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:42:36,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523410629] [2025-03-15 01:42:36,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:36,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:42:36,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:42:36,471 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 01:42:36,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-15 01:42:36,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:36,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 01:42:36,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:42:36,682 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:36,682 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:42:36,752 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:36,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523410629] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:42:36,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:42:36,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2025-03-15 01:42:36,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954596712] [2025-03-15 01:42:36,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:42:36,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 01:42:36,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:36,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 01:42:36,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-03-15 01:42:36,759 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 1972 [2025-03-15 01:42:36,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1924 places, 2086 transitions, 7755 flow. Second operand has 11 states, 11 states have (on average 1829.6363636363637) internal successors, (20126), 11 states have internal predecessors, (20126), 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) [2025-03-15 01:42:36,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:36,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 1972 [2025-03-15 01:42:36,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:45,695 INFO L124 PetriNetUnfolderBase]: 2070/28243 cut-off events. [2025-03-15 01:42:45,695 INFO L125 PetriNetUnfolderBase]: For 35038/37070 co-relation queries the response was YES. [2025-03-15 01:42:45,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49904 conditions, 28243 events. 2070/28243 cut-off events. For 35038/37070 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 287313 event pairs, 423 based on Foata normal form. 44/26246 useless extension candidates. Maximal degree in co-relation 49286. Up to 2600 conditions per place. [2025-03-15 01:42:45,947 INFO L140 encePairwiseOnDemand]: 1948/1972 looper letters, 240 selfloop transitions, 32 changer transitions 13/2093 dead transitions. [2025-03-15 01:42:45,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1936 places, 2093 transitions, 8393 flow [2025-03-15 01:42:45,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-15 01:42:45,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-15 01:42:45,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 23994 transitions. [2025-03-15 01:42:45,957 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9359494460914339 [2025-03-15 01:42:45,957 INFO L298 CegarLoopForPetriNet]: 1911 programPoint places, 25 predicate places. [2025-03-15 01:42:45,957 INFO L471 AbstractCegarLoop]: Abstraction has has 1936 places, 2093 transitions, 8393 flow [2025-03-15 01:42:45,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1829.6363636363637) internal successors, (20126), 11 states have internal predecessors, (20126), 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) [2025-03-15 01:42:45,961 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:45,961 INFO L221 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:42:45,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-15 01:42:46,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:42:46,162 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-15 01:42:46,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:46,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2081056737, now seen corresponding path program 2 times [2025-03-15 01:42:46,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:46,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671875962] [2025-03-15 01:42:46,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:42:46,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:46,235 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 01:42:46,235 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2025-03-15 01:42:46,235 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-15 01:42:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-15 01:42:46,311 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-15 01:42:46,312 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-15 01:42:46,313 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (96 of 97 remaining) [2025-03-15 01:42:46,315 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 97 remaining) [2025-03-15 01:42:46,315 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 97 remaining) [2025-03-15 01:42:46,316 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 97 remaining) [2025-03-15 01:42:46,317 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 97 remaining) [2025-03-15 01:42:46,318 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 97 remaining) [2025-03-15 01:42:46,319 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 97 remaining) [2025-03-15 01:42:46,320 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 97 remaining) [2025-03-15 01:42:46,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 01:42:46,321 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2025-03-15 01:42:46,324 WARN L336 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-15 01:42:46,324 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-15 01:42:46,451 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 01:42:46,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:42:46,470 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@6f6c1650, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:42:46,470 INFO L334 AbstractCegarLoop]: Starting to check reachability of 103 error locations. [2025-03-15 01:42:46,478 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:42:46,479 INFO L124 PetriNetUnfolderBase]: 0/68 cut-off events. [2025-03-15 01:42:46,479 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:42:46,479 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:46,479 INFO L221 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] [2025-03-15 01:42:46,479 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-03-15 01:42:46,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:46,479 INFO L85 PathProgramCache]: Analyzing trace with hash -131068385, now seen corresponding path program 1 times [2025-03-15 01:42:46,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:46,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133786587] [2025-03-15 01:42:46,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:42:46,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:46,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:46,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:46,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133786587] [2025-03-15 01:42:46,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133786587] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:46,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:46,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:42:46,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54688476] [2025-03-15 01:42:46,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:46,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:42:46,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:46,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:42:46,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:42:46,569 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 2034 out of 2143 [2025-03-15 01:42:46,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2078 places, 2143 transitions, 4302 flow. Second operand has 4 states, 4 states have (on average 2035.25) internal successors, (8141), 4 states have internal predecessors, (8141), 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) [2025-03-15 01:42:46,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:46,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2034 of 2143 [2025-03-15 01:42:46,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:50,991 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [772#L1969-2true, 2081#true, StealerThread1of2ForFork0NotInUse, 1717#L1844-3true, StealerThread2of2ForFork0InUse]) [2025-03-15 01:42:50,991 INFO L294 olderBase$Statistics]: this new event has 369 ancestors and is cut-off event [2025-03-15 01:42:50,991 INFO L297 olderBase$Statistics]: existing Event has 257 ancestors and is cut-off event [2025-03-15 01:42:50,991 INFO L297 olderBase$Statistics]: existing Event has 259 ancestors and is cut-off event [2025-03-15 01:42:50,991 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2025-03-15 01:42:51,824 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [772#L1969-2true, 2081#true, 918#L1822true, StealerThread1of2ForFork0NotInUse, StealerThread2of2ForFork0InUse]) [2025-03-15 01:42:51,825 INFO L294 olderBase$Statistics]: this new event has 384 ancestors and is cut-off event [2025-03-15 01:42:51,825 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2025-03-15 01:42:51,825 INFO L297 olderBase$Statistics]: existing Event has 274 ancestors and is cut-off event [2025-03-15 01:42:51,825 INFO L297 olderBase$Statistics]: existing Event has 272 ancestors and is cut-off event [2025-03-15 01:42:53,507 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [772#L1969-2true, 2081#true, StealerThread1of2ForFork0NotInUse, 1070#L1809true, StealerThread2of2ForFork0InUse]) [2025-03-15 01:42:53,507 INFO L294 olderBase$Statistics]: this new event has 412 ancestors and is cut-off event [2025-03-15 01:42:53,507 INFO L297 olderBase$Statistics]: existing Event has 302 ancestors and is cut-off event [2025-03-15 01:42:53,507 INFO L297 olderBase$Statistics]: existing Event has 300 ancestors and is cut-off event [2025-03-15 01:42:53,508 INFO L297 olderBase$Statistics]: existing Event has 190 ancestors and is cut-off event [2025-03-15 01:42:54,971 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [772#L1969-2true, 2081#true, StealerThread1of2ForFork0NotInUse, StealerThread2of2ForFork0InUse, 1841#L1822-1true]) [2025-03-15 01:42:54,971 INFO L294 olderBase$Statistics]: this new event has 434 ancestors and is cut-off event [2025-03-15 01:42:54,971 INFO L297 olderBase$Statistics]: existing Event has 322 ancestors and is cut-off event [2025-03-15 01:42:54,971 INFO L297 olderBase$Statistics]: existing Event has 212 ancestors and is cut-off event [2025-03-15 01:42:54,971 INFO L297 olderBase$Statistics]: existing Event has 324 ancestors and is cut-off event [2025-03-15 01:42:57,072 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [772#L1969-2true, 2081#true, 335#L1809-1true, StealerThread1of2ForFork0NotInUse, StealerThread2of2ForFork0InUse]) [2025-03-15 01:42:57,072 INFO L294 olderBase$Statistics]: this new event has 460 ancestors and is cut-off event [2025-03-15 01:42:57,072 INFO L297 olderBase$Statistics]: existing Event has 238 ancestors and is cut-off event [2025-03-15 01:42:57,072 INFO L297 olderBase$Statistics]: existing Event has 348 ancestors and is cut-off event [2025-03-15 01:42:57,073 INFO L297 olderBase$Statistics]: existing Event has 350 ancestors and is cut-off event [2025-03-15 01:42:57,255 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([7879] StealerEXIT-->L1969-2: Formula: (= v_StealerThread1of2ForFork0_thidvar0_4 |v_ULTIMATE.start_main_#t~mem104#1_8|) InVars {ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem104#1=|v_ULTIMATE.start_main_#t~mem104#1_8|, StealerThread1of2ForFork0_thidvar0=v_StealerThread1of2ForFork0_thidvar0_4} AuxVars[] AssignedVars[][217], [932#L1855-2true, 772#L1969-2true, 2081#true, StealerThread1of2ForFork0NotInUse, StealerThread2of2ForFork0InUse]) [2025-03-15 01:42:57,255 INFO L294 olderBase$Statistics]: this new event has 462 ancestors and is cut-off event [2025-03-15 01:42:57,255 INFO L297 olderBase$Statistics]: existing Event has 352 ancestors and is cut-off event [2025-03-15 01:42:57,255 INFO L297 olderBase$Statistics]: existing Event has 240 ancestors and is cut-off event [2025-03-15 01:42:57,255 INFO L297 olderBase$Statistics]: existing Event has 350 ancestors and is cut-off event [2025-03-15 01:43:15,113 INFO L124 PetriNetUnfolderBase]: 11574/121460 cut-off events. [2025-03-15 01:43:15,113 INFO L125 PetriNetUnfolderBase]: For 184/188 co-relation queries the response was YES. [2025-03-15 01:43:16,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135100 conditions, 121460 events. 11574/121460 cut-off events. For 184/188 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 1810296 event pairs, 6391 based on Foata normal form. 714/113446 useless extension candidates. Maximal degree in co-relation 118795. Up to 13552 conditions per place. [2025-03-15 01:43:16,962 INFO L140 encePairwiseOnDemand]: 2127/2143 looper letters, 88 selfloop transitions, 4 changer transitions 0/2121 dead transitions. [2025-03-15 01:43:16,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2069 places, 2121 transitions, 4442 flow [2025-03-15 01:43:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 01:43:16,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 01:43:16,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8240 transitions. [2025-03-15 01:43:16,967 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9612692487167522 [2025-03-15 01:43:16,967 INFO L298 CegarLoopForPetriNet]: 2078 programPoint places, -9 predicate places. [2025-03-15 01:43:16,967 INFO L471 AbstractCegarLoop]: Abstraction has has 2069 places, 2121 transitions, 4442 flow [2025-03-15 01:43:16,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2035.25) internal successors, (8141), 4 states have internal predecessors, (8141), 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) [2025-03-15 01:43:16,969 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:43:16,969 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:43:16,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 01:43:16,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-03-15 01:43:16,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:43:16,970 INFO L85 PathProgramCache]: Analyzing trace with hash 3911841, now seen corresponding path program 1 times [2025-03-15 01:43:16,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:43:16,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476378245] [2025-03-15 01:43:16,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:43:16,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:43:16,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:43:17,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:43:17,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:43:17,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476378245] [2025-03-15 01:43:17,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476378245] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:43:17,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:43:17,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:43:17,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080021796] [2025-03-15 01:43:17,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:43:17,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:43:17,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:43:17,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:43:17,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 01:43:17,026 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1993 out of 2143 [2025-03-15 01:43:17,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2069 places, 2121 transitions, 4442 flow. Second operand has 3 states, 3 states have (on average 1996.6666666666667) internal successors, (5990), 3 states have internal predecessors, (5990), 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) [2025-03-15 01:43:17,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:43:17,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1993 of 2143 [2025-03-15 01:43:17,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:44:33,998 INFO L124 PetriNetUnfolderBase]: 28153/260897 cut-off events. [2025-03-15 01:44:33,998 INFO L125 PetriNetUnfolderBase]: For 15862/16743 co-relation queries the response was YES. [2025-03-15 01:44:37,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326304 conditions, 260897 events. 28153/260897 cut-off events. For 15862/16743 co-relation queries the response was YES. Maximal size of possible extension queue 1101. Compared 4125172 event pairs, 11198 based on Foata normal form. 0/241767 useless extension candidates. Maximal degree in co-relation 43877. Up to 30894 conditions per place. [2025-03-15 01:44:38,717 INFO L140 encePairwiseOnDemand]: 2119/2143 looper letters, 233 selfloop transitions, 12 changer transitions 0/2231 dead transitions. [2025-03-15 01:44:38,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2071 places, 2231 transitions, 5318 flow [2025-03-15 01:44:38,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:44:38,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:44:38,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6236 transitions. [2025-03-15 01:44:38,723 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9699797791258361 [2025-03-15 01:44:38,723 INFO L298 CegarLoopForPetriNet]: 2078 programPoint places, -7 predicate places. [2025-03-15 01:44:38,723 INFO L471 AbstractCegarLoop]: Abstraction has has 2071 places, 2231 transitions, 5318 flow [2025-03-15 01:44:38,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1996.6666666666667) internal successors, (5990), 3 states have internal predecessors, (5990), 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) [2025-03-15 01:44:38,725 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:44:38,725 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:44:38,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 01:44:38,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-03-15 01:44:38,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:44:38,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1977605843, now seen corresponding path program 1 times [2025-03-15 01:44:38,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:44:38,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848239519] [2025-03-15 01:44:38,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:44:38,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:44:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:44:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:44:38,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:44:38,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848239519] [2025-03-15 01:44:38,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848239519] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:44:38,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:44:38,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:44:38,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940593468] [2025-03-15 01:44:38,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:44:38,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:44:38,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:44:38,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:44:38,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:44:38,827 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 1988 out of 2143 [2025-03-15 01:44:38,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2071 places, 2231 transitions, 5318 flow. Second operand has 4 states, 4 states have (on average 1990.25) internal successors, (7961), 4 states have internal predecessors, (7961), 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) [2025-03-15 01:44:38,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:44:38,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1988 of 2143 [2025-03-15 01:44:38,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:46:00,411 INFO L124 PetriNetUnfolderBase]: 29610/265843 cut-off events. [2025-03-15 01:46:00,412 INFO L125 PetriNetUnfolderBase]: For 39756/50360 co-relation queries the response was YES. [2025-03-15 01:46:04,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370184 conditions, 265843 events. 29610/265843 cut-off events. For 39756/50360 co-relation queries the response was YES. Maximal size of possible extension queue 1101. Compared 4188832 event pairs, 11548 based on Foata normal form. 124/246627 useless extension candidates. Maximal degree in co-relation 247948. Up to 32403 conditions per place.