/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/weaver/parallel-misc-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:35:58,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:35:58,534 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 02:35:58,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:35:58,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:35:58,559 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:35:58,559 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:35:58,559 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:35:58,559 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:35:58,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:35:58,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:35:58,560 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:35:58,560 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:35:58,561 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:35:58,561 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:35:58,561 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 02:35:58,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:35:58,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:35:58,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:35:58,875 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:35:58,875 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:35:58,878 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2025-03-15 02:36:00,236 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e272280c5/1d7af56a0fea4cd6ba7ffc319c984a89/FLAGdb1ea5efe [2025-03-15 02:36:00,445 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:36:00,445 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2025-03-15 02:36:00,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e272280c5/1d7af56a0fea4cd6ba7ffc319c984a89/FLAGdb1ea5efe [2025-03-15 02:36:00,825 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e272280c5/1d7af56a0fea4cd6ba7ffc319c984a89 [2025-03-15 02:36:00,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:36:00,828 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:36:00,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:36:00,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:36:00,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:36:00,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:36:00" (1/1) ... [2025-03-15 02:36:00,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c4cd34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:00, skipping insertion in model container [2025-03-15 02:36:00,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:36:00" (1/1) ... [2025-03-15 02:36:00,851 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:36:00,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:36:00,993 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:36:01,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:36:01,021 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:36:01,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01 WrapperNode [2025-03-15 02:36:01,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:36:01,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:36:01,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:36:01,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:36:01,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,040 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,056 INFO L138 Inliner]: procedures = 18, calls = 10, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 42 [2025-03-15 02:36:01,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:36:01,057 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:36:01,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:36:01,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:36:01,069 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,070 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,070 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,075 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,080 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,084 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,085 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:36:01,087 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:36:01,087 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:36:01,087 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:36:01,088 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (1/1) ... [2025-03-15 02:36:01,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:36:01,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:01,130 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 02:36:01,141 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 02:36:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:36:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:36:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:36:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:36:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:36:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:36:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:36:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:36:01,164 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 02:36:01,254 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:36:01,257 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:36:01,409 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:36:01,410 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:36:01,456 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:36:01,456 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:36:01,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:36:01 BoogieIcfgContainer [2025-03-15 02:36:01,456 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:36:01,458 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:36:01,459 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:36:01,462 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:36:01,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:36:00" (1/3) ... [2025-03-15 02:36:01,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180de8f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:36:01, skipping insertion in model container [2025-03-15 02:36:01,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:01" (2/3) ... [2025-03-15 02:36:01,463 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180de8f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:36:01, skipping insertion in model container [2025-03-15 02:36:01,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:36:01" (3/3) ... [2025-03-15 02:36:01,464 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2025-03-15 02:36:01,478 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:36:01,480 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-3.wvr.c that has 3 procedures, 91 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-03-15 02:36:01,480 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:36:01,564 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 02:36:01,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:36:01,610 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;@48772bca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:36:01,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-03-15 02:36:01,637 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:36:01,638 INFO L124 PetriNetUnfolderBase]: 0/33 cut-off events. [2025-03-15 02:36:01,640 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:36:01,640 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:01,640 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] [2025-03-15 02:36:01,641 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:01,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:01,646 INFO L85 PathProgramCache]: Analyzing trace with hash -592821433, now seen corresponding path program 1 times [2025-03-15 02:36:01,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:01,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676730087] [2025-03-15 02:36:01,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:01,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:01,874 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 02:36:01,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:01,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676730087] [2025-03-15 02:36:01,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676730087] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:01,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:01,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:36:01,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169454520] [2025-03-15 02:36:01,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:01,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:36:01,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:01,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:36:01,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:36:01,932 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:01,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 99 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 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 02:36:01,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:01,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:01,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:02,099 INFO L124 PetriNetUnfolderBase]: 149/352 cut-off events. [2025-03-15 02:36:02,099 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-03-15 02:36:02,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 583 conditions, 352 events. 149/352 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1439 event pairs, 16 based on Foata normal form. 4/194 useless extension candidates. Maximal degree in co-relation 458. Up to 191 conditions per place. [2025-03-15 02:36:02,112 INFO L140 encePairwiseOnDemand]: 84/99 looper letters, 17 selfloop transitions, 5 changer transitions 11/97 dead transitions. [2025-03-15 02:36:02,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 97 transitions, 267 flow [2025-03-15 02:36:02,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:36:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:36:02,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2025-03-15 02:36:02,125 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9259259259259259 [2025-03-15 02:36:02,128 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, -7 predicate places. [2025-03-15 02:36:02,128 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 97 transitions, 267 flow [2025-03-15 02:36:02,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 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 02:36:02,129 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:02,129 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:02,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:36:02,129 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:02,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:02,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2108799071, now seen corresponding path program 1 times [2025-03-15 02:36:02,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:02,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062209817] [2025-03-15 02:36:02,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:02,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:02,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:02,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:02,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062209817] [2025-03-15 02:36:02,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062209817] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:02,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:02,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:02,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194538641] [2025-03-15 02:36:02,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:02,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:36:02,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:02,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:36:02,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:36:02,194 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 99 [2025-03-15 02:36:02,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 97 transitions, 267 flow. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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 02:36:02,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:02,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 99 [2025-03-15 02:36:02,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:02,375 INFO L124 PetriNetUnfolderBase]: 227/532 cut-off events. [2025-03-15 02:36:02,376 INFO L125 PetriNetUnfolderBase]: For 182/278 co-relation queries the response was YES. [2025-03-15 02:36:02,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1167 conditions, 532 events. 227/532 cut-off events. For 182/278 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2716 event pairs, 24 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 951. Up to 251 conditions per place. [2025-03-15 02:36:02,387 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 36 selfloop transitions, 5 changer transitions 12/111 dead transitions. [2025-03-15 02:36:02,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 111 transitions, 419 flow [2025-03-15 02:36:02,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:36:02,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:36:02,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 257 transitions. [2025-03-15 02:36:02,390 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8653198653198653 [2025-03-15 02:36:02,390 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, -5 predicate places. [2025-03-15 02:36:02,390 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 111 transitions, 419 flow [2025-03-15 02:36:02,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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 02:36:02,391 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:02,391 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:02,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:36:02,391 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:02,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:02,393 INFO L85 PathProgramCache]: Analyzing trace with hash 2108799105, now seen corresponding path program 1 times [2025-03-15 02:36:02,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:02,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704380451] [2025-03-15 02:36:02,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:02,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:02,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:02,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:02,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:02,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704380451] [2025-03-15 02:36:02,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704380451] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:02,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295673653] [2025-03-15 02:36:02,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:02,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:02,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:02,575 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 02:36:02,576 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 02:36:02,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:02,651 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:02,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:02,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:02,764 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:36:02,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295673653] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:02,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:36:02,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-15 02:36:02,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297729360] [2025-03-15 02:36:02,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:02,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:02,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:02,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:02,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:36:02,767 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:02,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 111 transitions, 419 flow. Second operand has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 02:36:02,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:02,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:02,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:02,967 INFO L124 PetriNetUnfolderBase]: 427/1183 cut-off events. [2025-03-15 02:36:02,968 INFO L125 PetriNetUnfolderBase]: For 789/917 co-relation queries the response was YES. [2025-03-15 02:36:02,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2786 conditions, 1183 events. 427/1183 cut-off events. For 789/917 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7788 event pairs, 31 based on Foata normal form. 20/803 useless extension candidates. Maximal degree in co-relation 2195. Up to 451 conditions per place. [2025-03-15 02:36:02,981 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 37 selfloop transitions, 28 changer transitions 18/149 dead transitions. [2025-03-15 02:36:02,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 149 transitions, 831 flow [2025-03-15 02:36:02,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:02,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2025-03-15 02:36:02,983 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9242424242424242 [2025-03-15 02:36:02,984 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, -2 predicate places. [2025-03-15 02:36:02,984 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 149 transitions, 831 flow [2025-03-15 02:36:02,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 02:36:02,984 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:02,984 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:02,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 02:36:03,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:03,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:03,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:03,190 INFO L85 PathProgramCache]: Analyzing trace with hash -2047184957, now seen corresponding path program 1 times [2025-03-15 02:36:03,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:03,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860636598] [2025-03-15 02:36:03,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:03,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:03,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:03,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:03,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:03,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860636598] [2025-03-15 02:36:03,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860636598] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:03,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181103536] [2025-03-15 02:36:03,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:03,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:03,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:03,312 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 02:36:03,314 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 02:36:03,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:03,356 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:36:03,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:03,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:03,386 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:36:03,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181103536] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:03,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:36:03,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2025-03-15 02:36:03,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883066135] [2025-03-15 02:36:03,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:03,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:36:03,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:03,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:36:03,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:36:03,388 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:03,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 149 transitions, 831 flow. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 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 02:36:03,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:03,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:03,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:03,521 INFO L124 PetriNetUnfolderBase]: 336/981 cut-off events. [2025-03-15 02:36:03,521 INFO L125 PetriNetUnfolderBase]: For 1229/1367 co-relation queries the response was YES. [2025-03-15 02:36:03,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2592 conditions, 981 events. 336/981 cut-off events. For 1229/1367 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6313 event pairs, 24 based on Foata normal form. 12/700 useless extension candidates. Maximal degree in co-relation 1987. Up to 353 conditions per place. [2025-03-15 02:36:03,532 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 55 selfloop transitions, 1 changer transitions 18/140 dead transitions. [2025-03-15 02:36:03,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 140 transitions, 893 flow [2025-03-15 02:36:03,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:36:03,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:36:03,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2025-03-15 02:36:03,534 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8585858585858586 [2025-03-15 02:36:03,535 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, -2 predicate places. [2025-03-15 02:36:03,535 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 140 transitions, 893 flow [2025-03-15 02:36:03,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 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 02:36:03,535 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:03,535 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:03,546 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 02:36:03,735 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,SelfDestructingSolverStorable3 [2025-03-15 02:36:03,736 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:03,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:03,737 INFO L85 PathProgramCache]: Analyzing trace with hash -2047184958, now seen corresponding path program 1 times [2025-03-15 02:36:03,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:03,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960626727] [2025-03-15 02:36:03,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:03,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:03,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:03,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:03,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960626727] [2025-03-15 02:36:03,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960626727] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:03,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463680521] [2025-03-15 02:36:03,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:03,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:03,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:03,816 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 02:36:03,818 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 02:36:03,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:03,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:03,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:03,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:03,905 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:03,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:03,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463680521] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:03,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:03,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-03-15 02:36:03,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234942635] [2025-03-15 02:36:03,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:03,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:36:03,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:03,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:36:03,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:36:03,963 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:03,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 140 transitions, 893 flow. Second operand has 7 states, 7 states have (on average 80.57142857142857) internal successors, (564), 7 states have internal predecessors, (564), 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 02:36:03,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:03,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:03,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:04,234 INFO L124 PetriNetUnfolderBase]: 694/1940 cut-off events. [2025-03-15 02:36:04,235 INFO L125 PetriNetUnfolderBase]: For 3941/4285 co-relation queries the response was YES. [2025-03-15 02:36:04,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5897 conditions, 1940 events. 694/1940 cut-off events. For 3941/4285 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 14088 event pairs, 31 based on Foata normal form. 38/1429 useless extension candidates. Maximal degree in co-relation 4447. Up to 714 conditions per place. [2025-03-15 02:36:04,252 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 61 selfloop transitions, 49 changer transitions 30/206 dead transitions. [2025-03-15 02:36:04,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 206 transitions, 1883 flow [2025-03-15 02:36:04,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:36:04,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:36:04,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 633 transitions. [2025-03-15 02:36:04,254 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9134199134199135 [2025-03-15 02:36:04,256 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 4 predicate places. [2025-03-15 02:36:04,256 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 206 transitions, 1883 flow [2025-03-15 02:36:04,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 80.57142857142857) internal successors, (564), 7 states have internal predecessors, (564), 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 02:36:04,257 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:04,257 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] [2025-03-15 02:36:04,266 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-15 02:36:04,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:04,461 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:04,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:04,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1859315229, now seen corresponding path program 1 times [2025-03-15 02:36:04,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:04,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25103709] [2025-03-15 02:36:04,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:04,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:04,533 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 02:36:04,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:04,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25103709] [2025-03-15 02:36:04,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25103709] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:04,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:04,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:04,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94402240] [2025-03-15 02:36:04,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:04,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:04,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:04,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:04,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:04,536 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:04,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 206 transitions, 1883 flow. Second operand has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:04,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:04,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:04,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:04,770 INFO L124 PetriNetUnfolderBase]: 812/2374 cut-off events. [2025-03-15 02:36:04,770 INFO L125 PetriNetUnfolderBase]: For 6714/7117 co-relation queries the response was YES. [2025-03-15 02:36:04,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7778 conditions, 2374 events. 812/2374 cut-off events. For 6714/7117 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 18273 event pairs, 34 based on Foata normal form. 27/1734 useless extension candidates. Maximal degree in co-relation 5753. Up to 828 conditions per place. [2025-03-15 02:36:04,814 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 119 selfloop transitions, 24 changer transitions 38/247 dead transitions. [2025-03-15 02:36:04,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 247 transitions, 2753 flow [2025-03-15 02:36:04,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:04,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:04,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 354 transitions. [2025-03-15 02:36:04,815 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2025-03-15 02:36:04,816 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 7 predicate places. [2025-03-15 02:36:04,816 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 247 transitions, 2753 flow [2025-03-15 02:36:04,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:04,816 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:04,816 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] [2025-03-15 02:36:04,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:36:04,816 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:04,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:04,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1071178435, now seen corresponding path program 1 times [2025-03-15 02:36:04,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:04,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341194482] [2025-03-15 02:36:04,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:04,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:04,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:04,893 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 02:36:04,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:04,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341194482] [2025-03-15 02:36:04,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341194482] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:04,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:04,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:04,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893153879] [2025-03-15 02:36:04,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:04,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:04,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:04,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:04,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:04,895 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:04,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 247 transitions, 2753 flow. Second operand has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:04,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:04,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:04,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:05,235 INFO L124 PetriNetUnfolderBase]: 1055/2999 cut-off events. [2025-03-15 02:36:05,235 INFO L125 PetriNetUnfolderBase]: For 12067/12630 co-relation queries the response was YES. [2025-03-15 02:36:05,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11102 conditions, 2999 events. 1055/2999 cut-off events. For 12067/12630 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 24323 event pairs, 36 based on Foata normal form. 37/2225 useless extension candidates. Maximal degree in co-relation 8885. Up to 1076 conditions per place. [2025-03-15 02:36:05,265 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 155 selfloop transitions, 36 changer transitions 50/307 dead transitions. [2025-03-15 02:36:05,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 307 transitions, 4125 flow [2025-03-15 02:36:05,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:05,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:05,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 354 transitions. [2025-03-15 02:36:05,268 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2025-03-15 02:36:05,269 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 10 predicate places. [2025-03-15 02:36:05,269 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 307 transitions, 4125 flow [2025-03-15 02:36:05,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:05,269 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:05,269 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] [2025-03-15 02:36:05,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:36:05,269 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:05,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:05,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1796577485, now seen corresponding path program 1 times [2025-03-15 02:36:05,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:05,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667725300] [2025-03-15 02:36:05,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:05,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:05,343 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 02:36:05,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:05,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667725300] [2025-03-15 02:36:05,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667725300] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:05,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:05,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:05,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63368391] [2025-03-15 02:36:05,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:05,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:05,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:05,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:05,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:05,346 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:05,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 307 transitions, 4125 flow. Second operand has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:05,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:05,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:05,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:05,858 INFO L124 PetriNetUnfolderBase]: 1328/3768 cut-off events. [2025-03-15 02:36:05,858 INFO L125 PetriNetUnfolderBase]: For 20811/21411 co-relation queries the response was YES. [2025-03-15 02:36:05,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15398 conditions, 3768 events. 1328/3768 cut-off events. For 20811/21411 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 32069 event pairs, 44 based on Foata normal form. 48/2838 useless extension candidates. Maximal degree in co-relation 11243. Up to 1362 conditions per place. [2025-03-15 02:36:05,906 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 198 selfloop transitions, 51 changer transitions 65/380 dead transitions. [2025-03-15 02:36:05,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 380 transitions, 5987 flow [2025-03-15 02:36:05,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:05,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:05,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 354 transitions. [2025-03-15 02:36:05,909 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2025-03-15 02:36:05,911 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 13 predicate places. [2025-03-15 02:36:05,911 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 380 transitions, 5987 flow [2025-03-15 02:36:05,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:05,911 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:05,912 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] [2025-03-15 02:36:05,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:36:05,912 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:05,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:05,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1493289669, now seen corresponding path program 1 times [2025-03-15 02:36:05,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:05,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495118711] [2025-03-15 02:36:05,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:05,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:05,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:05,960 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 02:36:05,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:05,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495118711] [2025-03-15 02:36:05,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495118711] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:05,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:05,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:05,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121464394] [2025-03-15 02:36:05,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:05,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:05,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:05,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:05,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:05,963 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:05,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 380 transitions, 5987 flow. Second operand has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:05,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:05,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:05,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:06,557 INFO L124 PetriNetUnfolderBase]: 1463/4193 cut-off events. [2025-03-15 02:36:06,558 INFO L125 PetriNetUnfolderBase]: For 30671/32085 co-relation queries the response was YES. [2025-03-15 02:36:06,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18514 conditions, 4193 events. 1463/4193 cut-off events. For 30671/32085 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 36566 event pairs, 49 based on Foata normal form. 84/3196 useless extension candidates. Maximal degree in co-relation 13261. Up to 1505 conditions per place. [2025-03-15 02:36:06,614 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 230 selfloop transitions, 66 changer transitions 79/441 dead transitions. [2025-03-15 02:36:06,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 441 transitions, 7865 flow [2025-03-15 02:36:06,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:06,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:06,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 354 transitions. [2025-03-15 02:36:06,617 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2025-03-15 02:36:06,618 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 16 predicate places. [2025-03-15 02:36:06,619 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 441 transitions, 7865 flow [2025-03-15 02:36:06,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 02:36:06,619 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:06,619 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:06,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 02:36:06,619 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:06,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:06,620 INFO L85 PathProgramCache]: Analyzing trace with hash 301049324, now seen corresponding path program 1 times [2025-03-15 02:36:06,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:06,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779755004] [2025-03-15 02:36:06,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:06,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:06,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:06,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:06,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779755004] [2025-03-15 02:36:06,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779755004] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:06,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:06,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:06,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644188833] [2025-03-15 02:36:06,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:06,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:36:06,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:06,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:36:06,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:36:06,669 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 99 [2025-03-15 02:36:06,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 441 transitions, 7865 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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 02:36:06,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:06,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 99 [2025-03-15 02:36:06,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:07,433 INFO L124 PetriNetUnfolderBase]: 1992/6599 cut-off events. [2025-03-15 02:36:07,433 INFO L125 PetriNetUnfolderBase]: For 68003/68463 co-relation queries the response was YES. [2025-03-15 02:36:07,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27310 conditions, 6599 events. 1992/6599 cut-off events. For 68003/68463 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 69211 event pairs, 157 based on Foata normal form. 52/4935 useless extension candidates. Maximal degree in co-relation 17305. Up to 1884 conditions per place. [2025-03-15 02:36:07,480 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 413 selfloop transitions, 5 changer transitions 119/597 dead transitions. [2025-03-15 02:36:07,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 597 transitions, 12220 flow [2025-03-15 02:36:07,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:36:07,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:36:07,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2025-03-15 02:36:07,481 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8518518518518519 [2025-03-15 02:36:07,482 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 18 predicate places. [2025-03-15 02:36:07,482 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 597 transitions, 12220 flow [2025-03-15 02:36:07,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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 02:36:07,482 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:07,482 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:07,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 02:36:07,483 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:07,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:07,483 INFO L85 PathProgramCache]: Analyzing trace with hash 363787067, now seen corresponding path program 1 times [2025-03-15 02:36:07,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:07,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905842557] [2025-03-15 02:36:07,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:07,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:07,540 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:07,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:07,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905842557] [2025-03-15 02:36:07,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905842557] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:07,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311849573] [2025-03-15 02:36:07,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:07,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:07,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:07,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:07,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-15 02:36:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:07,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:07,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:07,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:07,649 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:07,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:07,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311849573] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:07,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:07,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-03-15 02:36:07,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065846577] [2025-03-15 02:36:07,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:07,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-15 02:36:07,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:07,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-15 02:36:07,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2025-03-15 02:36:07,735 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:07,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 597 transitions, 12220 flow. Second operand has 9 states, 9 states have (on average 80.77777777777777) internal successors, (727), 9 states have internal predecessors, (727), 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 02:36:07,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:07,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:07,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:10,141 INFO L124 PetriNetUnfolderBase]: 5625/19398 cut-off events. [2025-03-15 02:36:10,142 INFO L125 PetriNetUnfolderBase]: For 224688/225641 co-relation queries the response was YES. [2025-03-15 02:36:10,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82243 conditions, 19398 events. 5625/19398 cut-off events. For 224688/225641 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 221528 event pairs, 475 based on Foata normal form. 70/14688 useless extension candidates. Maximal degree in co-relation 50998. Up to 5214 conditions per place. [2025-03-15 02:36:10,357 INFO L140 encePairwiseOnDemand]: 88/99 looper letters, 643 selfloop transitions, 492 changer transitions 348/1551 dead transitions. [2025-03-15 02:36:10,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 1551 transitions, 37217 flow [2025-03-15 02:36:10,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:36:10,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:36:10,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 805 transitions. [2025-03-15 02:36:10,359 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9034792368125701 [2025-03-15 02:36:10,360 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 24 predicate places. [2025-03-15 02:36:10,360 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 1551 transitions, 37217 flow [2025-03-15 02:36:10,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.77777777777777) internal successors, (727), 9 states have internal predecessors, (727), 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 02:36:10,360 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:10,360 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:10,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-15 02:36:10,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:10,561 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:10,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:10,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1242330614, now seen corresponding path program 1 times [2025-03-15 02:36:10,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:10,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469743029] [2025-03-15 02:36:10,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:10,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:10,643 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 02:36:10,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:10,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469743029] [2025-03-15 02:36:10,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469743029] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:10,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:10,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:36:10,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143780034] [2025-03-15 02:36:10,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:10,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:36:10,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:10,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:36:10,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:36:10,646 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:10,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 1551 transitions, 37217 flow. Second operand has 5 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 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 02:36:10,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:10,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:10,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:14,570 INFO L124 PetriNetUnfolderBase]: 6859/24145 cut-off events. [2025-03-15 02:36:14,570 INFO L125 PetriNetUnfolderBase]: For 328952/330292 co-relation queries the response was YES. [2025-03-15 02:36:14,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107016 conditions, 24145 events. 6859/24145 cut-off events. For 328952/330292 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 290951 event pairs, 587 based on Foata normal form. 96/18454 useless extension candidates. Maximal degree in co-relation 65651. Up to 6335 conditions per place. [2025-03-15 02:36:14,807 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 1182 selfloop transitions, 195 changer transitions 433/1878 dead transitions. [2025-03-15 02:36:14,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 1878 transitions, 49077 flow [2025-03-15 02:36:14,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:36:14,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:36:14,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 441 transitions. [2025-03-15 02:36:14,809 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8909090909090909 [2025-03-15 02:36:14,811 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 28 predicate places. [2025-03-15 02:36:14,811 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 1878 transitions, 49077 flow [2025-03-15 02:36:14,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 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 02:36:14,812 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:14,812 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:14,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 02:36:14,812 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:14,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:14,812 INFO L85 PathProgramCache]: Analyzing trace with hash 618980634, now seen corresponding path program 1 times [2025-03-15 02:36:14,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:14,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113304619] [2025-03-15 02:36:14,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:14,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:14,907 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:14,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:14,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113304619] [2025-03-15 02:36:14,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113304619] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:14,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218472938] [2025-03-15 02:36:14,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:14,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:14,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:14,909 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:14,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-15 02:36:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:14,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:14,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:14,996 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:36:14,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:15,057 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:36:15,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218472938] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:15,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:15,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 6 [2025-03-15 02:36:15,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463583207] [2025-03-15 02:36:15,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:15,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:36:15,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:15,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:36:15,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:36:15,059 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:15,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 1878 transitions, 49077 flow. Second operand has 7 states, 7 states have (on average 81.28571428571429) internal successors, (569), 7 states have internal predecessors, (569), 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 02:36:15,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:15,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:15,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:23,433 INFO L124 PetriNetUnfolderBase]: 13409/47454 cut-off events. [2025-03-15 02:36:23,433 INFO L125 PetriNetUnfolderBase]: For 792430/795627 co-relation queries the response was YES. [2025-03-15 02:36:23,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223107 conditions, 47454 events. 13409/47454 cut-off events. For 792430/795627 co-relation queries the response was YES. Maximal size of possible extension queue 1496. Compared 644533 event pairs, 1237 based on Foata normal form. 312/36493 useless extension candidates. Maximal degree in co-relation 133417. Up to 12498 conditions per place. [2025-03-15 02:36:23,853 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 1925 selfloop transitions, 820 changer transitions 891/3704 dead transitions. [2025-03-15 02:36:23,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 3704 transitions, 105857 flow [2025-03-15 02:36:23,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:36:23,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:36:23,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 623 transitions. [2025-03-15 02:36:23,855 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.898989898989899 [2025-03-15 02:36:23,855 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 34 predicate places. [2025-03-15 02:36:23,855 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 3704 transitions, 105857 flow [2025-03-15 02:36:23,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 81.28571428571429) internal successors, (569), 7 states have internal predecessors, (569), 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 02:36:23,855 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:23,855 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:36:23,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-15 02:36:24,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-15 02:36:24,056 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:24,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:24,057 INFO L85 PathProgramCache]: Analyzing trace with hash -761160312, now seen corresponding path program 1 times [2025-03-15 02:36:24,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:24,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608473223] [2025-03-15 02:36:24,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:24,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:24,116 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 02:36:24,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:24,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608473223] [2025-03-15 02:36:24,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608473223] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:24,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219887661] [2025-03-15 02:36:24,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:24,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:24,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:24,118 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:24,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-15 02:36:24,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:24,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:24,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:24,198 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 02:36:24,198 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:24,255 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 02:36:24,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219887661] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:24,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:24,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-03-15 02:36:24,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905000726] [2025-03-15 02:36:24,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:24,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-15 02:36:24,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:24,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-15 02:36:24,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2025-03-15 02:36:24,256 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:24,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 3704 transitions, 105857 flow. Second operand has 9 states, 9 states have (on average 80.77777777777777) internal successors, (727), 9 states have internal predecessors, (727), 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 02:36:24,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:24,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:24,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:56,063 INFO L124 PetriNetUnfolderBase]: 32196/115878 cut-off events. [2025-03-15 02:36:56,064 INFO L125 PetriNetUnfolderBase]: For 2400714/2409982 co-relation queries the response was YES. [2025-03-15 02:36:56,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570649 conditions, 115878 events. 32196/115878 cut-off events. For 2400714/2409982 co-relation queries the response was YES. Maximal size of possible extension queue 3304. Compared 1777336 event pairs, 3417 based on Foata normal form. 1060/89969 useless extension candidates. Maximal degree in co-relation 330048. Up to 30190 conditions per place. [2025-03-15 02:36:57,225 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 3940 selfloop transitions, 2713 changer transitions 2317/9038 dead transitions. [2025-03-15 02:36:57,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 9038 transitions, 279699 flow [2025-03-15 02:36:57,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:36:57,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:36:57,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 805 transitions. [2025-03-15 02:36:57,229 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9034792368125701 [2025-03-15 02:36:57,230 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 42 predicate places. [2025-03-15 02:36:57,230 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 9038 transitions, 279699 flow [2025-03-15 02:36:57,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.77777777777777) internal successors, (727), 9 states have internal predecessors, (727), 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 02:36:57,230 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:57,230 INFO L221 CegarLoopForPetriNet]: trace histogram [4, 4, 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] [2025-03-15 02:36:57,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-15 02:36:57,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:57,431 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:36:57,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash 291439933, now seen corresponding path program 1 times [2025-03-15 02:36:57,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:57,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058762251] [2025-03-15 02:36:57,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:57,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:57,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:57,533 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:57,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:57,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058762251] [2025-03-15 02:36:57,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058762251] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:57,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822903319] [2025-03-15 02:36:57,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:57,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:57,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:57,537 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:57,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-15 02:36:57,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:57,585 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 02:36:57,586 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:57,659 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:57,659 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:57,768 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:57,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822903319] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:57,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:57,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2025-03-15 02:36:57,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040890189] [2025-03-15 02:36:57,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:57,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-15 02:36:57,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:57,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-15 02:36:57,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-15 02:36:57,770 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 99 [2025-03-15 02:36:57,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 9038 transitions, 279699 flow. Second operand has 13 states, 13 states have (on average 80.53846153846153) internal successors, (1047), 13 states have internal predecessors, (1047), 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 02:36:57,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:57,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 99 [2025-03-15 02:36:57,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:40:48,430 INFO L124 PetriNetUnfolderBase]: 88019/324766 cut-off events. [2025-03-15 02:40:48,430 INFO L125 PetriNetUnfolderBase]: For 7891504/7913319 co-relation queries the response was YES. [2025-03-15 02:40:50,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1655856 conditions, 324766 events. 88019/324766 cut-off events. For 7891504/7913319 co-relation queries the response was YES. Maximal size of possible extension queue 8407. Compared 5717332 event pairs, 10117 based on Foata normal form. 2615/252207 useless extension candidates. Maximal degree in co-relation 924645. Up to 82982 conditions per place. [2025-03-15 02:40:52,969 INFO L140 encePairwiseOnDemand]: 90/99 looper letters, 9810 selfloop transitions, 8465 changer transitions 6889/25232 dead transitions. [2025-03-15 02:40:52,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 25232 transitions, 835283 flow [2025-03-15 02:40:52,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-15 02:40:52,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-15 02:40:52,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1168 transitions. [2025-03-15 02:40:52,972 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9075369075369075 [2025-03-15 02:40:52,972 INFO L298 CegarLoopForPetriNet]: 97 programPoint places, 54 predicate places. [2025-03-15 02:40:52,972 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 25232 transitions, 835283 flow [2025-03-15 02:40:52,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 80.53846153846153) internal successors, (1047), 13 states have internal predecessors, (1047), 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 02:40:52,973 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:40:52,973 INFO L221 CegarLoopForPetriNet]: trace histogram [4, 4, 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] [2025-03-15 02:40:52,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-15 02:40:53,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:40:53,177 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-03-15 02:40:53,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:40:53,178 INFO L85 PathProgramCache]: Analyzing trace with hash -376838196, now seen corresponding path program 2 times [2025-03-15 02:40:53,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:40:53,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075474134] [2025-03-15 02:40:53,178 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:40:53,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:40:53,219 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:40:53,219 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:40:53,370 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:40:53,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:40:53,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075474134] [2025-03-15 02:40:53,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075474134] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:40:53,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:40:53,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:40:53,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569415175] [2025-03-15 02:40:53,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:40:53,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:40:53,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:40:53,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:40:53,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:40:53,372 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 99 [2025-03-15 02:40:53,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 25232 transitions, 835283 flow. Second operand has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 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 02:40:53,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:40:53,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 99 [2025-03-15 02:40:53,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-15 02:49:53,889 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-15 02:49:54,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:49:54,706 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 18 remaining) [2025-03-15 02:49:54,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 02:49:54,706 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). [2025-03-15 02:49:54,712 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 18 remaining) [2025-03-15 02:49:54,712 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2025-03-15 02:49:54,712 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2025-03-15 02:49:54,713 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2025-03-15 02:49:54,713 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:49:54,727 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:49:54,727 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:49:54,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:49:54 BasicIcfg [2025-03-15 02:49:54,732 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:49:54,733 INFO L158 Benchmark]: Toolchain (without parser) took 833904.59ms. Allocated memory was 71.3MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 43.5MB in the beginning and 2.1GB in the end (delta: -2.1GB). Peak memory consumption was 5.9GB. Max. memory is 8.0GB. [2025-03-15 02:49:54,733 INFO L158 Benchmark]: CDTParser took 1.86ms. Allocated memory is still 71.3MB. Free memory is still 33.9MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:49:54,733 INFO L158 Benchmark]: CACSL2BoogieTranslator took 192.98ms. Allocated memory is still 71.3MB. Free memory was 43.4MB in the beginning and 32.1MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 02:49:54,733 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.34ms. Allocated memory is still 71.3MB. Free memory was 32.1MB in the beginning and 31.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:49:54,733 INFO L158 Benchmark]: Boogie Preprocessor took 29.28ms. Allocated memory is still 71.3MB. Free memory was 30.9MB in the beginning and 30.0MB in the end (delta: 815.5kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:49:54,734 INFO L158 Benchmark]: RCFGBuilder took 369.86ms. Allocated memory is still 71.3MB. Free memory was 30.0MB in the beginning and 42.1MB in the end (delta: -12.0MB). Peak memory consumption was 19.0MB. Max. memory is 8.0GB. [2025-03-15 02:49:54,734 INFO L158 Benchmark]: TraceAbstraction took 833273.74ms. Allocated memory was 71.3MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 40.8MB in the beginning and 2.1GB in the end (delta: -2.1GB). Peak memory consumption was 5.9GB. Max. memory is 8.0GB. [2025-03-15 02:49:54,735 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.86ms. Allocated memory is still 71.3MB. Free memory is still 33.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 192.98ms. Allocated memory is still 71.3MB. Free memory was 43.4MB in the beginning and 32.1MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.34ms. Allocated memory is still 71.3MB. Free memory was 32.1MB in the beginning and 31.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 29.28ms. Allocated memory is still 71.3MB. Free memory was 30.9MB in the beginning and 30.0MB in the end (delta: 815.5kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 369.86ms. Allocated memory is still 71.3MB. Free memory was 30.0MB in the beginning and 42.1MB in the end (delta: -12.0MB). Peak memory consumption was 19.0MB. Max. memory is 8.0GB. * TraceAbstraction took 833273.74ms. Allocated memory was 71.3MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 40.8MB in the beginning and 2.1GB in the end (delta: -2.1GB). Peak memory consumption was 5.9GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 44]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 44]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 62]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 62]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (4states, 74/99 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 687628 conditions, 130085 events (31533/130084 cut-off events. For 3742814/3787096 co-relation queries the response was YES. Maximal size of possible extension queue 4346. Compared 2249526 event pairs, 3770 based on Foata normal form. 4969/112823 useless extension candidates. Maximal degree in co-relation 421921. Up to 31894 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 135 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 833.1s, OverallIterations: 16, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 828.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 440 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 440 mSDsluCounter, 29 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 417 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 908 IncrementalHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 417 mSolverCounterUnsat, 29 mSDtfsCounter, 908 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 552 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=835283occurred in iteration=15, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 937 NumberOfCodeBlocks, 937 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1130 ConstructedInterpolants, 0 QuantifiedInterpolants, 3298 SizeOfPredicates, 5 NumberOfNonLiveVariables, 673 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 28 InterpolantComputations, 11 PerfectInterpolantSequences, 43/123 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown