/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/popl20-more-buffer-series3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:53:57,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:53:57,085 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:53:57,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:53:57,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:53:57,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:53:57,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:53:57,108 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:53:57,108 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:53:57,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:53:57,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:53:57,109 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:53:57,110 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:53:57,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:53:57,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:53:57,111 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:53:57,112 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:53:57,112 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:53:57,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:53:57,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:53:57,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:53:57,392 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:53:57,392 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:53:57,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series3.wvr.c [2025-03-15 02:53:58,614 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e5de04d/f02a84f7fc644022a840bdbeda3f3751/FLAGa467ae1e5 [2025-03-15 02:53:58,812 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:53:58,815 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series3.wvr.c [2025-03-15 02:53:58,825 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e5de04d/f02a84f7fc644022a840bdbeda3f3751/FLAGa467ae1e5 [2025-03-15 02:53:58,843 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e5de04d/f02a84f7fc644022a840bdbeda3f3751 [2025-03-15 02:53:58,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:53:58,847 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:53:58,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:53:58,849 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:53:58,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:53:58,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:53:58" (1/1) ... [2025-03-15 02:53:58,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611dd4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:58, skipping insertion in model container [2025-03-15 02:53:58,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:53:58" (1/1) ... [2025-03-15 02:53:58,875 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:53:59,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:53:59,042 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:53:59,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:53:59,078 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:53:59,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59 WrapperNode [2025-03-15 02:53:59,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:53:59,080 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:53:59,080 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:53:59,080 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:53:59,084 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:53:59" (1/1) ... [2025-03-15 02:53:59,091 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:53:59" (1/1) ... [2025-03-15 02:53:59,116 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 369 [2025-03-15 02:53:59,117 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:53:59,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:53:59,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:53:59,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:53:59,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,141 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,142 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,155 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:53:59,156 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:53:59,156 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:53:59,156 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:53:59,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (1/1) ... [2025-03-15 02:53:59,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:53:59,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:53:59,186 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:53:59,189 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:53:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:53:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:53:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:53:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:53:59,208 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:53:59,209 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-15 02:53:59,209 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-03-15 02:53:59,209 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:53:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:53:59,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:53:59,210 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:53:59,313 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:53:59,315 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:53:59,873 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:53:59,873 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:54:00,245 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:54:00,245 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:54:00,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:54:00 BoogieIcfgContainer [2025-03-15 02:54:00,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:54:00,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:54:00,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:54:00,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:54:00,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:53:58" (1/3) ... [2025-03-15 02:54:00,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2750c8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:54:00, skipping insertion in model container [2025-03-15 02:54:00,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:53:59" (2/3) ... [2025-03-15 02:54:00,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2750c8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:54:00, skipping insertion in model container [2025-03-15 02:54:00,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:54:00" (3/3) ... [2025-03-15 02:54:00,254 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series3.wvr.c [2025-03-15 02:54:00,266 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:54:00,267 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-series3.wvr.c that has 5 procedures, 281 locations, 1 initial locations, 7 loop locations, and 32 error locations. [2025-03-15 02:54:00,267 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:54:00,392 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-03-15 02:54:00,425 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:54:00,437 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;@507c417e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:54:00,437 INFO L334 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2025-03-15 02:54:00,475 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:54:00,475 INFO L124 PetriNetUnfolderBase]: 2/84 cut-off events. [2025-03-15 02:54:00,481 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:54:00,481 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:00,482 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:54:00,482 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:00,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:00,488 INFO L85 PathProgramCache]: Analyzing trace with hash 268097854, now seen corresponding path program 1 times [2025-03-15 02:54:00,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:00,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888546784] [2025-03-15 02:54:00,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:00,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:00,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:00,801 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:54:00,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:00,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888546784] [2025-03-15 02:54:00,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888546784] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:00,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:00,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:54:00,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697275167] [2025-03-15 02:54:00,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:00,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:54:00,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:00,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:54:00,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:54:00,833 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:54:00,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 295 transitions, 618 flow. Second operand has 4 states, 4 states have (on average 205.5) internal successors, (822), 4 states have internal predecessors, (822), 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:54:00,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:00,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:54:00,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:04,725 INFO L124 PetriNetUnfolderBase]: 15281/21811 cut-off events. [2025-03-15 02:54:04,725 INFO L125 PetriNetUnfolderBase]: For 2947/2947 co-relation queries the response was YES. [2025-03-15 02:54:04,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42614 conditions, 21811 events. 15281/21811 cut-off events. For 2947/2947 co-relation queries the response was YES. Maximal size of possible extension queue 2144. Compared 141108 event pairs, 8937 based on Foata normal form. 9/7803 useless extension candidates. Maximal degree in co-relation 41659. Up to 18965 conditions per place. [2025-03-15 02:54:04,914 INFO L140 encePairwiseOnDemand]: 258/295 looper letters, 86 selfloop transitions, 15 changer transitions 16/296 dead transitions. [2025-03-15 02:54:04,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 296 transitions, 820 flow [2025-03-15 02:54:04,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:54:04,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:54:04,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1144 transitions. [2025-03-15 02:54:04,930 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.775593220338983 [2025-03-15 02:54:04,933 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -14 predicate places. [2025-03-15 02:54:04,933 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 296 transitions, 820 flow [2025-03-15 02:54:04,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 205.5) internal successors, (822), 4 states have internal predecessors, (822), 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:54:04,933 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:04,934 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:54:04,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:54:04,934 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:04,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:04,935 INFO L85 PathProgramCache]: Analyzing trace with hash -84852432, now seen corresponding path program 1 times [2025-03-15 02:54:04,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:04,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327304986] [2025-03-15 02:54:04,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:04,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:04,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:05,133 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:05,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:05,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327304986] [2025-03-15 02:54:05,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327304986] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:05,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487150375] [2025-03-15 02:54:05,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:05,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:05,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:05,137 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:54:05,139 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:54:05,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:05,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:54:05,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:05,314 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:05,314 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:54:05,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487150375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:05,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:54:05,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:54:05,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524889234] [2025-03-15 02:54:05,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:05,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:54:05,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:05,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:54:05,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:54:05,317 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:54:05,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 296 transitions, 820 flow. Second operand has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 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:54:05,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:05,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:54:05,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:08,694 INFO L124 PetriNetUnfolderBase]: 15281/21808 cut-off events. [2025-03-15 02:54:08,695 INFO L125 PetriNetUnfolderBase]: For 3604/4148 co-relation queries the response was YES. [2025-03-15 02:54:08,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61594 conditions, 21808 events. 15281/21808 cut-off events. For 3604/4148 co-relation queries the response was YES. Maximal size of possible extension queue 2145. Compared 140795 event pairs, 8937 based on Foata normal form. 0/7794 useless extension candidates. Maximal degree in co-relation 60319. Up to 18962 conditions per place. [2025-03-15 02:54:08,869 INFO L140 encePairwiseOnDemand]: 277/295 looper letters, 74 selfloop transitions, 24 changer transitions 16/293 dead transitions. [2025-03-15 02:54:08,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 293 transitions, 1006 flow [2025-03-15 02:54:08,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:54:08,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:54:08,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1530 transitions. [2025-03-15 02:54:08,873 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7409200968523002 [2025-03-15 02:54:08,874 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, -11 predicate places. [2025-03-15 02:54:08,874 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 293 transitions, 1006 flow [2025-03-15 02:54:08,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.16666666666666) internal successors, (1237), 6 states have internal predecessors, (1237), 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:54:08,875 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:08,875 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:54:08,883 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:54:09,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:09,080 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:09,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:09,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1664542907, now seen corresponding path program 1 times [2025-03-15 02:54:09,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:09,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485796134] [2025-03-15 02:54:09,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:09,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:09,211 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:09,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:09,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485796134] [2025-03-15 02:54:09,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485796134] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:09,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229645212] [2025-03-15 02:54:09,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:09,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:09,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:09,215 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:54:09,216 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:54:09,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:09,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:54:09,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:09,331 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:09,332 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:54:09,381 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:09,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229645212] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:54:09,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:54:09,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 02:54:09,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64684008] [2025-03-15 02:54:09,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:54:09,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:54:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:09,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:54:09,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:54:09,385 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:54:09,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 293 transitions, 1006 flow. Second operand has 12 states, 12 states have (on average 206.83333333333334) internal successors, (2482), 12 states have internal predecessors, (2482), 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:54:09,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:09,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:54:09,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:12,242 INFO L124 PetriNetUnfolderBase]: 15290/21913 cut-off events. [2025-03-15 02:54:12,243 INFO L125 PetriNetUnfolderBase]: For 4915/6003 co-relation queries the response was YES. [2025-03-15 02:54:12,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80919 conditions, 21913 events. 15290/21913 cut-off events. For 4915/6003 co-relation queries the response was YES. Maximal size of possible extension queue 2145. Compared 141721 event pairs, 8937 based on Foata normal form. 0/7890 useless extension candidates. Maximal degree in co-relation 78996. Up to 19040 conditions per place. [2025-03-15 02:54:12,529 INFO L140 encePairwiseOnDemand]: 274/295 looper letters, 122 selfloop transitions, 54 changer transitions 16/371 dead transitions. [2025-03-15 02:54:12,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 371 transitions, 1828 flow [2025-03-15 02:54:12,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:54:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:54:12,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3042 transitions. [2025-03-15 02:54:12,536 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7365617433414043 [2025-03-15 02:54:12,537 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 2 predicate places. [2025-03-15 02:54:12,537 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 371 transitions, 1828 flow [2025-03-15 02:54:12,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 206.83333333333334) internal successors, (2482), 12 states have internal predecessors, (2482), 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:54:12,538 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:12,538 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:12,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:54:12,743 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,SelfDestructingSolverStorable2 [2025-03-15 02:54:12,743 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:12,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:12,744 INFO L85 PathProgramCache]: Analyzing trace with hash -488901979, now seen corresponding path program 2 times [2025-03-15 02:54:12,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:12,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665405438] [2025-03-15 02:54:12,744 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:54:12,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:12,764 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:54:12,764 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:54:12,876 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:54:12,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:12,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665405438] [2025-03-15 02:54:12,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665405438] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:12,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228133601] [2025-03-15 02:54:12,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:54:12,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:12,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:12,879 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:54:12,880 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:54:12,956 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:54:12,956 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:54:12,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 02:54:12,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:13,051 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:54:13,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:54:13,148 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:54:13,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228133601] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:54:13,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:54:13,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 02:54:13,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308081178] [2025-03-15 02:54:13,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:54:13,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:54:13,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:13,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:54:13,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:54:13,150 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 295 [2025-03-15 02:54:13,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 371 transitions, 1828 flow. Second operand has 8 states, 8 states have (on average 182.125) internal successors, (1457), 8 states have internal predecessors, (1457), 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:54:13,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:13,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 295 [2025-03-15 02:54:13,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:15,968 INFO L124 PetriNetUnfolderBase]: 12994/19071 cut-off events. [2025-03-15 02:54:15,969 INFO L125 PetriNetUnfolderBase]: For 6371/7889 co-relation queries the response was YES. [2025-03-15 02:54:16,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85703 conditions, 19071 events. 12994/19071 cut-off events. For 6371/7889 co-relation queries the response was YES. Maximal size of possible extension queue 1837. Compared 125567 event pairs, 7603 based on Foata normal form. 0/7237 useless extension candidates. Maximal degree in co-relation 83510. Up to 16234 conditions per place. [2025-03-15 02:54:16,167 INFO L140 encePairwiseOnDemand]: 264/295 looper letters, 145 selfloop transitions, 55 changer transitions 16/371 dead transitions. [2025-03-15 02:54:16,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 371 transitions, 2230 flow [2025-03-15 02:54:16,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:54:16,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:54:16,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2623 transitions. [2025-03-15 02:54:16,172 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6351089588377724 [2025-03-15 02:54:16,174 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 13 predicate places. [2025-03-15 02:54:16,174 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 371 transitions, 2230 flow [2025-03-15 02:54:16,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 182.125) internal successors, (1457), 8 states have internal predecessors, (1457), 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:54:16,175 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:16,175 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:16,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-15 02:54:16,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:16,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:16,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:16,381 INFO L85 PathProgramCache]: Analyzing trace with hash 860099077, now seen corresponding path program 1 times [2025-03-15 02:54:16,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:16,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684879386] [2025-03-15 02:54:16,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:16,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:16,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:16,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684879386] [2025-03-15 02:54:16,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684879386] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:16,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268066141] [2025-03-15 02:54:16,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:16,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:16,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:16,619 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:54:16,622 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:54:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:16,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-15 02:54:16,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:16,791 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:16,792 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:54:16,941 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:16,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268066141] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:54:16,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:54:16,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-15 02:54:16,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51026443] [2025-03-15 02:54:16,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:54:16,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 02:54:16,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:16,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 02:54:16,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-15 02:54:16,946 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 295 [2025-03-15 02:54:16,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 371 transitions, 2230 flow. Second operand has 24 states, 24 states have (on average 207.375) internal successors, (4977), 24 states have internal predecessors, (4977), 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:54:16,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:16,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 295 [2025-03-15 02:54:16,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:20,080 INFO L124 PetriNetUnfolderBase]: 13012/19287 cut-off events. [2025-03-15 02:54:20,080 INFO L125 PetriNetUnfolderBase]: For 9231/11255 co-relation queries the response was YES. [2025-03-15 02:54:20,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102987 conditions, 19287 events. 13012/19287 cut-off events. For 9231/11255 co-relation queries the response was YES. Maximal size of possible extension queue 1842. Compared 127367 event pairs, 7603 based on Foata normal form. 0/7435 useless extension candidates. Maximal degree in co-relation 99397. Up to 16396 conditions per place. [2025-03-15 02:54:20,285 INFO L140 encePairwiseOnDemand]: 275/295 looper letters, 212 selfloop transitions, 126 changer transitions 16/533 dead transitions. [2025-03-15 02:54:20,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 533 transitions, 4528 flow [2025-03-15 02:54:20,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-15 02:54:20,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-15 02:54:20,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 6877 transitions. [2025-03-15 02:54:20,297 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7284957627118644 [2025-03-15 02:54:20,298 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 44 predicate places. [2025-03-15 02:54:20,298 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 533 transitions, 4528 flow [2025-03-15 02:54:20,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 207.375) internal successors, (4977), 24 states have internal predecessors, (4977), 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:54:20,300 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:20,301 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:20,308 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:54:20,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:20,501 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:20,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:20,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1057188483, now seen corresponding path program 1 times [2025-03-15 02:54:20,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:20,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12623459] [2025-03-15 02:54:20,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:20,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:20,640 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:54:20,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:20,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12623459] [2025-03-15 02:54:20,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12623459] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:20,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:20,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:54:20,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878845752] [2025-03-15 02:54:20,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:20,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:54:20,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:20,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:54:20,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:54:20,642 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:54:20,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 533 transitions, 4528 flow. Second operand has 3 states, 3 states have (on average 242.33333333333334) internal successors, (727), 3 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:54:20,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:20,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:54:20,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:24,229 INFO L124 PetriNetUnfolderBase]: 16142/24473 cut-off events. [2025-03-15 02:54:24,229 INFO L125 PetriNetUnfolderBase]: For 35502/37772 co-relation queries the response was YES. [2025-03-15 02:54:24,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143330 conditions, 24473 events. 16142/24473 cut-off events. For 35502/37772 co-relation queries the response was YES. Maximal size of possible extension queue 2213. Compared 190385 event pairs, 3017 based on Foata normal form. 0/11017 useless extension candidates. Maximal degree in co-relation 139033. Up to 19084 conditions per place. [2025-03-15 02:54:24,475 INFO L140 encePairwiseOnDemand]: 291/295 looper letters, 61 selfloop transitions, 2 changer transitions 17/561 dead transitions. [2025-03-15 02:54:24,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 561 transitions, 4995 flow [2025-03-15 02:54:24,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:54:24,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:54:24,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2025-03-15 02:54:24,477 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8926553672316384 [2025-03-15 02:54:24,478 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 46 predicate places. [2025-03-15 02:54:24,478 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 561 transitions, 4995 flow [2025-03-15 02:54:24,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.33333333333334) internal successors, (727), 3 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:54:24,478 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:24,478 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:24,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:54:24,479 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:24,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:24,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1586896671, now seen corresponding path program 1 times [2025-03-15 02:54:24,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:24,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029934990] [2025-03-15 02:54:24,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:24,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:24,545 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:54:24,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:24,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029934990] [2025-03-15 02:54:24,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029934990] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:24,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:24,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:54:24,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294048239] [2025-03-15 02:54:24,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:24,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:54:24,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:24,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:54:24,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:54:24,547 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 295 [2025-03-15 02:54:24,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 561 transitions, 4995 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:54:24,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:24,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 295 [2025-03-15 02:54:24,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:28,204 INFO L124 PetriNetUnfolderBase]: 16181/25730 cut-off events. [2025-03-15 02:54:28,205 INFO L125 PetriNetUnfolderBase]: For 50200/64457 co-relation queries the response was YES. [2025-03-15 02:54:28,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162601 conditions, 25730 events. 16181/25730 cut-off events. For 50200/64457 co-relation queries the response was YES. Maximal size of possible extension queue 2183. Compared 205503 event pairs, 6654 based on Foata normal form. 6/12119 useless extension candidates. Maximal degree in co-relation 156412. Up to 18801 conditions per place. [2025-03-15 02:54:28,508 INFO L140 encePairwiseOnDemand]: 286/295 looper letters, 76 selfloop transitions, 8 changer transitions 18/584 dead transitions. [2025-03-15 02:54:28,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 584 transitions, 5506 flow [2025-03-15 02:54:28,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:54:28,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:54:28,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 789 transitions. [2025-03-15 02:54:28,510 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8915254237288136 [2025-03-15 02:54:28,511 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 47 predicate places. [2025-03-15 02:54:28,511 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 584 transitions, 5506 flow [2025-03-15 02:54:28,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:54:28,511 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:28,511 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:28,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:54:28,511 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:28,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:28,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1586896672, now seen corresponding path program 1 times [2025-03-15 02:54:28,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:28,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121632081] [2025-03-15 02:54:28,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:28,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:28,575 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:54:28,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:28,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121632081] [2025-03-15 02:54:28,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121632081] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:28,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:28,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:54:28,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525123781] [2025-03-15 02:54:28,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:28,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:54:28,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:28,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:54:28,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:54:28,578 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 295 [2025-03-15 02:54:28,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 584 transitions, 5506 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:54:28,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:28,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 295 [2025-03-15 02:54:28,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:32,142 INFO L124 PetriNetUnfolderBase]: 14684/24406 cut-off events. [2025-03-15 02:54:32,143 INFO L125 PetriNetUnfolderBase]: For 86408/104693 co-relation queries the response was YES. [2025-03-15 02:54:32,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166119 conditions, 24406 events. 14684/24406 cut-off events. For 86408/104693 co-relation queries the response was YES. Maximal size of possible extension queue 1959. Compared 205603 event pairs, 3540 based on Foata normal form. 6/12144 useless extension candidates. Maximal degree in co-relation 159457. Up to 16996 conditions per place. [2025-03-15 02:54:32,461 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 98 selfloop transitions, 8 changer transitions 18/606 dead transitions. [2025-03-15 02:54:32,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 606 transitions, 6065 flow [2025-03-15 02:54:32,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:54:32,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:54:32,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 784 transitions. [2025-03-15 02:54:32,463 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8858757062146893 [2025-03-15 02:54:32,463 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 48 predicate places. [2025-03-15 02:54:32,463 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 606 transitions, 6065 flow [2025-03-15 02:54:32,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:54:32,463 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:32,464 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:32,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:54:32,464 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:32,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:32,465 INFO L85 PathProgramCache]: Analyzing trace with hash 534966467, now seen corresponding path program 1 times [2025-03-15 02:54:32,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:32,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625623142] [2025-03-15 02:54:32,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:32,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:32,742 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:54:32,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:32,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625623142] [2025-03-15 02:54:32,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625623142] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:32,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358400916] [2025-03-15 02:54:32,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:32,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:32,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:32,747 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:54:32,758 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:54:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:32,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:54:32,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:33,067 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:54:33,068 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:54:33,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358400916] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:33,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:54:33,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [3] total 8 [2025-03-15 02:54:33,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691409707] [2025-03-15 02:54:33,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:33,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:54:33,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:33,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:54:33,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:54:33,072 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 295 [2025-03-15 02:54:33,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 606 transitions, 6065 flow. Second operand has 6 states, 6 states have (on average 205.5) internal successors, (1233), 6 states have internal predecessors, (1233), 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:54:33,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:33,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 295 [2025-03-15 02:54:33,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:37,407 INFO L124 PetriNetUnfolderBase]: 15656/25769 cut-off events. [2025-03-15 02:54:37,408 INFO L125 PetriNetUnfolderBase]: For 97198/100854 co-relation queries the response was YES. [2025-03-15 02:54:37,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195847 conditions, 25769 events. 15656/25769 cut-off events. For 97198/100854 co-relation queries the response was YES. Maximal size of possible extension queue 1872. Compared 209414 event pairs, 3151 based on Foata normal form. 346/13477 useless extension candidates. Maximal degree in co-relation 174466. Up to 18216 conditions per place. [2025-03-15 02:54:37,831 INFO L140 encePairwiseOnDemand]: 279/295 looper letters, 489 selfloop transitions, 12 changer transitions 19/781 dead transitions. [2025-03-15 02:54:37,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 781 transitions, 9221 flow [2025-03-15 02:54:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:54:37,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:54:37,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1933 transitions. [2025-03-15 02:54:37,834 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.728060263653484 [2025-03-15 02:54:37,835 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 56 predicate places. [2025-03-15 02:54:37,835 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 781 transitions, 9221 flow [2025-03-15 02:54:37,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.5) internal successors, (1233), 6 states have internal predecessors, (1233), 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:54:37,836 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:37,836 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:37,843 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:54:38,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:38,038 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:38,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:38,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1547923557, now seen corresponding path program 1 times [2025-03-15 02:54:38,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:38,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136804104] [2025-03-15 02:54:38,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:38,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:38,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:38,123 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:54:38,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:38,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136804104] [2025-03-15 02:54:38,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136804104] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:38,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:38,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:54:38,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335696916] [2025-03-15 02:54:38,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:38,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:54:38,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:38,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:54:38,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:54:38,125 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:54:38,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 781 transitions, 9221 flow. Second operand has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 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:54:38,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:38,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:54:38,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:44,162 INFO L124 PetriNetUnfolderBase]: 22690/37543 cut-off events. [2025-03-15 02:54:44,163 INFO L125 PetriNetUnfolderBase]: For 191882/211631 co-relation queries the response was YES. [2025-03-15 02:54:44,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294620 conditions, 37543 events. 22690/37543 cut-off events. For 191882/211631 co-relation queries the response was YES. Maximal size of possible extension queue 1913. Compared 316028 event pairs, 4375 based on Foata normal form. 2/20298 useless extension candidates. Maximal degree in co-relation 260688. Up to 24575 conditions per place. [2025-03-15 02:54:44,702 INFO L140 encePairwiseOnDemand]: 291/295 looper letters, 206 selfloop transitions, 6 changer transitions 23/874 dead transitions. [2025-03-15 02:54:44,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 874 transitions, 11560 flow [2025-03-15 02:54:44,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:54:44,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:54:44,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 785 transitions. [2025-03-15 02:54:44,704 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8870056497175142 [2025-03-15 02:54:44,704 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 58 predicate places. [2025-03-15 02:54:44,704 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 874 transitions, 11560 flow [2025-03-15 02:54:44,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 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:54:44,705 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:44,705 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:44,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 02:54:44,705 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:44,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:44,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1547923555, now seen corresponding path program 1 times [2025-03-15 02:54:44,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:44,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795927478] [2025-03-15 02:54:44,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:44,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:44,935 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:54:44,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:44,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795927478] [2025-03-15 02:54:44,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795927478] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:54:44,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:54:44,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:54:44,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027586181] [2025-03-15 02:54:44,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:54:44,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:54:44,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:44,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:54:44,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:54:44,937 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 295 [2025-03-15 02:54:44,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 874 transitions, 11560 flow. Second operand has 6 states, 6 states have (on average 205.33333333333334) internal successors, (1232), 6 states have internal predecessors, (1232), 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:54:44,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:44,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 295 [2025-03-15 02:54:44,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:54:53,196 INFO L124 PetriNetUnfolderBase]: 23555/39540 cut-off events. [2025-03-15 02:54:53,196 INFO L125 PetriNetUnfolderBase]: For 267442/286952 co-relation queries the response was YES. [2025-03-15 02:54:53,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332472 conditions, 39540 events. 23555/39540 cut-off events. For 267442/286952 co-relation queries the response was YES. Maximal size of possible extension queue 1903. Compared 334894 event pairs, 4265 based on Foata normal form. 365/22202 useless extension candidates. Maximal degree in co-relation 282087. Up to 25575 conditions per place. [2025-03-15 02:54:53,774 INFO L140 encePairwiseOnDemand]: 277/295 looper letters, 738 selfloop transitions, 22 changer transitions 62/1085 dead transitions. [2025-03-15 02:54:53,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1085 transitions, 16565 flow [2025-03-15 02:54:53,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:54:53,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:54:53,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1916 transitions. [2025-03-15 02:54:53,777 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7216572504708098 [2025-03-15 02:54:53,777 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 66 predicate places. [2025-03-15 02:54:53,777 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1085 transitions, 16565 flow [2025-03-15 02:54:53,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.33333333333334) internal successors, (1232), 6 states have internal predecessors, (1232), 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:54:53,778 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:54:53,778 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:53,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 02:54:53,778 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:54:53,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:54:53,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1549208977, now seen corresponding path program 1 times [2025-03-15 02:54:53,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:54:53,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543858774] [2025-03-15 02:54:53,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:53,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:54:53,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:53,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:54:53,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:54:53,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543858774] [2025-03-15 02:54:53,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543858774] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:54:53,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596581233] [2025-03-15 02:54:53,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:54:53,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:54:53,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:54:53,997 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:54:53,999 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:54:54,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:54:54,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 02:54:54,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:54:54,263 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:54:54,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:54:54,504 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:54:54,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596581233] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:54:54,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:54:54,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 9, 9] total 18 [2025-03-15 02:54:54,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586496579] [2025-03-15 02:54:54,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:54:54,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-15 02:54:54,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:54:54,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-15 02:54:54,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2025-03-15 02:54:54,507 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 295 [2025-03-15 02:54:54,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1085 transitions, 16565 flow. Second operand has 19 states, 19 states have (on average 183.31578947368422) internal successors, (3483), 19 states have internal predecessors, (3483), 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:54:54,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:54:54,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 295 [2025-03-15 02:54:54,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:55:12,497 INFO L124 PetriNetUnfolderBase]: 47086/77620 cut-off events. [2025-03-15 02:55:12,498 INFO L125 PetriNetUnfolderBase]: For 564079/611598 co-relation queries the response was YES. [2025-03-15 02:55:12,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715116 conditions, 77620 events. 47086/77620 cut-off events. For 564079/611598 co-relation queries the response was YES. Maximal size of possible extension queue 2671. Compared 695890 event pairs, 7381 based on Foata normal form. 1600/44738 useless extension candidates. Maximal degree in co-relation 439961. Up to 50328 conditions per place. [2025-03-15 02:55:13,867 INFO L140 encePairwiseOnDemand]: 268/295 looper letters, 1403 selfloop transitions, 137 changer transitions 78/1772 dead transitions. [2025-03-15 02:55:13,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 1772 transitions, 32686 flow [2025-03-15 02:55:13,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-15 02:55:13,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-03-15 02:55:13,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 4455 transitions. [2025-03-15 02:55:13,871 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6565954310980103 [2025-03-15 02:55:13,872 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 88 predicate places. [2025-03-15 02:55:13,872 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 1772 transitions, 32686 flow [2025-03-15 02:55:13,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 183.31578947368422) internal successors, (3483), 19 states have internal predecessors, (3483), 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:55:13,873 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:55:13,874 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:13,880 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:55:14,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:55:14,074 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:55:14,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:55:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1202496273, now seen corresponding path program 1 times [2025-03-15 02:55:14,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:55:14,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801161193] [2025-03-15 02:55:14,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:55:14,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:55:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:55:14,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:55:14,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:55:14,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801161193] [2025-03-15 02:55:14,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801161193] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:55:14,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:55:14,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-15 02:55:14,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636504851] [2025-03-15 02:55:14,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:55:14,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:55:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:55:14,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:55:14,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:55:14,298 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 295 [2025-03-15 02:55:14,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 1772 transitions, 32686 flow. Second operand has 8 states, 8 states have (on average 192.75) internal successors, (1542), 8 states have internal predecessors, (1542), 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:55:14,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:55:14,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 295 [2025-03-15 02:55:14,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:55:48,006 INFO L124 PetriNetUnfolderBase]: 80141/126710 cut-off events. [2025-03-15 02:55:48,006 INFO L125 PetriNetUnfolderBase]: For 1208137/1351356 co-relation queries the response was YES. [2025-03-15 02:55:48,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1197127 conditions, 126710 events. 80141/126710 cut-off events. For 1208137/1351356 co-relation queries the response was YES. Maximal size of possible extension queue 3603. Compared 1124952 event pairs, 11357 based on Foata normal form. 349/75749 useless extension candidates. Maximal degree in co-relation 550561. Up to 74538 conditions per place. [2025-03-15 02:55:50,620 INFO L140 encePairwiseOnDemand]: 281/295 looper letters, 1838 selfloop transitions, 69 changer transitions 112/2396 dead transitions. [2025-03-15 02:55:50,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 2396 transitions, 51980 flow [2025-03-15 02:55:50,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:55:50,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:55:50,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2242 transitions. [2025-03-15 02:55:50,622 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6909090909090909 [2025-03-15 02:55:50,622 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 98 predicate places. [2025-03-15 02:55:50,623 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 2396 transitions, 51980 flow [2025-03-15 02:55:50,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 192.75) internal successors, (1542), 8 states have internal predecessors, (1542), 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:55:50,623 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:55:50,623 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:50,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 02:55:50,624 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:55:50,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:55:50,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1849378258, now seen corresponding path program 1 times [2025-03-15 02:55:50,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:55:50,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286226771] [2025-03-15 02:55:50,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:55:50,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:55:50,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:55:50,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:55:50,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:55:50,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286226771] [2025-03-15 02:55:50,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286226771] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:55:50,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:55:50,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:55:50,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775090003] [2025-03-15 02:55:50,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:55:50,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:55:50,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:55:50,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:55:50,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:55:50,710 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 295 [2025-03-15 02:55:50,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 2396 transitions, 51980 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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:55:50,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:55:50,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 295 [2025-03-15 02:55:50,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:56:15,868 INFO L124 PetriNetUnfolderBase]: 54093/88284 cut-off events. [2025-03-15 02:56:15,869 INFO L125 PetriNetUnfolderBase]: For 1093377/1213789 co-relation queries the response was YES. [2025-03-15 02:56:16,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 865124 conditions, 88284 events. 54093/88284 cut-off events. For 1093377/1213789 co-relation queries the response was YES. Maximal size of possible extension queue 2471. Compared 780786 event pairs, 8248 based on Foata normal form. 1374/55805 useless extension candidates. Maximal degree in co-relation 460419. Up to 52145 conditions per place. [2025-03-15 02:56:17,635 INFO L140 encePairwiseOnDemand]: 288/295 looper letters, 881 selfloop transitions, 15 changer transitions 108/2168 dead transitions. [2025-03-15 02:56:17,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 2168 transitions, 47546 flow [2025-03-15 02:56:17,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:56:17,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:56:17,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 784 transitions. [2025-03-15 02:56:17,637 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8858757062146893 [2025-03-15 02:56:17,637 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 99 predicate places. [2025-03-15 02:56:17,638 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 2168 transitions, 47546 flow [2025-03-15 02:56:17,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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:56:17,638 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:56:17,638 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:17,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 02:56:17,638 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:56:17,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:56:17,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1801453790, now seen corresponding path program 1 times [2025-03-15 02:56:17,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:56:17,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753071722] [2025-03-15 02:56:17,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:56:17,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:56:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:56:17,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:56:17,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:56:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753071722] [2025-03-15 02:56:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753071722] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:56:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047463678] [2025-03-15 02:56:17,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:56:17,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:56:17,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:56:17,721 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:56:17,723 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:56:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:56:17,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:56:17,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:56:17,951 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:56:17,951 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:56:17,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047463678] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:56:17,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:56:17,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-15 02:56:17,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940807704] [2025-03-15 02:56:17,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:56:17,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:56:17,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:56:17,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:56:17,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:56:17,953 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 295 [2025-03-15 02:56:17,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 2168 transitions, 47546 flow. Second operand has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 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:56:17,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:56:17,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 295 [2025-03-15 02:56:17,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:56:40,776 INFO L124 PetriNetUnfolderBase]: 49043/81199 cut-off events. [2025-03-15 02:56:40,776 INFO L125 PetriNetUnfolderBase]: For 1157686/1282691 co-relation queries the response was YES. [2025-03-15 02:56:41,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 837796 conditions, 81199 events. 49043/81199 cut-off events. For 1157686/1282691 co-relation queries the response was YES. Maximal size of possible extension queue 2346. Compared 724376 event pairs, 7929 based on Foata normal form. 105/52080 useless extension candidates. Maximal degree in co-relation 375481. Up to 46708 conditions per place. [2025-03-15 02:56:42,273 INFO L140 encePairwiseOnDemand]: 292/295 looper letters, 794 selfloop transitions, 15 changer transitions 108/2060 dead transitions. [2025-03-15 02:56:42,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 2060 transitions, 46132 flow [2025-03-15 02:56:42,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:56:42,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:56:42,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1021 transitions. [2025-03-15 02:56:42,275 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8652542372881356 [2025-03-15 02:56:42,275 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 101 predicate places. [2025-03-15 02:56:42,275 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 2060 transitions, 46132 flow [2025-03-15 02:56:42,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 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:56:42,275 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:56:42,275 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:42,282 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:56:42,476 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:56:42,476 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:56:42,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:56:42,477 INFO L85 PathProgramCache]: Analyzing trace with hash 869657432, now seen corresponding path program 1 times [2025-03-15 02:56:42,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:56:42,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114793234] [2025-03-15 02:56:42,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:56:42,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:56:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:56:42,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:56:42,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:56:42,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114793234] [2025-03-15 02:56:42,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114793234] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:56:42,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251493447] [2025-03-15 02:56:42,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:56:42,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:56:42,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:56:42,994 INFO L229 MonitoredProcess]: Starting monitored process 9 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:56:42,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-15 02:56:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:56:43,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-15 02:56:43,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:56:43,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-15 02:56:43,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:56:43,385 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:56:43,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-15 02:56:43,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-03-15 02:56:43,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:56:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251493447] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:56:43,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:56:43,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 23 [2025-03-15 02:56:43,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144702973] [2025-03-15 02:56:43,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:56:43,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 02:56:43,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:56:43,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 02:56:43,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=459, Unknown=0, NotChecked=0, Total=552 [2025-03-15 02:56:43,613 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 295 [2025-03-15 02:56:43,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 2060 transitions, 46132 flow. Second operand has 24 states, 24 states have (on average 184.125) internal successors, (4419), 24 states have internal predecessors, (4419), 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:56:43,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:56:43,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 295 [2025-03-15 02:56:43,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:57:14,975 INFO L124 PetriNetUnfolderBase]: 61838/103738 cut-off events. [2025-03-15 02:57:14,975 INFO L125 PetriNetUnfolderBase]: For 1644380/1820666 co-relation queries the response was YES. [2025-03-15 02:57:15,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1103803 conditions, 103738 events. 61838/103738 cut-off events. For 1644380/1820666 co-relation queries the response was YES. Maximal size of possible extension queue 2807. Compared 967558 event pairs, 13794 based on Foata normal form. 250/67307 useless extension candidates. Maximal degree in co-relation 424763. Up to 57860 conditions per place. [2025-03-15 02:57:17,319 INFO L140 encePairwiseOnDemand]: 252/295 looper letters, 1661 selfloop transitions, 143 changer transitions 137/2432 dead transitions. [2025-03-15 02:57:17,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 2432 transitions, 61292 flow [2025-03-15 02:57:17,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-15 02:57:17,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-15 02:57:17,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3462 transitions. [2025-03-15 02:57:17,322 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6519774011299435 [2025-03-15 02:57:17,322 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 118 predicate places. [2025-03-15 02:57:17,323 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 2432 transitions, 61292 flow [2025-03-15 02:57:17,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 184.125) internal successors, (4419), 24 states have internal predecessors, (4419), 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:57:17,325 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:57:17,325 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:17,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-15 02:57:17,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-15 02:57:17,525 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:57:17,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:57:17,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1189577969, now seen corresponding path program 1 times [2025-03-15 02:57:17,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:57:17,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193704277] [2025-03-15 02:57:17,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:57:17,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:57:17,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:57:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:57:17,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:57:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193704277] [2025-03-15 02:57:17,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193704277] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:57:17,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:57:17,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:57:17,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173520201] [2025-03-15 02:57:17,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:57:17,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:57:17,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:57:17,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:57:17,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:57:17,592 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 295 [2025-03-15 02:57:17,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 2432 transitions, 61292 flow. Second operand has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 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:57:17,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:57:17,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 295 [2025-03-15 02:57:17,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:57:55,589 INFO L124 PetriNetUnfolderBase]: 68551/110605 cut-off events. [2025-03-15 02:57:55,590 INFO L125 PetriNetUnfolderBase]: For 1589513/1774153 co-relation queries the response was YES. [2025-03-15 02:57:56,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1278746 conditions, 110605 events. 68551/110605 cut-off events. For 1589513/1774153 co-relation queries the response was YES. Maximal size of possible extension queue 2881. Compared 962182 event pairs, 17642 based on Foata normal form. 101/69208 useless extension candidates. Maximal degree in co-relation 394551. Up to 63096 conditions per place. [2025-03-15 02:57:58,206 INFO L140 encePairwiseOnDemand]: 284/295 looper letters, 1231 selfloop transitions, 245 changer transitions 155/2875 dead transitions. [2025-03-15 02:57:58,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 2875 transitions, 79794 flow [2025-03-15 02:57:58,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:57:58,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:57:58,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 782 transitions. [2025-03-15 02:57:58,207 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8836158192090395 [2025-03-15 02:57:58,208 INFO L298 CegarLoopForPetriNet]: 293 programPoint places, 119 predicate places. [2025-03-15 02:57:58,208 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 2875 transitions, 79794 flow [2025-03-15 02:57:58,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 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:57:58,208 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:57:58,208 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:58,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 02:57:58,209 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2025-03-15 02:57:58,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:57:58,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1189577970, now seen corresponding path program 1 times [2025-03-15 02:57:58,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:57:58,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972978927] [2025-03-15 02:57:58,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:57:58,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:57:58,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:57:58,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:57:58,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:57:58,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972978927] [2025-03-15 02:57:58,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972978927] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:57:58,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:57:58,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:57:58,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368565733] [2025-03-15 02:57:58,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:57:58,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:57:58,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:57:58,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:57:58,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:57:58,265 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 295 [2025-03-15 02:57:58,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 2875 transitions, 79794 flow. Second operand has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 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:57:58,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:57:58,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 295 [2025-03-15 02:57:58,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand