/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-send-receive-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 03:00:22,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 03:00:22,935 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 03:00:22,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 03:00:22,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 03:00:22,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 03:00:22,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 03:00:22,974 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 03:00:22,974 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 03:00:22,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 03:00:22,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 03:00:22,977 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 03:00:22,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 03:00:22,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 03:00:22,978 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 03:00:22,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 03:00:22,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:00:22,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 03:00:22,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 03:00:22,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 03:00:22,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 03:00:22,980 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 03:00:22,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 03:00:22,980 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 03:00:23,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 03:00:23,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 03:00:23,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 03:00:23,279 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 03:00:23,279 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 03:00:23,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2025-03-15 03:00:24,554 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b7265690/bd9b54b5727e439d8dff10599bfb2ffb/FLAGe8f1ec196 [2025-03-15 03:00:24,781 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 03:00:24,783 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2025-03-15 03:00:24,792 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b7265690/bd9b54b5727e439d8dff10599bfb2ffb/FLAGe8f1ec196 [2025-03-15 03:00:24,814 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b7265690/bd9b54b5727e439d8dff10599bfb2ffb [2025-03-15 03:00:24,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 03:00:24,818 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 03:00:24,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 03:00:24,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 03:00:24,824 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 03:00:24,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:00:24" (1/1) ... [2025-03-15 03:00:24,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@505ec86a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:24, skipping insertion in model container [2025-03-15 03:00:24,826 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:00:24" (1/1) ... [2025-03-15 03:00:24,844 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 03:00:24,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:00:25,006 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 03:00:25,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:00:25,048 INFO L204 MainTranslator]: Completed translation [2025-03-15 03:00:25,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25 WrapperNode [2025-03-15 03:00:25,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 03:00:25,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 03:00:25,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 03:00:25,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 03:00:25,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,063 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,082 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 146 [2025-03-15 03:00:25,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 03:00:25,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 03:00:25,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 03:00:25,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 03:00:25,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,105 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,106 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,113 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,118 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 03:00:25,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 03:00:25,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 03:00:25,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 03:00:25,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (1/1) ... [2025-03-15 03:00:25,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:00:25,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:25,156 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 03:00:25,161 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 03:00:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 03:00:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 03:00:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 03:00:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 03:00:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 03:00:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 03:00:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 03:00:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 03:00:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 03:00:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 03:00:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 03:00:25,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 03:00:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 03:00:25,180 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 03:00:25,261 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 03:00:25,264 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 03:00:25,526 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 03:00:25,526 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 03:00:25,630 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 03:00:25,630 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-15 03:00:25,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:00:25 BoogieIcfgContainer [2025-03-15 03:00:25,631 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 03:00:25,633 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 03:00:25,633 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 03:00:25,638 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 03:00:25,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 03:00:24" (1/3) ... [2025-03-15 03:00:25,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c7547d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:00:25, skipping insertion in model container [2025-03-15 03:00:25,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:00:25" (2/3) ... [2025-03-15 03:00:25,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c7547d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:00:25, skipping insertion in model container [2025-03-15 03:00:25,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:00:25" (3/3) ... [2025-03-15 03:00:25,641 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2025-03-15 03:00:25,652 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 03:00:25,654 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-send-receive-alt.wvr.c that has 3 procedures, 135 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-03-15 03:00:25,654 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 03:00:25,708 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 03:00:25,743 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 03:00:25,769 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;@5664e5e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 03:00:25,770 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-03-15 03:00:25,807 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 03:00:25,807 INFO L124 PetriNetUnfolderBase]: 2/61 cut-off events. [2025-03-15 03:00:25,809 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 03:00:25,809 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:25,810 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] [2025-03-15 03:00:25,810 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:25,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:25,815 INFO L85 PathProgramCache]: Analyzing trace with hash -348238299, now seen corresponding path program 1 times [2025-03-15 03:00:25,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:25,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831525292] [2025-03-15 03:00:25,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:25,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:26,046 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 03:00:26,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:26,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831525292] [2025-03-15 03:00:26,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831525292] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:26,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:26,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:00:26,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457144803] [2025-03-15 03:00:26,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:26,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:00:26,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:26,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:00:26,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:00:26,078 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 144 [2025-03-15 03:00:26,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 144 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 109.5) internal successors, (438), 4 states have internal predecessors, (438), 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 03:00:26,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:26,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 144 [2025-03-15 03:00:26,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:26,289 INFO L124 PetriNetUnfolderBase]: 71/346 cut-off events. [2025-03-15 03:00:26,290 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2025-03-15 03:00:26,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 502 conditions, 346 events. 71/346 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1422 event pairs, 28 based on Foata normal form. 27/280 useless extension candidates. Maximal degree in co-relation 330. Up to 122 conditions per place. [2025-03-15 03:00:26,299 INFO L140 encePairwiseOnDemand]: 129/144 looper letters, 31 selfloop transitions, 5 changer transitions 11/137 dead transitions. [2025-03-15 03:00:26,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 137 transitions, 360 flow [2025-03-15 03:00:26,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 03:00:26,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 03:00:26,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 587 transitions. [2025-03-15 03:00:26,319 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8152777777777778 [2025-03-15 03:00:26,323 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, -6 predicate places. [2025-03-15 03:00:26,323 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 137 transitions, 360 flow [2025-03-15 03:00:26,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 109.5) internal successors, (438), 4 states have internal predecessors, (438), 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 03:00:26,323 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:26,324 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] [2025-03-15 03:00:26,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 03:00:26,325 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:26,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:26,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1483361645, now seen corresponding path program 1 times [2025-03-15 03:00:26,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:26,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305641576] [2025-03-15 03:00:26,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:26,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:26,544 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 03:00:26,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:26,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305641576] [2025-03-15 03:00:26,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305641576] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:26,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791702384] [2025-03-15 03:00:26,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:26,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:26,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:26,552 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 03:00:26,557 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 03:00:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:26,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:00:26,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:26,727 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 03:00:26,727 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:00:26,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791702384] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:26,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:00:26,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 03:00:26,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985676733] [2025-03-15 03:00:26,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:26,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:00:26,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:26,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:00:26,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:00:26,736 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 144 [2025-03-15 03:00:26,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 137 transitions, 360 flow. Second operand has 6 states, 6 states have (on average 110.16666666666667) internal successors, (661), 6 states have internal predecessors, (661), 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 03:00:26,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:26,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 144 [2025-03-15 03:00:26,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:26,922 INFO L124 PetriNetUnfolderBase]: 71/345 cut-off events. [2025-03-15 03:00:26,923 INFO L125 PetriNetUnfolderBase]: For 93/105 co-relation queries the response was YES. [2025-03-15 03:00:26,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 629 conditions, 345 events. 71/345 cut-off events. For 93/105 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1409 event pairs, 28 based on Foata normal form. 0/253 useless extension candidates. Maximal degree in co-relation 416. Up to 121 conditions per place. [2025-03-15 03:00:26,925 INFO L140 encePairwiseOnDemand]: 138/144 looper letters, 27 selfloop transitions, 8 changer transitions 11/136 dead transitions. [2025-03-15 03:00:26,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 136 transitions, 428 flow [2025-03-15 03:00:26,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 03:00:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 03:00:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 793 transitions. [2025-03-15 03:00:26,929 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7867063492063492 [2025-03-15 03:00:26,929 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, -1 predicate places. [2025-03-15 03:00:26,929 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 136 transitions, 428 flow [2025-03-15 03:00:26,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.16666666666667) internal successors, (661), 6 states have internal predecessors, (661), 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 03:00:26,930 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:26,930 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] [2025-03-15 03:00:26,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-15 03:00:27,134 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 03:00:27,134 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:27,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:27,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1260428910, now seen corresponding path program 1 times [2025-03-15 03:00:27,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:27,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933421372] [2025-03-15 03:00:27,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:27,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:27,257 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 03:00:27,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:27,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933421372] [2025-03-15 03:00:27,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933421372] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:27,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739119640] [2025-03-15 03:00:27,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:27,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:27,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:27,262 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 03:00:27,264 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 03:00:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:27,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:00:27,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:27,362 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 03:00:27,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:27,418 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 03:00:27,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739119640] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:27,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:27,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 03:00:27,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536092263] [2025-03-15 03:00:27,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:27,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 03:00:27,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:27,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 03:00:27,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 03:00:27,421 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 144 [2025-03-15 03:00:27,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 136 transitions, 428 flow. Second operand has 12 states, 12 states have (on average 110.83333333333333) internal successors, (1330), 12 states have internal predecessors, (1330), 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 03:00:27,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:27,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 144 [2025-03-15 03:00:27,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:27,623 INFO L124 PetriNetUnfolderBase]: 74/380 cut-off events. [2025-03-15 03:00:27,624 INFO L125 PetriNetUnfolderBase]: For 197/221 co-relation queries the response was YES. [2025-03-15 03:00:27,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 871 conditions, 380 events. 74/380 cut-off events. For 197/221 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1637 event pairs, 28 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 502. Up to 147 conditions per place. [2025-03-15 03:00:27,628 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 43 selfloop transitions, 18 changer transitions 11/162 dead transitions. [2025-03-15 03:00:27,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 162 transitions, 708 flow [2025-03-15 03:00:27,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 03:00:27,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 03:00:27,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1577 transitions. [2025-03-15 03:00:27,632 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7822420634920635 [2025-03-15 03:00:27,633 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 12 predicate places. [2025-03-15 03:00:27,633 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 162 transitions, 708 flow [2025-03-15 03:00:27,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 110.83333333333333) internal successors, (1330), 12 states have internal predecessors, (1330), 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 03:00:27,637 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:27,637 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] [2025-03-15 03:00:27,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-15 03:00:27,838 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 03:00:27,839 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:27,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:27,840 INFO L85 PathProgramCache]: Analyzing trace with hash 770063428, now seen corresponding path program 1 times [2025-03-15 03:00:27,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:27,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875553526] [2025-03-15 03:00:27,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:27,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:27,915 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 03:00:27,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:27,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875553526] [2025-03-15 03:00:27,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875553526] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:27,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:27,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 03:00:27,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208552302] [2025-03-15 03:00:27,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:27,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 03:00:27,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:27,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 03:00:27,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 03:00:27,917 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 144 [2025-03-15 03:00:27,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 162 transitions, 708 flow. Second operand has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 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 03:00:27,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:27,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 144 [2025-03-15 03:00:27,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:28,014 INFO L124 PetriNetUnfolderBase]: 80/374 cut-off events. [2025-03-15 03:00:28,015 INFO L125 PetriNetUnfolderBase]: For 375/495 co-relation queries the response was YES. [2025-03-15 03:00:28,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1033 conditions, 374 events. 80/374 cut-off events. For 375/495 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1448 event pairs, 25 based on Foata normal form. 7/279 useless extension candidates. Maximal degree in co-relation 715. Up to 159 conditions per place. [2025-03-15 03:00:28,019 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 23 selfloop transitions, 3 changer transitions 12/171 dead transitions. [2025-03-15 03:00:28,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 171 transitions, 836 flow [2025-03-15 03:00:28,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 03:00:28,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 03:00:28,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2025-03-15 03:00:28,020 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8865740740740741 [2025-03-15 03:00:28,022 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 14 predicate places. [2025-03-15 03:00:28,022 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 171 transitions, 836 flow [2025-03-15 03:00:28,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 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 03:00:28,022 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:28,022 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] [2025-03-15 03:00:28,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 03:00:28,022 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:28,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:28,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1469422209, now seen corresponding path program 1 times [2025-03-15 03:00:28,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:28,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627469049] [2025-03-15 03:00:28,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:28,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:28,148 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 03:00:28,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:28,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627469049] [2025-03-15 03:00:28,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627469049] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:28,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:28,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 03:00:28,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77226251] [2025-03-15 03:00:28,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:28,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 03:00:28,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:28,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 03:00:28,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-15 03:00:28,150 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 144 [2025-03-15 03:00:28,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 171 transitions, 836 flow. Second operand has 5 states, 5 states have (on average 114.4) internal successors, (572), 5 states have internal predecessors, (572), 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 03:00:28,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:28,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 144 [2025-03-15 03:00:28,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:28,232 INFO L124 PetriNetUnfolderBase]: 58/320 cut-off events. [2025-03-15 03:00:28,233 INFO L125 PetriNetUnfolderBase]: For 431/591 co-relation queries the response was YES. [2025-03-15 03:00:28,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 320 events. 58/320 cut-off events. For 431/591 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1070 event pairs, 15 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 587. Up to 121 conditions per place. [2025-03-15 03:00:28,235 INFO L140 encePairwiseOnDemand]: 138/144 looper letters, 22 selfloop transitions, 4 changer transitions 12/167 dead transitions. [2025-03-15 03:00:28,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 167 transitions, 852 flow [2025-03-15 03:00:28,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 03:00:28,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 03:00:28,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 583 transitions. [2025-03-15 03:00:28,237 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8097222222222222 [2025-03-15 03:00:28,237 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 16 predicate places. [2025-03-15 03:00:28,237 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 167 transitions, 852 flow [2025-03-15 03:00:28,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.4) internal successors, (572), 5 states have internal predecessors, (572), 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 03:00:28,238 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:28,238 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] [2025-03-15 03:00:28,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 03:00:28,238 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:28,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:28,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1469422208, now seen corresponding path program 1 times [2025-03-15 03:00:28,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:28,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431815320] [2025-03-15 03:00:28,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:28,326 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 03:00:28,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:28,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431815320] [2025-03-15 03:00:28,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431815320] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:28,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:28,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:00:28,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113418676] [2025-03-15 03:00:28,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:28,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 03:00:28,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:28,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 03:00:28,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 03:00:28,328 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 144 [2025-03-15 03:00:28,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 167 transitions, 852 flow. Second operand has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 03:00:28,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:28,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 144 [2025-03-15 03:00:28,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:28,406 INFO L124 PetriNetUnfolderBase]: 97/422 cut-off events. [2025-03-15 03:00:28,407 INFO L125 PetriNetUnfolderBase]: For 778/778 co-relation queries the response was YES. [2025-03-15 03:00:28,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1360 conditions, 422 events. 97/422 cut-off events. For 778/778 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1868 event pairs, 0 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 1024. Up to 158 conditions per place. [2025-03-15 03:00:28,411 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 24 selfloop transitions, 2 changer transitions 12/173 dead transitions. [2025-03-15 03:00:28,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 173 transitions, 966 flow [2025-03-15 03:00:28,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 03:00:28,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 03:00:28,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2025-03-15 03:00:28,414 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8819444444444444 [2025-03-15 03:00:28,414 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 18 predicate places. [2025-03-15 03:00:28,415 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 173 transitions, 966 flow [2025-03-15 03:00:28,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 03:00:28,415 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:28,415 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] [2025-03-15 03:00:28,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 03:00:28,415 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:28,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:28,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1469422242, now seen corresponding path program 1 times [2025-03-15 03:00:28,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:28,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667624473] [2025-03-15 03:00:28,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:28,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:28,641 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 03:00:28,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:28,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667624473] [2025-03-15 03:00:28,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667624473] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:28,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:28,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-15 03:00:28,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633964482] [2025-03-15 03:00:28,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:28,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-15 03:00:28,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:28,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-15 03:00:28,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-15 03:00:28,644 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 144 [2025-03-15 03:00:28,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 173 transitions, 966 flow. Second operand has 9 states, 9 states have (on average 98.66666666666667) internal successors, (888), 9 states have internal predecessors, (888), 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 03:00:28,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:28,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 144 [2025-03-15 03:00:28,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:28,919 INFO L124 PetriNetUnfolderBase]: 187/618 cut-off events. [2025-03-15 03:00:28,919 INFO L125 PetriNetUnfolderBase]: For 3011/3011 co-relation queries the response was YES. [2025-03-15 03:00:28,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2558 conditions, 618 events. 187/618 cut-off events. For 3011/3011 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3397 event pairs, 8 based on Foata normal form. 12/487 useless extension candidates. Maximal degree in co-relation 1731. Up to 257 conditions per place. [2025-03-15 03:00:28,923 INFO L140 encePairwiseOnDemand]: 122/144 looper letters, 64 selfloop transitions, 9 changer transitions 43/206 dead transitions. [2025-03-15 03:00:28,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 206 transitions, 1582 flow [2025-03-15 03:00:28,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-15 03:00:28,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-15 03:00:28,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1333 transitions. [2025-03-15 03:00:28,927 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7120726495726496 [2025-03-15 03:00:28,929 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 30 predicate places. [2025-03-15 03:00:28,929 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 206 transitions, 1582 flow [2025-03-15 03:00:28,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 98.66666666666667) internal successors, (888), 9 states have internal predecessors, (888), 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 03:00:28,930 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:28,930 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] [2025-03-15 03:00:28,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 03:00:28,930 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:28,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:28,930 INFO L85 PathProgramCache]: Analyzing trace with hash -796219626, now seen corresponding path program 1 times [2025-03-15 03:00:28,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:28,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962927739] [2025-03-15 03:00:28,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:28,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:28,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:29,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:29,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:29,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962927739] [2025-03-15 03:00:29,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962927739] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:29,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097979271] [2025-03-15 03:00:29,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:29,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:29,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:29,207 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 03:00:29,208 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 03:00:29,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:29,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 03:00:29,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:29,463 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 03:00:29,463 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:00:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097979271] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:29,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:00:29,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2025-03-15 03:00:29,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633169527] [2025-03-15 03:00:29,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:29,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 03:00:29,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:29,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 03:00:29,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2025-03-15 03:00:29,465 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 144 [2025-03-15 03:00:29,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 206 transitions, 1582 flow. Second operand has 7 states, 7 states have (on average 107.57142857142857) internal successors, (753), 7 states have internal predecessors, (753), 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 03:00:29,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:29,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 144 [2025-03-15 03:00:29,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:29,728 INFO L124 PetriNetUnfolderBase]: 141/546 cut-off events. [2025-03-15 03:00:29,729 INFO L125 PetriNetUnfolderBase]: For 3197/3197 co-relation queries the response was YES. [2025-03-15 03:00:29,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2282 conditions, 546 events. 141/546 cut-off events. For 3197/3197 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2860 event pairs, 0 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 1373. Up to 196 conditions per place. [2025-03-15 03:00:29,732 INFO L140 encePairwiseOnDemand]: 129/144 looper letters, 32 selfloop transitions, 14 changer transitions 61/229 dead transitions. [2025-03-15 03:00:29,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 229 transitions, 2178 flow [2025-03-15 03:00:29,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 03:00:29,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 03:00:29,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1103 transitions. [2025-03-15 03:00:29,735 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7659722222222223 [2025-03-15 03:00:29,736 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 36 predicate places. [2025-03-15 03:00:29,736 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 229 transitions, 2178 flow [2025-03-15 03:00:29,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.57142857142857) internal successors, (753), 7 states have internal predecessors, (753), 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 03:00:29,737 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:29,737 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] [2025-03-15 03:00:29,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-15 03:00:29,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:29,938 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:29,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:29,939 INFO L85 PathProgramCache]: Analyzing trace with hash 761297594, now seen corresponding path program 2 times [2025-03-15 03:00:29,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:29,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717565823] [2025-03-15 03:00:29,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:00:29,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:29,949 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:00:29,949 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:30,004 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 03:00:30,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:30,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717565823] [2025-03-15 03:00:30,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717565823] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:30,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579356104] [2025-03-15 03:00:30,004 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:00:30,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:30,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:30,006 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 03:00:30,008 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 03:00:30,060 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:00:30,060 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:30,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 03:00:30,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:30,163 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 03:00:30,163 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:30,257 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 03:00:30,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579356104] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:30,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:30,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 03:00:30,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770955981] [2025-03-15 03:00:30,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:30,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 03:00:30,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:30,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 03:00:30,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:00:30,259 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 144 [2025-03-15 03:00:30,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 229 transitions, 2178 flow. Second operand has 8 states, 8 states have (on average 97.125) internal successors, (777), 8 states have internal predecessors, (777), 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 03:00:30,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:30,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 144 [2025-03-15 03:00:30,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:30,436 INFO L124 PetriNetUnfolderBase]: 141/545 cut-off events. [2025-03-15 03:00:30,437 INFO L125 PetriNetUnfolderBase]: For 4062/4062 co-relation queries the response was YES. [2025-03-15 03:00:30,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2505 conditions, 545 events. 141/545 cut-off events. For 4062/4062 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2851 event pairs, 0 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 1498. Up to 195 conditions per place. [2025-03-15 03:00:30,440 INFO L140 encePairwiseOnDemand]: 130/144 looper letters, 62 selfloop transitions, 26 changer transitions 61/228 dead transitions. [2025-03-15 03:00:30,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 228 transitions, 2436 flow [2025-03-15 03:00:30,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 03:00:30,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 03:00:30,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 884 transitions. [2025-03-15 03:00:30,443 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6820987654320988 [2025-03-15 03:00:30,443 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 43 predicate places. [2025-03-15 03:00:30,443 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 228 transitions, 2436 flow [2025-03-15 03:00:30,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 97.125) internal successors, (777), 8 states have internal predecessors, (777), 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 03:00:30,444 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:30,444 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] [2025-03-15 03:00:30,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-15 03:00:30,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:30,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:30,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:30,646 INFO L85 PathProgramCache]: Analyzing trace with hash -813491363, now seen corresponding path program 1 times [2025-03-15 03:00:30,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:30,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133536912] [2025-03-15 03:00:30,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:30,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:31,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:31,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:31,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133536912] [2025-03-15 03:00:31,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133536912] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:31,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721379383] [2025-03-15 03:00:31,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:31,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:31,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:31,352 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 03:00:31,353 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 03:00:31,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:31,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-15 03:00:31,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:31,768 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 03:00:31,768 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:00:31,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721379383] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:31,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:00:31,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 19 [2025-03-15 03:00:31,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188191433] [2025-03-15 03:00:31,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:31,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:00:31,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:31,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:00:31,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2025-03-15 03:00:31,770 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 144 [2025-03-15 03:00:31,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 228 transitions, 2436 flow. Second operand has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 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 03:00:31,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:31,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 144 [2025-03-15 03:00:31,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:31,956 INFO L124 PetriNetUnfolderBase]: 183/693 cut-off events. [2025-03-15 03:00:31,956 INFO L125 PetriNetUnfolderBase]: For 6608/6620 co-relation queries the response was YES. [2025-03-15 03:00:31,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3492 conditions, 693 events. 183/693 cut-off events. For 6608/6620 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4137 event pairs, 3 based on Foata normal form. 0/575 useless extension candidates. Maximal degree in co-relation 2377. Up to 245 conditions per place. [2025-03-15 03:00:31,962 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 75 selfloop transitions, 21 changer transitions 82/295 dead transitions. [2025-03-15 03:00:31,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 295 transitions, 4080 flow [2025-03-15 03:00:31,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 03:00:31,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 03:00:31,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 679 transitions. [2025-03-15 03:00:31,964 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7858796296296297 [2025-03-15 03:00:31,965 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 48 predicate places. [2025-03-15 03:00:31,965 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 295 transitions, 4080 flow [2025-03-15 03:00:31,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 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 03:00:31,966 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:31,966 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] [2025-03-15 03:00:31,976 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 03:00:32,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-15 03:00:32,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:32,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:32,170 INFO L85 PathProgramCache]: Analyzing trace with hash -813491362, now seen corresponding path program 1 times [2025-03-15 03:00:32,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:32,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723016154] [2025-03-15 03:00:32,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:32,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:32,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:32,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:32,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:32,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723016154] [2025-03-15 03:00:32,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723016154] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:32,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785492843] [2025-03-15 03:00:32,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:32,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:32,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:32,949 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 03:00:32,950 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 03:00:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:33,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-15 03:00:33,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:33,258 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 03:00:33,258 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:00:33,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785492843] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:33,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:00:33,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 19 [2025-03-15 03:00:33,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240924306] [2025-03-15 03:00:33,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:33,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:00:33,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:33,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:00:33,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2025-03-15 03:00:33,260 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 144 [2025-03-15 03:00:33,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 295 transitions, 4080 flow. Second operand has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 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 03:00:33,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:33,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 144 [2025-03-15 03:00:33,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:33,379 INFO L124 PetriNetUnfolderBase]: 170/676 cut-off events. [2025-03-15 03:00:33,381 INFO L125 PetriNetUnfolderBase]: For 7876/7876 co-relation queries the response was YES. [2025-03-15 03:00:33,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3547 conditions, 676 events. 170/676 cut-off events. For 7876/7876 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4052 event pairs, 3 based on Foata normal form. 0/571 useless extension candidates. Maximal degree in co-relation 2370. Up to 231 conditions per place. [2025-03-15 03:00:33,386 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 75 selfloop transitions, 13 changer transitions 82/287 dead transitions. [2025-03-15 03:00:33,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 287 transitions, 4208 flow [2025-03-15 03:00:33,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 03:00:33,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 03:00:33,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 669 transitions. [2025-03-15 03:00:33,388 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7743055555555556 [2025-03-15 03:00:33,389 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 53 predicate places. [2025-03-15 03:00:33,389 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 287 transitions, 4208 flow [2025-03-15 03:00:33,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 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 03:00:33,389 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:33,389 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 03:00:33,396 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 03:00:33,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:33,598 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:33,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:33,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1016054281, now seen corresponding path program 1 times [2025-03-15 03:00:33,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:33,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348203431] [2025-03-15 03:00:33,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:33,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:33,674 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:00:33,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:33,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348203431] [2025-03-15 03:00:33,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348203431] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:00:33,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:00:33,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:00:33,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378429621] [2025-03-15 03:00:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:00:33,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:00:33,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:33,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:00:33,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:00:33,677 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 144 [2025-03-15 03:00:33,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 287 transitions, 4208 flow. Second operand has 4 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 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 03:00:33,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:33,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 144 [2025-03-15 03:00:33,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:33,882 INFO L124 PetriNetUnfolderBase]: 318/1138 cut-off events. [2025-03-15 03:00:33,882 INFO L125 PetriNetUnfolderBase]: For 19806/19899 co-relation queries the response was YES. [2025-03-15 03:00:33,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6696 conditions, 1138 events. 318/1138 cut-off events. For 19806/19899 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7693 event pairs, 18 based on Foata normal form. 22/963 useless extension candidates. Maximal degree in co-relation 5050. Up to 451 conditions per place. [2025-03-15 03:00:33,897 INFO L140 encePairwiseOnDemand]: 138/144 looper letters, 97 selfloop transitions, 31 changer transitions 134/394 dead transitions. [2025-03-15 03:00:33,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 394 transitions, 7344 flow [2025-03-15 03:00:33,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 03:00:33,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 03:00:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 498 transitions. [2025-03-15 03:00:33,899 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8645833333333334 [2025-03-15 03:00:33,901 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 56 predicate places. [2025-03-15 03:00:33,902 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 394 transitions, 7344 flow [2025-03-15 03:00:33,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 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 03:00:33,902 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:33,902 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2025-03-15 03:00:33,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 03:00:33,902 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:33,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:33,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1563924017, now seen corresponding path program 1 times [2025-03-15 03:00:33,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:33,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110192511] [2025-03-15 03:00:33,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:33,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:33,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:34,073 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:00:34,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:34,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110192511] [2025-03-15 03:00:34,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110192511] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:34,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353859458] [2025-03-15 03:00:34,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:34,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:34,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:34,079 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 03:00:34,081 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 03:00:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:34,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 03:00:34,155 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:34,335 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:00:34,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:34,635 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:00:34,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353859458] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:34,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:34,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-03-15 03:00:34,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177510431] [2025-03-15 03:00:34,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:34,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-15 03:00:34,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:34,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-15 03:00:34,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2025-03-15 03:00:34,640 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 144 [2025-03-15 03:00:34,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 394 transitions, 7344 flow. Second operand has 19 states, 19 states have (on average 99.3157894736842) internal successors, (1887), 19 states have internal predecessors, (1887), 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 03:00:34,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:34,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 144 [2025-03-15 03:00:34,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:35,200 INFO L124 PetriNetUnfolderBase]: 415/1543 cut-off events. [2025-03-15 03:00:35,201 INFO L125 PetriNetUnfolderBase]: For 32587/32712 co-relation queries the response was YES. [2025-03-15 03:00:35,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9461 conditions, 1543 events. 415/1543 cut-off events. For 32587/32712 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 11359 event pairs, 20 based on Foata normal form. 22/1327 useless extension candidates. Maximal degree in co-relation 5378. Up to 633 conditions per place. [2025-03-15 03:00:35,212 INFO L140 encePairwiseOnDemand]: 128/144 looper letters, 161 selfloop transitions, 17 changer transitions 223/481 dead transitions. [2025-03-15 03:00:35,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 481 transitions, 10451 flow [2025-03-15 03:00:35,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-15 03:00:35,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-15 03:00:35,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1805 transitions. [2025-03-15 03:00:35,221 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6963734567901234 [2025-03-15 03:00:35,222 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 73 predicate places. [2025-03-15 03:00:35,222 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 481 transitions, 10451 flow [2025-03-15 03:00:35,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 99.3157894736842) internal successors, (1887), 19 states have internal predecessors, (1887), 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 03:00:35,223 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:35,223 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-15 03:00:35,231 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 03:00:35,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:35,426 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:35,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:35,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1218298489, now seen corresponding path program 2 times [2025-03-15 03:00:35,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:35,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613504424] [2025-03-15 03:00:35,427 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:00:35,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:35,464 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 03:00:35,464 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:36,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:36,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613504424] [2025-03-15 03:00:36,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613504424] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:36,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768216629] [2025-03-15 03:00:36,308 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:00:36,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:36,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:36,314 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 03:00:36,316 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 03:00:36,385 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 03:00:36,385 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:36,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-03-15 03:00:36,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:36,820 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 23 treesize of output 1 [2025-03-15 03:00:37,409 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:37,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:38,992 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 79 treesize of output 71 [2025-03-15 03:00:39,028 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2025-03-15 03:00:39,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 140 treesize of output 129 [2025-03-15 03:00:40,279 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:40,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768216629] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:40,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:40,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 18] total 49 [2025-03-15 03:00:40,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41078404] [2025-03-15 03:00:40,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:40,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-03-15 03:00:40,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:40,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-03-15 03:00:40,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=429, Invalid=2021, Unknown=0, NotChecked=0, Total=2450 [2025-03-15 03:00:40,288 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 144 [2025-03-15 03:00:40,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 481 transitions, 10451 flow. Second operand has 50 states, 50 states have (on average 83.86) internal successors, (4193), 50 states have internal predecessors, (4193), 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 03:00:40,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:40,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 144 [2025-03-15 03:00:40,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:46,251 INFO L124 PetriNetUnfolderBase]: 2158/6802 cut-off events. [2025-03-15 03:00:46,252 INFO L125 PetriNetUnfolderBase]: For 169525/169995 co-relation queries the response was YES. [2025-03-15 03:00:46,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47851 conditions, 6802 events. 2158/6802 cut-off events. For 169525/169995 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 65707 event pairs, 73 based on Foata normal form. 22/5571 useless extension candidates. Maximal degree in co-relation 30590. Up to 3375 conditions per place. [2025-03-15 03:00:46,307 INFO L140 encePairwiseOnDemand]: 115/144 looper letters, 422 selfloop transitions, 507 changer transitions 823/1819 dead transitions. [2025-03-15 03:00:46,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 1819 transitions, 51192 flow [2025-03-15 03:00:46,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-03-15 03:00:46,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2025-03-15 03:00:46,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 5834 transitions. [2025-03-15 03:00:46,316 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5957924836601307 [2025-03-15 03:00:46,318 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 140 predicate places. [2025-03-15 03:00:46,318 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 1819 transitions, 51192 flow [2025-03-15 03:00:46,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 83.86) internal successors, (4193), 50 states have internal predecessors, (4193), 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 03:00:46,321 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:46,321 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-15 03:00:46,328 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 03:00:46,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,SelfDestructingSolverStorable13 [2025-03-15 03:00:46,525 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:46,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:46,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1218298488, now seen corresponding path program 1 times [2025-03-15 03:00:46,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:46,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748392140] [2025-03-15 03:00:46,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:46,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:46,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:47,595 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:47,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748392140] [2025-03-15 03:00:47,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748392140] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:47,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109995118] [2025-03-15 03:00:47,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:00:47,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:47,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:47,598 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:00:47,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-15 03:00:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:00:47,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-03-15 03:00:47,667 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:48,394 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:48,394 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:48,748 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2025-03-15 03:00:48,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 43 [2025-03-15 03:00:49,937 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:00:49,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109995118] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:49,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:49,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 44 [2025-03-15 03:00:49,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423397989] [2025-03-15 03:00:49,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:49,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-15 03:00:49,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:49,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-15 03:00:49,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1661, Unknown=0, NotChecked=0, Total=1980 [2025-03-15 03:00:49,941 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 144 [2025-03-15 03:00:49,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 1819 transitions, 51192 flow. Second operand has 45 states, 45 states have (on average 84.17777777777778) internal successors, (3788), 45 states have internal predecessors, (3788), 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 03:00:49,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:49,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 144 [2025-03-15 03:00:49,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:00:56,596 INFO L124 PetriNetUnfolderBase]: 4490/13989 cut-off events. [2025-03-15 03:00:56,596 INFO L125 PetriNetUnfolderBase]: For 446282/447486 co-relation queries the response was YES. [2025-03-15 03:00:56,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104505 conditions, 13989 events. 4490/13989 cut-off events. For 446282/447486 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 149226 event pairs, 132 based on Foata normal form. 0/11897 useless extension candidates. Maximal degree in co-relation 76765. Up to 7050 conditions per place. [2025-03-15 03:00:56,731 INFO L140 encePairwiseOnDemand]: 117/144 looper letters, 716 selfloop transitions, 1155 changer transitions 1785/3723 dead transitions. [2025-03-15 03:00:56,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 3723 transitions, 114963 flow [2025-03-15 03:00:56,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-03-15 03:00:56,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-03-15 03:00:56,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 5236 transitions. [2025-03-15 03:00:56,738 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5960837887067395 [2025-03-15 03:00:56,739 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 200 predicate places. [2025-03-15 03:00:56,739 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 3723 transitions, 114963 flow [2025-03-15 03:00:56,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 84.17777777777778) internal successors, (3788), 45 states have internal predecessors, (3788), 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 03:00:56,741 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:00:56,741 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-15 03:00:56,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-15 03:00:56,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-15 03:00:56,946 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:00:56,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:00:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash -963054541, now seen corresponding path program 3 times [2025-03-15 03:00:56,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:00:56,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240188992] [2025-03-15 03:00:56,948 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 03:00:56,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:00:56,976 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-15 03:00:56,976 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:57,225 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:00:57,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:00:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240188992] [2025-03-15 03:00:57,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240188992] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:00:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610639163] [2025-03-15 03:00:57,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 03:00:57,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:00:57,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:00:57,228 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:00:57,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-15 03:00:57,319 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-15 03:00:57,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:00:57,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-15 03:00:57,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:00:57,620 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:00:57,621 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:00:57,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-15 03:00:57,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-03-15 03:00:57,982 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:00:57,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610639163] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:00:57,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:00:57,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2025-03-15 03:00:57,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428816316] [2025-03-15 03:00:57,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:00:57,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 03:00:57,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:00:57,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 03:00:57,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2025-03-15 03:00:57,984 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 144 [2025-03-15 03:00:57,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 3723 transitions, 114963 flow. Second operand has 18 states, 18 states have (on average 112.44444444444444) internal successors, (2024), 18 states have internal predecessors, (2024), 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 03:00:57,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:00:57,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 144 [2025-03-15 03:00:57,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:01:18,966 INFO L124 PetriNetUnfolderBase]: 11854/36236 cut-off events. [2025-03-15 03:01:18,966 INFO L125 PetriNetUnfolderBase]: For 1348652/1352282 co-relation queries the response was YES. [2025-03-15 03:01:19,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288371 conditions, 36236 events. 11854/36236 cut-off events. For 1348652/1352282 co-relation queries the response was YES. Maximal size of possible extension queue 1109. Compared 458003 event pairs, 335 based on Foata normal form. 11/30921 useless extension candidates. Maximal degree in co-relation 218506. Up to 18586 conditions per place. [2025-03-15 03:01:19,464 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 2373 selfloop transitions, 2531 changer transitions 4567/9596 dead transitions. [2025-03-15 03:01:19,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 9596 transitions, 320349 flow [2025-03-15 03:01:19,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-15 03:01:19,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-15 03:01:19,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3860 transitions. [2025-03-15 03:01:19,471 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8122895622895623 [2025-03-15 03:01:19,472 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 232 predicate places. [2025-03-15 03:01:19,472 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 9596 transitions, 320349 flow [2025-03-15 03:01:19,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 112.44444444444444) internal successors, (2024), 18 states have internal predecessors, (2024), 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 03:01:19,473 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:01:19,473 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-15 03:01:19,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-15 03:01:19,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-15 03:01:19,674 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:01:19,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:01:19,675 INFO L85 PathProgramCache]: Analyzing trace with hash -963054540, now seen corresponding path program 2 times [2025-03-15 03:01:19,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:01:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685827451] [2025-03-15 03:01:19,675 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:01:19,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:01:19,694 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 03:01:19,694 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:01:19,806 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:01:19,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:01:19,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685827451] [2025-03-15 03:01:19,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685827451] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:01:19,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228996586] [2025-03-15 03:01:19,807 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:01:19,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:01:19,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:01:19,809 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:01:19,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-15 03:01:19,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 03:01:19,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:01:19,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-03-15 03:01:19,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:01:20,129 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 23 treesize of output 1 [2025-03-15 03:01:20,585 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:01:20,585 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:01:21,621 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 79 treesize of output 71 [2025-03-15 03:01:21,640 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-15 03:01:21,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 142 treesize of output 139 [2025-03-15 03:01:22,458 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:01:22,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228996586] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:01:22,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:01:22,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 14, 18] total 35 [2025-03-15 03:01:22,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413827296] [2025-03-15 03:01:22,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:01:22,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-03-15 03:01:22,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:01:22,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-03-15 03:01:22,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=973, Unknown=0, NotChecked=0, Total=1260 [2025-03-15 03:01:22,462 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 144 [2025-03-15 03:01:22,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 9596 transitions, 320349 flow. Second operand has 36 states, 36 states have (on average 85.69444444444444) internal successors, (3085), 36 states have internal predecessors, (3085), 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 03:01:22,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:01:22,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 144 [2025-03-15 03:01:22,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:03:01,553 INFO L124 PetriNetUnfolderBase]: 16477/50027 cut-off events. [2025-03-15 03:03:01,553 INFO L125 PetriNetUnfolderBase]: For 2193281/2199124 co-relation queries the response was YES. [2025-03-15 03:03:01,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419930 conditions, 50027 events. 16477/50027 cut-off events. For 2193281/2199124 co-relation queries the response was YES. Maximal size of possible extension queue 1626. Compared 664770 event pairs, 404 based on Foata normal form. 0/43339 useless extension candidates. Maximal degree in co-relation 323897. Up to 25667 conditions per place. [2025-03-15 03:03:01,943 INFO L140 encePairwiseOnDemand]: 122/144 looper letters, 2597 selfloop transitions, 4148 changer transitions 6471/13284 dead transitions. [2025-03-15 03:03:01,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 13284 transitions, 470947 flow [2025-03-15 03:03:01,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-03-15 03:03:01,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2025-03-15 03:03:01,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 4649 transitions. [2025-03-15 03:03:01,947 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6091457023060797 [2025-03-15 03:03:01,947 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 282 predicate places. [2025-03-15 03:03:01,947 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 13284 transitions, 470947 flow [2025-03-15 03:03:01,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 85.69444444444444) internal successors, (3085), 36 states have internal predecessors, (3085), 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 03:03:01,948 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:03:01,948 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-15 03:03:01,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-15 03:03:02,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-15 03:03:02,153 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:03:02,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:03:02,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1208057134, now seen corresponding path program 1 times [2025-03-15 03:03:02,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:03:02,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928668760] [2025-03-15 03:03:02,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:03:02,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:03:02,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:03:02,347 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 22 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-15 03:03:02,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:03:02,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928668760] [2025-03-15 03:03:02,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928668760] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:03:02,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809597832] [2025-03-15 03:03:02,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:03:02,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:03:02,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:03:02,350 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:03:02,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-15 03:03:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:03:02,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-15 03:03:02,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:03:02,572 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:03:02,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:03:02,870 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 23 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 03:03:02,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809597832] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:03:02,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:03:02,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 6] total 19 [2025-03-15 03:03:02,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390629209] [2025-03-15 03:03:02,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:03:02,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-15 03:03:02,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:03:02,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-15 03:03:02,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2025-03-15 03:03:02,872 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 144 [2025-03-15 03:03:02,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 13284 transitions, 470947 flow. Second operand has 20 states, 20 states have (on average 99.7) internal successors, (1994), 20 states have internal predecessors, (1994), 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 03:03:02,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:03:02,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 144 [2025-03-15 03:03:02,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:04:45,467 INFO L124 PetriNetUnfolderBase]: 9604/34877 cut-off events. [2025-03-15 03:04:45,468 INFO L125 PetriNetUnfolderBase]: For 1858358/1862286 co-relation queries the response was YES. [2025-03-15 03:04:45,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277916 conditions, 34877 events. 9604/34877 cut-off events. For 1858358/1862286 co-relation queries the response was YES. Maximal size of possible extension queue 1230. Compared 479571 event pairs, 241 based on Foata normal form. 2453/32668 useless extension candidates. Maximal degree in co-relation 139004. Up to 16620 conditions per place. [2025-03-15 03:04:45,659 INFO L140 encePairwiseOnDemand]: 124/144 looper letters, 1331 selfloop transitions, 591 changer transitions 6174/8179 dead transitions. [2025-03-15 03:04:45,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 8179 transitions, 305545 flow [2025-03-15 03:04:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-15 03:04:45,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-15 03:04:45,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3301 transitions. [2025-03-15 03:04:45,663 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6946548821548821 [2025-03-15 03:04:45,663 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 299 predicate places. [2025-03-15 03:04:45,663 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 8179 transitions, 305545 flow [2025-03-15 03:04:45,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 99.7) internal successors, (1994), 20 states have internal predecessors, (1994), 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 03:04:45,664 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:04:45,664 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2025-03-15 03:04:45,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-15 03:04:45,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-15 03:04:45,865 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:04:45,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:04:45,866 INFO L85 PathProgramCache]: Analyzing trace with hash -362019294, now seen corresponding path program 2 times [2025-03-15 03:04:45,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:04:45,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92412203] [2025-03-15 03:04:45,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:04:45,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:04:45,889 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 03:04:45,889 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:04:45,970 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-03-15 03:04:45,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:04:45,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92412203] [2025-03-15 03:04:45,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92412203] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:04:45,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:04:45,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 03:04:45,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415996905] [2025-03-15 03:04:45,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:04:45,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:04:45,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:04:45,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:04:45,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:04:45,971 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 144 [2025-03-15 03:04:45,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 8179 transitions, 305545 flow. Second operand has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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 03:04:45,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:04:45,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 144 [2025-03-15 03:04:45,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:05:07,090 INFO L124 PetriNetUnfolderBase]: 3186/11655 cut-off events. [2025-03-15 03:05:07,091 INFO L125 PetriNetUnfolderBase]: For 486820/487514 co-relation queries the response was YES. [2025-03-15 03:05:07,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97386 conditions, 11655 events. 3186/11655 cut-off events. For 486820/487514 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 131793 event pairs, 11 based on Foata normal form. 14/10029 useless extension candidates. Maximal degree in co-relation 57312. Up to 5538 conditions per place. [2025-03-15 03:05:07,157 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 1123 selfloop transitions, 4 changer transitions 1773/3120 dead transitions. [2025-03-15 03:05:07,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 3120 transitions, 120648 flow [2025-03-15 03:05:07,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 03:05:07,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 03:05:07,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 494 transitions. [2025-03-15 03:05:07,158 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8576388888888888 [2025-03-15 03:05:07,159 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 278 predicate places. [2025-03-15 03:05:07,159 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 3120 transitions, 120648 flow [2025-03-15 03:05:07,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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 03:05:07,159 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:05:07,159 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:05:07,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-15 03:05:07,159 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:05:07,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:05:07,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1169022996, now seen corresponding path program 3 times [2025-03-15 03:05:07,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:05:07,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568608304] [2025-03-15 03:05:07,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 03:05:07,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:05:07,187 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-15 03:05:07,187 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:05:08,424 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:05:08,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:05:08,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568608304] [2025-03-15 03:05:08,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568608304] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:05:08,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210486947] [2025-03-15 03:05:08,424 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 03:05:08,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:05:08,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:05:08,427 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:05:08,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-15 03:05:08,505 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-15 03:05:08,506 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:05:08,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-03-15 03:05:08,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:05:08,966 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 23 treesize of output 1 [2025-03-15 03:05:10,106 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:05:10,106 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:05:11,795 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 95 treesize of output 85 [2025-03-15 03:05:11,837 INFO L349 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2025-03-15 03:05:11,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 278 treesize of output 233 [2025-03-15 03:05:15,649 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 64 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:05:15,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210486947] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:05:15,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:05:15,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 23, 24] total 70 [2025-03-15 03:05:15,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143928329] [2025-03-15 03:05:15,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:05:15,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2025-03-15 03:05:15,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:05:15,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2025-03-15 03:05:15,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=532, Invalid=4438, Unknown=0, NotChecked=0, Total=4970 [2025-03-15 03:05:15,655 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2025-03-15 03:05:15,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 3120 transitions, 120648 flow. Second operand has 71 states, 71 states have (on average 75.40845070422536) internal successors, (5354), 71 states have internal predecessors, (5354), 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 03:05:15,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:05:15,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2025-03-15 03:05:15,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:05:43,228 INFO L124 PetriNetUnfolderBase]: 5331/22586 cut-off events. [2025-03-15 03:05:43,228 INFO L125 PetriNetUnfolderBase]: For 926883/937059 co-relation queries the response was YES. [2025-03-15 03:05:43,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175643 conditions, 22586 events. 5331/22586 cut-off events. For 926883/937059 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 282431 event pairs, 179 based on Foata normal form. 1062/20412 useless extension candidates. Maximal degree in co-relation 100566. Up to 9225 conditions per place. [2025-03-15 03:05:43,373 INFO L140 encePairwiseOnDemand]: 108/144 looper letters, 1112 selfloop transitions, 1399 changer transitions 2786/5356 dead transitions. [2025-03-15 03:05:43,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 514 places, 5356 transitions, 214516 flow [2025-03-15 03:05:43,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-15 03:05:43,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2025-03-15 03:05:43,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 7412 transitions. [2025-03-15 03:05:43,379 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5361689814814815 [2025-03-15 03:05:43,380 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 373 predicate places. [2025-03-15 03:05:43,380 INFO L471 AbstractCegarLoop]: Abstraction has has 514 places, 5356 transitions, 214516 flow [2025-03-15 03:05:43,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 75.40845070422536) internal successors, (5354), 71 states have internal predecessors, (5354), 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 03:05:43,382 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:05:43,382 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:05:43,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-15 03:05:43,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2025-03-15 03:05:43,583 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:05:43,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:05:43,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1166398526, now seen corresponding path program 4 times [2025-03-15 03:05:43,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:05:43,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630109319] [2025-03-15 03:05:43,584 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 03:05:43,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:05:43,613 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 03:05:43,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:05:45,391 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:05:45,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:05:45,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630109319] [2025-03-15 03:05:45,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630109319] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:05:45,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931062894] [2025-03-15 03:05:45,391 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 03:05:45,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:05:45,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:05:45,394 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:05:45,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-15 03:05:45,476 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 03:05:45,476 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:05:45,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-03-15 03:05:45,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:05:46,326 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:05:46,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:05:46,686 INFO L349 Elim1Store]: treesize reduction 20, result has 59.2 percent of original size [2025-03-15 03:05:46,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 44 [2025-03-15 03:05:47,649 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:05:47,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931062894] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:05:47,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:05:47,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 17, 17] total 62 [2025-03-15 03:05:47,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710164253] [2025-03-15 03:05:47,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:05:47,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-03-15 03:05:47,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:05:47,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-03-15 03:05:47,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=3435, Unknown=0, NotChecked=0, Total=3906 [2025-03-15 03:05:47,653 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2025-03-15 03:05:47,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 514 places, 5356 transitions, 214516 flow. Second operand has 63 states, 63 states have (on average 75.80952380952381) internal successors, (4776), 63 states have internal predecessors, (4776), 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 03:05:47,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:05:47,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2025-03-15 03:05:47,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:07:45,873 INFO L124 PetriNetUnfolderBase]: 14346/58228 cut-off events. [2025-03-15 03:07:45,874 INFO L125 PetriNetUnfolderBase]: For 2723215/2772092 co-relation queries the response was YES. [2025-03-15 03:07:46,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506703 conditions, 58228 events. 14346/58228 cut-off events. For 2723215/2772092 co-relation queries the response was YES. Maximal size of possible extension queue 1492. Compared 838498 event pairs, 293 based on Foata normal form. 2695/52263 useless extension candidates. Maximal degree in co-relation 362082. Up to 25944 conditions per place. [2025-03-15 03:07:46,530 INFO L140 encePairwiseOnDemand]: 110/144 looper letters, 4147 selfloop transitions, 5474 changer transitions 6676/16356 dead transitions. [2025-03-15 03:07:46,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 779 places, 16356 transitions, 627953 flow [2025-03-15 03:07:46,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 266 states. [2025-03-15 03:07:46,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2025-03-15 03:07:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 20933 transitions. [2025-03-15 03:07:46,545 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5464964494569757 [2025-03-15 03:07:46,545 INFO L298 CegarLoopForPetriNet]: 141 programPoint places, 638 predicate places. [2025-03-15 03:07:46,546 INFO L471 AbstractCegarLoop]: Abstraction has has 779 places, 16356 transitions, 627953 flow [2025-03-15 03:07:46,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 75.80952380952381) internal successors, (4776), 63 states have internal predecessors, (4776), 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 03:07:46,549 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:07:46,549 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:07:46,556 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-15 03:07:46,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:07:46,750 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-15 03:07:46,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:07:46,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1968964045, now seen corresponding path program 4 times [2025-03-15 03:07:46,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:07:46,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200987507] [2025-03-15 03:07:46,751 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 03:07:46,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:07:46,774 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 03:07:46,775 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:07:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:07:47,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:07:47,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200987507] [2025-03-15 03:07:47,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200987507] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:07:47,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150086625] [2025-03-15 03:07:47,452 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 03:07:47,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:07:47,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:07:47,455 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 03:07:47,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-15 03:07:47,537 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 03:07:47,537 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:07:47,545 INFO L256 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 56 conjuncts are in the unsatisfiable core [2025-03-15 03:07:47,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:07:48,038 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 03:07:49,218 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:07:49,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:07:50,433 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 97 treesize of output 87 [2025-03-15 03:07:50,476 INFO L349 Elim1Store]: treesize reduction 10, result has 82.5 percent of original size [2025-03-15 03:07:50,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 286 treesize of output 239 [2025-03-15 03:07:52,522 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 12 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:07:52,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150086625] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:07:52,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:07:52,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24, 22] total 66 [2025-03-15 03:07:52,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513863455] [2025-03-15 03:07:52,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:07:52,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-03-15 03:07:52,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:07:52,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-03-15 03:07:52,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=442, Invalid=3980, Unknown=0, NotChecked=0, Total=4422 [2025-03-15 03:07:52,526 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2025-03-15 03:07:52,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 16356 transitions, 627953 flow. Second operand has 67 states, 67 states have (on average 75.58208955223881) internal successors, (5064), 67 states have internal predecessors, (5064), 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 03:07:52,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:07:52,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2025-03-15 03:07:52,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-15 03:14:05,984 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-15 03:14:05,984 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-15 03:14:06,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2025-03-15 03:14:06,228 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2025-03-15 03:14:06,242 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-15 03:14:06,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:14:06,434 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). [2025-03-15 03:14:06,437 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2025-03-15 03:14:06,437 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2025-03-15 03:14:06,437 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2025-03-15 03:14:06,437 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2025-03-15 03:14:06,437 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2025-03-15 03:14:06,438 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2025-03-15 03:14:06,439 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2025-03-15 03:14:06,439 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2025-03-15 03:14:06,439 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2025-03-15 03:14:06,439 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2025-03-15 03:14:06,439 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2025-03-15 03:14:06,440 INFO L422 BasicCegarLoop]: Path program histogram: [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:14:06,450 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 03:14:06,450 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 03:14:06,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 03:14:06 BasicIcfg [2025-03-15 03:14:06,457 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 03:14:06,458 INFO L158 Benchmark]: Toolchain (without parser) took 821639.98ms. Allocated memory was 71.3MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 43.9MB in the beginning and 460.7MB in the end (delta: -416.8MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2025-03-15 03:14:06,458 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 71.3MB. Free memory is still 33.2MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:14:06,459 INFO L158 Benchmark]: CACSL2BoogieTranslator took 229.94ms. Allocated memory is still 71.3MB. Free memory was 43.7MB in the beginning and 32.0MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 03:14:06,459 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.70ms. Allocated memory is still 71.3MB. Free memory was 32.0MB in the beginning and 30.4MB in the end (delta: 1.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 03:14:06,459 INFO L158 Benchmark]: Boogie Preprocessor took 34.22ms. Allocated memory is still 71.3MB. Free memory was 30.4MB in the beginning and 29.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:14:06,460 INFO L158 Benchmark]: RCFGBuilder took 510.24ms. Allocated memory is still 71.3MB. Free memory was 29.1MB in the beginning and 28.4MB in the end (delta: 674.0kB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. [2025-03-15 03:14:06,460 INFO L158 Benchmark]: TraceAbstraction took 820824.15ms. Allocated memory was 71.3MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 27.2MB in the beginning and 460.7MB in the end (delta: -433.5MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2025-03-15 03:14:06,462 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 71.3MB. Free memory is still 33.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 229.94ms. Allocated memory is still 71.3MB. Free memory was 43.7MB in the beginning and 32.0MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 35.70ms. Allocated memory is still 71.3MB. Free memory was 32.0MB in the beginning and 30.4MB in the end (delta: 1.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 34.22ms. Allocated memory is still 71.3MB. Free memory was 30.4MB in the beginning and 29.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 510.24ms. Allocated memory is still 71.3MB. Free memory was 29.1MB in the beginning and 28.4MB in the end (delta: 674.0kB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. * TraceAbstraction took 820824.15ms. Allocated memory was 71.3MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 27.2MB in the beginning and 460.7MB in the end (delta: -433.5MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (67states, 72/144 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 591330 conditions, 65172 events (15483/65171 cut-off events. For 4105610/4213880 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 998071 event pairs, 314 based on Foata normal form. 5062/63907 useless extension candidates. Maximal degree in co-relation 420132. Up to 28363 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 176 locations, 20 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 820.7s, OverallIterations: 22, TraceHistogramMax: 5, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 780.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 8939 SdHoareTripleChecker+Valid, 15.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8939 mSDsluCounter, 10701 SdHoareTripleChecker+Invalid, 12.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10121 mSDsCounter, 1399 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 23452 IncrementalHoareTripleChecker+Invalid, 24852 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1399 mSolverCounterUnsat, 580 mSDtfsCounter, 23452 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3912 GetRequests, 2727 SyntacticMatches, 8 SemanticMatches, 1177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70298 ImplicationChecksByTransitivity, 49.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=627953occurred in iteration=21, InterpolantAutomatonStates: 717, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 34.9s InterpolantComputationTime, 3893 NumberOfCodeBlocks, 3793 NumberOfCodeBlocksAsserted, 54 NumberOfCheckSat, 5169 ConstructedInterpolants, 144 QuantifiedInterpolants, 73127 SizeOfPredicates, 151 NumberOfNonLiveVariables, 3188 ConjunctsInSsa, 329 ConjunctsInUnsatCore, 48 InterpolantComputations, 11 PerfectInterpolantSequences, 387/1392 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown