/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/goblint-regression/28-race_reach_90-arrayloop2_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:17:04,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:17:04,486 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 02:17:04,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:17:04,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:17:04,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:17:04,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:17:04,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:17:04,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:17:04,519 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:17:04,519 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:17:04,520 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:17:04,520 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:17:04,520 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:17:04,520 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:17:04,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:17:04,520 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:17:04,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:17:04,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 02:17:04,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:17:04,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:17:04,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:17:04,802 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:17:04,803 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:17:04,804 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-03-15 02:17:05,925 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaf7e5b7e/1787a3604e1d4c00a61ed34cffea79a2/FLAG6c09add97 [2025-03-15 02:17:06,167 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:17:06,168 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-03-15 02:17:06,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaf7e5b7e/1787a3604e1d4c00a61ed34cffea79a2/FLAG6c09add97 [2025-03-15 02:17:06,516 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaf7e5b7e/1787a3604e1d4c00a61ed34cffea79a2 [2025-03-15 02:17:06,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:17:06,519 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:17:06,520 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:17:06,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:17:06,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:17:06,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:17:06" (1/1) ... [2025-03-15 02:17:06,524 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@750b1ad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:06, skipping insertion in model container [2025-03-15 02:17:06,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:17:06" (1/1) ... [2025-03-15 02:17:06,562 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:17:06,887 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,887 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,887 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,887 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:17:06,943 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:17:06,976 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,977 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,977 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,977 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:17:06,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:17:07,052 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:17:07,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07 WrapperNode [2025-03-15 02:17:07,054 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:17:07,055 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:17:07,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:17:07,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:17:07,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,080 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,123 INFO L138 Inliner]: procedures = 280, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 388 [2025-03-15 02:17:07,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:17:07,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:17:07,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:17:07,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:17:07,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,157 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,170 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,171 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,173 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:17:07,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:17:07,174 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:17:07,174 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:17:07,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (1/1) ... [2025-03-15 02:17:07,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:17:07,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:07,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 02:17:07,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2025-03-15 02:17:07,221 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 02:17:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2025-03-15 02:17:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:17:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:17:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:17:07,223 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 02:17:07,337 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:17:07,338 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:17:07,818 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:17:07,818 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:17:07,862 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:17:07,862 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2025-03-15 02:17:07,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:17:07 BoogieIcfgContainer [2025-03-15 02:17:07,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:17:07,867 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:17:07,868 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:17:07,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:17:07,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:17:06" (1/3) ... [2025-03-15 02:17:07,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab92b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:17:07, skipping insertion in model container [2025-03-15 02:17:07,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:07" (2/3) ... [2025-03-15 02:17:07,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab92b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:17:07, skipping insertion in model container [2025-03-15 02:17:07,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:17:07" (3/3) ... [2025-03-15 02:17:07,872 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2025-03-15 02:17:07,882 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:17:07,883 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_90-arrayloop2_racing.i that has 3 procedures, 410 locations, 1 initial locations, 20 loop locations, and 30 error locations. [2025-03-15 02:17:07,884 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:17:07,987 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-03-15 02:17:08,029 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:17:08,043 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;@6d8d54bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:17:08,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2025-03-15 02:17:08,106 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:17:08,107 INFO L124 PetriNetUnfolderBase]: 0/120 cut-off events. [2025-03-15 02:17:08,109 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:17:08,109 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:08,109 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:08,110 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:08,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:08,115 INFO L85 PathProgramCache]: Analyzing trace with hash -2137677431, now seen corresponding path program 1 times [2025-03-15 02:17:08,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:08,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050026494] [2025-03-15 02:17:08,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:08,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:08,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:08,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:08,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050026494] [2025-03-15 02:17:08,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050026494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:08,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:08,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:08,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550944685] [2025-03-15 02:17:08,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:08,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:17:08,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:08,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:17:08,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:17:08,483 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 383 out of 449 [2025-03-15 02:17:08,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 449 transitions, 918 flow. Second operand has 3 states, 3 states have (on average 384.6666666666667) internal successors, (1154), 3 states have internal predecessors, (1154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:08,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:08,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 383 of 449 [2025-03-15 02:17:08,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:09,242 INFO L124 PetriNetUnfolderBase]: 373/3498 cut-off events. [2025-03-15 02:17:09,242 INFO L125 PetriNetUnfolderBase]: For 132/134 co-relation queries the response was YES. [2025-03-15 02:17:09,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4118 conditions, 3498 events. 373/3498 cut-off events. For 132/134 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 32672 event pairs, 264 based on Foata normal form. 440/3434 useless extension candidates. Maximal degree in co-relation 3203. Up to 546 conditions per place. [2025-03-15 02:17:09,280 INFO L140 encePairwiseOnDemand]: 418/449 looper letters, 45 selfloop transitions, 2 changer transitions 0/428 dead transitions. [2025-03-15 02:17:09,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 428 transitions, 970 flow [2025-03-15 02:17:09,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:17:09,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:17:09,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1225 transitions. [2025-03-15 02:17:09,297 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9094283593170007 [2025-03-15 02:17:09,300 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, -2 predicate places. [2025-03-15 02:17:09,301 INFO L471 AbstractCegarLoop]: Abstraction has has 414 places, 428 transitions, 970 flow [2025-03-15 02:17:09,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 384.6666666666667) internal successors, (1154), 3 states have internal predecessors, (1154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:09,302 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:09,302 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:09,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:17:09,302 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:09,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:09,303 INFO L85 PathProgramCache]: Analyzing trace with hash 747862590, now seen corresponding path program 1 times [2025-03-15 02:17:09,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:09,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319281770] [2025-03-15 02:17:09,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:09,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:09,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:09,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:09,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:09,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319281770] [2025-03-15 02:17:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319281770] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:09,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568558488] [2025-03-15 02:17:09,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:09,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:17:09,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:09,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:17:09,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:17:09,457 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 386 out of 449 [2025-03-15 02:17:09,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 428 transitions, 970 flow. Second operand has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:09,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:09,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 386 of 449 [2025-03-15 02:17:09,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:09,970 INFO L124 PetriNetUnfolderBase]: 373/3580 cut-off events. [2025-03-15 02:17:09,970 INFO L125 PetriNetUnfolderBase]: For 430/460 co-relation queries the response was YES. [2025-03-15 02:17:09,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4772 conditions, 3580 events. 373/3580 cut-off events. For 430/460 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 33044 event pairs, 264 based on Foata normal form. 0/3072 useless extension candidates. Maximal degree in co-relation 3658. Up to 552 conditions per place. [2025-03-15 02:17:09,990 INFO L140 encePairwiseOnDemand]: 444/449 looper letters, 45 selfloop transitions, 2 changer transitions 0/437 dead transitions. [2025-03-15 02:17:09,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 437 transitions, 1094 flow [2025-03-15 02:17:09,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:17:09,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:17:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1202 transitions. [2025-03-15 02:17:09,993 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8923533778767632 [2025-03-15 02:17:09,993 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 0 predicate places. [2025-03-15 02:17:09,993 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 437 transitions, 1094 flow [2025-03-15 02:17:09,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:09,994 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:09,994 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:09,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:17:09,994 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:09,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:09,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1215600111, now seen corresponding path program 1 times [2025-03-15 02:17:09,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:09,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051489356] [2025-03-15 02:17:09,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:09,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:10,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:10,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051489356] [2025-03-15 02:17:10,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051489356] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:10,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:10,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:10,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92973182] [2025-03-15 02:17:10,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:10,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:10,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:10,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:10,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:10,225 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:10,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 437 transitions, 1094 flow. Second operand has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:10,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:10,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:10,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:10,852 INFO L124 PetriNetUnfolderBase]: 373/3578 cut-off events. [2025-03-15 02:17:10,852 INFO L125 PetriNetUnfolderBase]: For 980/1038 co-relation queries the response was YES. [2025-03-15 02:17:10,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5350 conditions, 3578 events. 373/3578 cut-off events. For 980/1038 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 33141 event pairs, 264 based on Foata normal form. 0/3074 useless extension candidates. Maximal degree in co-relation 4113. Up to 562 conditions per place. [2025-03-15 02:17:10,880 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 51 selfloop transitions, 4 changer transitions 0/440 dead transitions. [2025-03-15 02:17:10,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 440 transitions, 1210 flow [2025-03-15 02:17:10,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:10,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:10,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1956 transitions. [2025-03-15 02:17:10,889 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8712694877505568 [2025-03-15 02:17:10,890 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 4 predicate places. [2025-03-15 02:17:10,890 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 440 transitions, 1210 flow [2025-03-15 02:17:10,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:10,892 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:10,892 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:10,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 02:17:10,892 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:10,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:10,893 INFO L85 PathProgramCache]: Analyzing trace with hash -636861867, now seen corresponding path program 1 times [2025-03-15 02:17:10,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:10,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109056791] [2025-03-15 02:17:10,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:10,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:11,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:11,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:11,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109056791] [2025-03-15 02:17:11,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109056791] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:11,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775210606] [2025-03-15 02:17:11,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:11,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:11,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:11,101 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:11,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-15 02:17:11,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:11,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:17:11,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:11,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:11,319 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:11,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:11,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775210606] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:11,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:11,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-15 02:17:11,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373042560] [2025-03-15 02:17:11,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:11,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 02:17:11,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:11,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 02:17:11,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-15 02:17:11,397 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:11,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 440 transitions, 1210 flow. Second operand has 10 states, 10 states have (on average 384.3) internal successors, (3843), 10 states have internal predecessors, (3843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:11,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:11,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:11,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:12,049 INFO L124 PetriNetUnfolderBase]: 373/3664 cut-off events. [2025-03-15 02:17:12,049 INFO L125 PetriNetUnfolderBase]: For 1788/1874 co-relation queries the response was YES. [2025-03-15 02:17:12,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6090 conditions, 3664 events. 373/3664 cut-off events. For 1788/1874 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33185 event pairs, 264 based on Foata normal form. 0/3156 useless extension candidates. Maximal degree in co-relation 4568. Up to 586 conditions per place. [2025-03-15 02:17:12,078 INFO L140 encePairwiseOnDemand]: 441/449 looper letters, 60 selfloop transitions, 11 changer transitions 0/456 dead transitions. [2025-03-15 02:17:12,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 456 transitions, 1456 flow [2025-03-15 02:17:12,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:17:12,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:17:12,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4256 transitions. [2025-03-15 02:17:12,086 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8617128973476412 [2025-03-15 02:17:12,087 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 14 predicate places. [2025-03-15 02:17:12,087 INFO L471 AbstractCegarLoop]: Abstraction has has 430 places, 456 transitions, 1456 flow [2025-03-15 02:17:12,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 384.3) internal successors, (3843), 10 states have internal predecessors, (3843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:12,090 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:12,090 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:12,098 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 02:17:12,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:12,291 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:12,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:12,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1609056474, now seen corresponding path program 1 times [2025-03-15 02:17:12,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:12,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109208272] [2025-03-15 02:17:12,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:12,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:12,532 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:12,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:12,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109208272] [2025-03-15 02:17:12,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109208272] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:12,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485929496] [2025-03-15 02:17:12,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:12,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:12,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:12,536 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:12,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-15 02:17:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:12,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:17:12,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:12,885 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:12,885 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:17:12,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485929496] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:12,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:17:12,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:17:12,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139563822] [2025-03-15 02:17:12,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:12,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:17:12,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:12,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:17:12,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:17:12,888 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:12,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 456 transitions, 1456 flow. Second operand has 6 states, 6 states have (on average 383.8333333333333) internal successors, (2303), 6 states have internal predecessors, (2303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:12,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:12,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:12,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:13,476 INFO L124 PetriNetUnfolderBase]: 373/3660 cut-off events. [2025-03-15 02:17:13,476 INFO L125 PetriNetUnfolderBase]: For 2848/2962 co-relation queries the response was YES. [2025-03-15 02:17:13,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6678 conditions, 3660 events. 373/3660 cut-off events. For 2848/2962 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33374 event pairs, 264 based on Foata normal form. 0/3156 useless extension candidates. Maximal degree in co-relation 5023. Up to 582 conditions per place. [2025-03-15 02:17:13,499 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 60 selfloop transitions, 9 changer transitions 0/454 dead transitions. [2025-03-15 02:17:13,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 454 transitions, 1582 flow [2025-03-15 02:17:13,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:17:13,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:17:13,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2716 transitions. [2025-03-15 02:17:13,504 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8641425389755011 [2025-03-15 02:17:13,504 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 17 predicate places. [2025-03-15 02:17:13,504 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 454 transitions, 1582 flow [2025-03-15 02:17:13,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 383.8333333333333) internal successors, (2303), 6 states have internal predecessors, (2303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:13,506 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:13,506 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:13,516 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 02:17:13,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:13,711 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:13,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:13,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1965194724, now seen corresponding path program 1 times [2025-03-15 02:17:13,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:13,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557722900] [2025-03-15 02:17:13,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:13,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:13,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:13,891 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-03-15 02:17:13,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:13,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557722900] [2025-03-15 02:17:13,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557722900] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:13,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:13,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:13,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370679168] [2025-03-15 02:17:13,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:13,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:13,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:13,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:13,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:13,894 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:13,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 454 transitions, 1582 flow. Second operand has 4 states, 4 states have (on average 385.5) internal successors, (1542), 4 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:13,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:13,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:13,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:14,445 INFO L124 PetriNetUnfolderBase]: 373/3658 cut-off events. [2025-03-15 02:17:14,446 INFO L125 PetriNetUnfolderBase]: For 4162/4304 co-relation queries the response was YES. [2025-03-15 02:17:14,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7268 conditions, 3658 events. 373/3658 cut-off events. For 4162/4304 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33264 event pairs, 264 based on Foata normal form. 0/3156 useless extension candidates. Maximal degree in co-relation 5478. Up to 580 conditions per place. [2025-03-15 02:17:14,471 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 55 selfloop transitions, 13 changer transitions 0/453 dead transitions. [2025-03-15 02:17:14,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 453 transitions, 1710 flow [2025-03-15 02:17:14,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:14,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1945 transitions. [2025-03-15 02:17:14,476 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8663697104677061 [2025-03-15 02:17:14,476 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 20 predicate places. [2025-03-15 02:17:14,476 INFO L471 AbstractCegarLoop]: Abstraction has has 436 places, 453 transitions, 1710 flow [2025-03-15 02:17:14,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 385.5) internal successors, (1542), 4 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:14,477 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:14,478 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:14,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:17:14,479 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:14,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:14,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1695181187, now seen corresponding path program 2 times [2025-03-15 02:17:14,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:14,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303370999] [2025-03-15 02:17:14,480 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:17:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:14,517 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:17:14,517 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:17:14,583 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2025-03-15 02:17:14,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:14,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303370999] [2025-03-15 02:17:14,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303370999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:14,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:14,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:14,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144783071] [2025-03-15 02:17:14,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:14,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:14,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:14,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:14,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:14,585 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 449 [2025-03-15 02:17:14,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 436 places, 453 transitions, 1710 flow. Second operand has 4 states, 4 states have (on average 380.75) internal successors, (1523), 4 states have internal predecessors, (1523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:14,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:14,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 449 [2025-03-15 02:17:14,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:15,228 INFO L124 PetriNetUnfolderBase]: 373/3657 cut-off events. [2025-03-15 02:17:15,229 INFO L125 PetriNetUnfolderBase]: For 5707/5877 co-relation queries the response was YES. [2025-03-15 02:17:15,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7848 conditions, 3657 events. 373/3657 cut-off events. For 5707/5877 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33422 event pairs, 264 based on Foata normal form. 0/3157 useless extension candidates. Maximal degree in co-relation 5933. Up to 580 conditions per place. [2025-03-15 02:17:15,264 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 65 selfloop transitions, 4 changer transitions 0/456 dead transitions. [2025-03-15 02:17:15,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 456 transitions, 1854 flow [2025-03-15 02:17:15,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:15,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:15,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1947 transitions. [2025-03-15 02:17:15,267 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.867260579064588 [2025-03-15 02:17:15,268 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 24 predicate places. [2025-03-15 02:17:15,268 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 456 transitions, 1854 flow [2025-03-15 02:17:15,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 380.75) internal successors, (1523), 4 states have internal predecessors, (1523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:15,269 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:15,269 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:15,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:17:15,269 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:15,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:15,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1782539187, now seen corresponding path program 1 times [2025-03-15 02:17:15,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:15,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689460352] [2025-03-15 02:17:15,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:15,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:15,509 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2025-03-15 02:17:15,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:15,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689460352] [2025-03-15 02:17:15,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689460352] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:15,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369429640] [2025-03-15 02:17:15,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:15,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:15,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:15,512 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:15,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-15 02:17:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:15,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 02:17:15,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:15,890 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 1 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:15,890 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:16,092 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 1 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:16,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369429640] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:16,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:16,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-03-15 02:17:16,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822057128] [2025-03-15 02:17:16,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:16,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-15 02:17:16,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:16,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-15 02:17:16,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2025-03-15 02:17:16,099 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 367 out of 449 [2025-03-15 02:17:16,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 456 transitions, 1854 flow. Second operand has 19 states, 19 states have (on average 372.3157894736842) internal successors, (7074), 19 states have internal predecessors, (7074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:16,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:16,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 367 of 449 [2025-03-15 02:17:16,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:17,876 INFO L124 PetriNetUnfolderBase]: 378/4296 cut-off events. [2025-03-15 02:17:17,876 INFO L125 PetriNetUnfolderBase]: For 7828/8026 co-relation queries the response was YES. [2025-03-15 02:17:17,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10219 conditions, 4296 events. 378/4296 cut-off events. For 7828/8026 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33434 event pairs, 264 based on Foata normal form. 0/3773 useless extension candidates. Maximal degree in co-relation 6388. Up to 730 conditions per place. [2025-03-15 02:17:17,907 INFO L140 encePairwiseOnDemand]: 437/449 looper letters, 226 selfloop transitions, 74 changer transitions 0/665 dead transitions. [2025-03-15 02:17:17,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 502 places, 665 transitions, 4938 flow [2025-03-15 02:17:17,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-03-15 02:17:17,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2025-03-15 02:17:17,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 23434 transitions. [2025-03-15 02:17:17,942 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8284370912433273 [2025-03-15 02:17:17,944 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 86 predicate places. [2025-03-15 02:17:17,944 INFO L471 AbstractCegarLoop]: Abstraction has has 502 places, 665 transitions, 4938 flow [2025-03-15 02:17:17,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 372.3157894736842) internal successors, (7074), 19 states have internal predecessors, (7074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:17,949 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:17,949 INFO L221 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:17,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-15 02:17:18,149 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 02:17:18,150 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:18,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:18,151 INFO L85 PathProgramCache]: Analyzing trace with hash -104047255, now seen corresponding path program 1 times [2025-03-15 02:17:18,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:18,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573192639] [2025-03-15 02:17:18,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:18,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:19,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 306 proven. 847 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:19,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:19,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573192639] [2025-03-15 02:17:19,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573192639] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:19,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837067409] [2025-03-15 02:17:19,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:19,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:19,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:19,005 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:19,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-15 02:17:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:19,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-15 02:17:19,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:19,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 306 proven. 847 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:19,678 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 306 proven. 847 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:20,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837067409] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:20,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:20,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-03-15 02:17:20,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074363090] [2025-03-15 02:17:20,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:20,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-15 02:17:20,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:20,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-15 02:17:20,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-03-15 02:17:20,139 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:20,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 502 places, 665 transitions, 4938 flow. Second operand has 34 states, 34 states have (on average 385.47058823529414) internal successors, (13106), 34 states have internal predecessors, (13106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:20,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:20,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:20,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:22,591 INFO L124 PetriNetUnfolderBase]: 374/5288 cut-off events. [2025-03-15 02:17:22,591 INFO L125 PetriNetUnfolderBase]: For 10589/10815 co-relation queries the response was YES. [2025-03-15 02:17:22,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13912 conditions, 5288 events. 374/5288 cut-off events. For 10589/10815 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33400 event pairs, 264 based on Foata normal form. 0/4733 useless extension candidates. Maximal degree in co-relation 6843. Up to 978 conditions per place. [2025-03-15 02:17:22,617 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 362 selfloop transitions, 135 changer transitions 0/913 dead transitions. [2025-03-15 02:17:22,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 546 places, 913 transitions, 9676 flow [2025-03-15 02:17:22,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-15 02:17:22,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-15 02:17:22,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 17344 transitions. [2025-03-15 02:17:22,626 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8584013857955951 [2025-03-15 02:17:22,627 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 130 predicate places. [2025-03-15 02:17:22,627 INFO L471 AbstractCegarLoop]: Abstraction has has 546 places, 913 transitions, 9676 flow [2025-03-15 02:17:22,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 385.47058823529414) internal successors, (13106), 34 states have internal predecessors, (13106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:22,631 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:22,632 INFO L221 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:22,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-15 02:17:22,832 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 02:17:22,832 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:22,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:22,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1683270065, now seen corresponding path program 2 times [2025-03-15 02:17:22,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:22,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88762710] [2025-03-15 02:17:22,834 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:17:22,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:23,027 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:17:23,027 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:17:25,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 642 proven. 4215 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:25,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:25,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88762710] [2025-03-15 02:17:25,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88762710] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:25,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425345520] [2025-03-15 02:17:25,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:17:25,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:25,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:25,064 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:25,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-15 02:17:25,592 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:17:25,592 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:17:25,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 2980 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-15 02:17:25,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:26,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 642 proven. 4215 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:26,088 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:27,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 642 proven. 4215 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:17:27,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425345520] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:27,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:27,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2025-03-15 02:17:27,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169572408] [2025-03-15 02:17:27,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:27,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-03-15 02:17:27,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:27,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-03-15 02:17:27,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2025-03-15 02:17:27,055 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 449 [2025-03-15 02:17:27,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 546 places, 913 transitions, 9676 flow. Second operand has 63 states, 63 states have (on average 385.55555555555554) internal successors, (24290), 63 states have internal predecessors, (24290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:27,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:27,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 449 [2025-03-15 02:17:27,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:32,405 INFO L124 PetriNetUnfolderBase]: 374/7148 cut-off events. [2025-03-15 02:17:32,405 INFO L125 PetriNetUnfolderBase]: For 14628/14882 co-relation queries the response was YES. [2025-03-15 02:17:32,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20887 conditions, 7148 events. 374/7148 cut-off events. For 14628/14882 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 33645 event pairs, 264 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 12804. Up to 1443 conditions per place. [2025-03-15 02:17:32,436 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 692 selfloop transitions, 270 changer transitions 0/1378 dead transitions. [2025-03-15 02:17:32,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 1378 transitions, 19550 flow [2025-03-15 02:17:32,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-03-15 02:17:32,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2025-03-15 02:17:32,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 34661 transitions. [2025-03-15 02:17:32,453 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8577332343479337 [2025-03-15 02:17:32,453 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 219 predicate places. [2025-03-15 02:17:32,454 INFO L471 AbstractCegarLoop]: Abstraction has has 635 places, 1378 transitions, 19550 flow [2025-03-15 02:17:32,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 385.55555555555554) internal successors, (24290), 63 states have internal predecessors, (24290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:32,460 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:32,460 INFO L221 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:32,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-15 02:17:32,661 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 02:17:32,661 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:17:32,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:32,663 INFO L85 PathProgramCache]: Analyzing trace with hash -321290696, now seen corresponding path program 3 times [2025-03-15 02:17:32,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:32,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472066321] [2025-03-15 02:17:32,663 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:17:32,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:34,003 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2025-03-15 02:18:34,003 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2025-03-15 02:18:34,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [473360495] [2025-03-15 02:18:34,037 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:18:34,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:34,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:34,039 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:34,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-15 02:18:34,528 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-15 02:18:34,528 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:34,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 02:18:34,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:35,393 INFO L134 CoverageAnalysis]: Checked inductivity of 18704 backedges. 2 proven. 1272 refuted. 0 times theorem prover too weak. 17430 trivial. 0 not checked. [2025-03-15 02:18:35,393 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:44,438 INFO L134 CoverageAnalysis]: Checked inductivity of 18704 backedges. 0 proven. 1274 refuted. 0 times theorem prover too weak. 17430 trivial. 0 not checked. [2025-03-15 02:18:44,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:44,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472066321] [2025-03-15 02:18:44,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-15 02:18:44,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473360495] [2025-03-15 02:18:44,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473360495] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:44,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-15 02:18:44,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2025-03-15 02:18:44,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405893954] [2025-03-15 02:18:44,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:44,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:18:44,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:44,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:18:44,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=97, Unknown=2, NotChecked=0, Total=132 [2025-03-15 02:18:44,442 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 367 out of 449 [2025-03-15 02:18:44,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 635 places, 1378 transitions, 19550 flow. Second operand has 12 states, 12 states have (on average 373.4166666666667) internal successors, (4481), 12 states have internal predecessors, (4481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:44,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:44,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 367 of 449 [2025-03-15 02:18:44,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:48,863 INFO L124 PetriNetUnfolderBase]: 374/7119 cut-off events. [2025-03-15 02:18:48,864 INFO L125 PetriNetUnfolderBase]: For 18142/18424 co-relation queries the response was YES. [2025-03-15 02:18:48,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22129 conditions, 7119 events. 374/7119 cut-off events. For 18142/18424 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 33353 event pairs, 264 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 13545. Up to 1414 conditions per place. [2025-03-15 02:18:48,891 INFO L140 encePairwiseOnDemand]: 438/449 looper letters, 857 selfloop transitions, 127 changer transitions 0/1349 dead transitions. [2025-03-15 02:18:48,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 643 places, 1349 transitions, 20880 flow [2025-03-15 02:18:48,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:18:48,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:18:48,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3402 transitions. [2025-03-15 02:18:48,893 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8418708240534521 [2025-03-15 02:18:48,893 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 227 predicate places. [2025-03-15 02:18:48,893 INFO L471 AbstractCegarLoop]: Abstraction has has 643 places, 1349 transitions, 20880 flow [2025-03-15 02:18:48,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 373.4166666666667) internal successors, (4481), 12 states have internal predecessors, (4481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:48,894 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:48,895 INFO L221 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:48,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-15 02:18:49,095 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 02:18:49,095 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:18:49,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:49,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1370076039, now seen corresponding path program 1 times [2025-03-15 02:18:49,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:49,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075511478] [2025-03-15 02:18:49,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:49,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:19:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-15 02:19:30,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1259354241] [2025-03-15 02:19:30,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:19:30,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:19:30,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:19:30,423 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:19:30,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-15 02:19:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:19:45,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 5471 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-15 02:19:45,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:19:45,505 INFO L134 CoverageAnalysis]: Checked inductivity of 18735 backedges. 1304 proven. 0 refuted. 0 times theorem prover too weak. 17431 trivial. 0 not checked. [2025-03-15 02:19:45,505 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:19:45,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:19:45,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075511478] [2025-03-15 02:19:45,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-15 02:19:45,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259354241] [2025-03-15 02:19:45,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259354241] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:19:45,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:19:45,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-15 02:19:45,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333093005] [2025-03-15 02:19:45,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:19:45,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:19:45,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:19:45,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:19:45,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:19:45,509 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 449 [2025-03-15 02:19:45,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 643 places, 1349 transitions, 20880 flow. Second operand has 7 states, 7 states have (on average 377.2857142857143) internal successors, (2641), 7 states have internal predecessors, (2641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:19:45,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:19:45,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 449 [2025-03-15 02:19:45,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:19:49,711 INFO L124 PetriNetUnfolderBase]: 374/7061 cut-off events. [2025-03-15 02:19:49,712 INFO L125 PetriNetUnfolderBase]: For 22091/22401 co-relation queries the response was YES. [2025-03-15 02:19:49,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22924 conditions, 7061 events. 374/7061 cut-off events. For 22091/22401 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 33254 event pairs, 264 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 13839. Up to 1356 conditions per place. [2025-03-15 02:19:49,742 INFO L140 encePairwiseOnDemand]: 439/449 looper letters, 542 selfloop transitions, 372 changer transitions 0/1291 dead transitions. [2025-03-15 02:19:49,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 650 places, 1291 transitions, 21316 flow [2025-03-15 02:19:49,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:19:49,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:19:49,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3405 transitions. [2025-03-15 02:19:49,744 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8426132145508537 [2025-03-15 02:19:49,744 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 234 predicate places. [2025-03-15 02:19:49,745 INFO L471 AbstractCegarLoop]: Abstraction has has 650 places, 1291 transitions, 21316 flow [2025-03-15 02:19:49,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 377.2857142857143) internal successors, (2641), 7 states have internal predecessors, (2641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:19:49,745 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:19:49,746 INFO L221 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:19:49,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-15 02:19:49,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:19:49,946 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:19:49,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:19:49,950 INFO L85 PathProgramCache]: Analyzing trace with hash 967321055, now seen corresponding path program 1 times [2025-03-15 02:19:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:19:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115812317] [2025-03-15 02:19:49,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:19:49,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:19:50,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:19:53,077 INFO L134 CoverageAnalysis]: Checked inductivity of 70934 backedges. 0 proven. 36074 refuted. 0 times theorem prover too weak. 34860 trivial. 0 not checked. [2025-03-15 02:19:53,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:19:53,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115812317] [2025-03-15 02:19:53,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115812317] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:19:53,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493304001] [2025-03-15 02:19:53,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:19:53,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:19:53,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:19:53,079 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:19:53,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-15 02:19:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:19:54,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 10287 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:19:54,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:19:56,561 INFO L134 CoverageAnalysis]: Checked inductivity of 70934 backedges. 36074 proven. 0 refuted. 0 times theorem prover too weak. 34860 trivial. 0 not checked. [2025-03-15 02:19:56,562 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:19:56,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493304001] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:19:56,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:19:56,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:19:56,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618922199] [2025-03-15 02:19:56,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:19:56,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:19:56,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:19:56,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:19:56,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:19:56,564 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 449 [2025-03-15 02:19:56,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 650 places, 1291 transitions, 21316 flow. Second operand has 6 states, 6 states have (on average 381.8333333333333) internal successors, (2291), 6 states have internal predecessors, (2291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:19:56,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:19:56,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 449 [2025-03-15 02:19:56,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:20:01,052 INFO L124 PetriNetUnfolderBase]: 374/7059 cut-off events. [2025-03-15 02:20:01,052 INFO L125 PetriNetUnfolderBase]: For 25751/26089 co-relation queries the response was YES. [2025-03-15 02:20:01,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23865 conditions, 7059 events. 374/7059 cut-off events. For 25751/26089 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 33358 event pairs, 264 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 14279. Up to 1356 conditions per place. [2025-03-15 02:20:01,082 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 364 selfloop transitions, 8 changer transitions 0/1289 dead transitions. [2025-03-15 02:20:01,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 655 places, 1289 transitions, 22044 flow [2025-03-15 02:20:01,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:20:01,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:20:01,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2700 transitions. [2025-03-15 02:20:01,084 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8590518612790328 [2025-03-15 02:20:01,084 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 239 predicate places. [2025-03-15 02:20:01,084 INFO L471 AbstractCegarLoop]: Abstraction has has 655 places, 1289 transitions, 22044 flow [2025-03-15 02:20:01,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 381.8333333333333) internal successors, (2291), 6 states have internal predecessors, (2291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:01,085 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:20:01,085 INFO L221 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:20:01,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-15 02:20:01,286 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,SelfDestructingSolverStorable12 [2025-03-15 02:20:01,286 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:20:01,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:20:01,290 INFO L85 PathProgramCache]: Analyzing trace with hash -77817291, now seen corresponding path program 1 times [2025-03-15 02:20:01,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:20:01,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103254123] [2025-03-15 02:20:01,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:20:01,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:20:01,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:20:03,441 INFO L134 CoverageAnalysis]: Checked inductivity of 70935 backedges. 36074 proven. 0 refuted. 0 times theorem prover too weak. 34861 trivial. 0 not checked. [2025-03-15 02:20:03,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:20:03,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103254123] [2025-03-15 02:20:03,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103254123] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:20:03,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:20:03,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:20:03,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911909295] [2025-03-15 02:20:03,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:20:03,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:20:03,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:20:03,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:20:03,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:20:03,443 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 449 [2025-03-15 02:20:03,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 655 places, 1289 transitions, 22044 flow. Second operand has 4 states, 4 states have (on average 384.0) internal successors, (1536), 4 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:03,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:20:03,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 449 [2025-03-15 02:20:03,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:20:08,518 INFO L124 PetriNetUnfolderBase]: 374/7057 cut-off events. [2025-03-15 02:20:08,518 INFO L125 PetriNetUnfolderBase]: For 29844/30210 co-relation queries the response was YES. [2025-03-15 02:20:08,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24802 conditions, 7057 events. 374/7057 cut-off events. For 29844/30210 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 33309 event pairs, 264 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 14715. Up to 1356 conditions per place. [2025-03-15 02:20:08,555 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 359 selfloop transitions, 11 changer transitions 0/1287 dead transitions. [2025-03-15 02:20:08,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 658 places, 1287 transitions, 22764 flow [2025-03-15 02:20:08,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:20:08,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:20:08,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1932 transitions. [2025-03-15 02:20:08,558 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8605790645879733 [2025-03-15 02:20:08,558 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 242 predicate places. [2025-03-15 02:20:08,558 INFO L471 AbstractCegarLoop]: Abstraction has has 658 places, 1287 transitions, 22764 flow [2025-03-15 02:20:08,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 384.0) internal successors, (1536), 4 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:08,558 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:20:08,559 INFO L221 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:20:08,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 02:20:08,559 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:20:08,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:20:08,563 INFO L85 PathProgramCache]: Analyzing trace with hash 8357801, now seen corresponding path program 2 times [2025-03-15 02:20:08,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:20:08,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848523412] [2025-03-15 02:20:08,563 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:20:08,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:20:08,859 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:20:08,860 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:20:08,901 INFO L134 CoverageAnalysis]: Checked inductivity of 70939 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70939 trivial. 0 not checked. [2025-03-15 02:20:08,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:20:08,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848523412] [2025-03-15 02:20:08,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848523412] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:20:08,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:20:08,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:20:08,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886975273] [2025-03-15 02:20:08,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:20:08,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:20:08,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:20:08,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:20:08,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:20:08,903 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 385 out of 449 [2025-03-15 02:20:08,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 658 places, 1287 transitions, 22764 flow. Second operand has 4 states, 4 states have (on average 386.75) internal successors, (1547), 4 states have internal predecessors, (1547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:08,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:20:08,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 385 of 449 [2025-03-15 02:20:08,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:20:13,742 INFO L124 PetriNetUnfolderBase]: 483/7277 cut-off events. [2025-03-15 02:20:13,742 INFO L125 PetriNetUnfolderBase]: For 43389/44464 co-relation queries the response was YES. [2025-03-15 02:20:13,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27081 conditions, 7277 events. 483/7277 cut-off events. For 43389/44464 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 34612 event pairs, 312 based on Foata normal form. 6/6705 useless extension candidates. Maximal degree in co-relation 16583. Up to 1451 conditions per place. [2025-03-15 02:20:13,785 INFO L140 encePairwiseOnDemand]: 442/449 looper letters, 56 selfloop transitions, 4 changer transitions 0/1311 dead transitions. [2025-03-15 02:20:13,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 660 places, 1311 transitions, 23604 flow [2025-03-15 02:20:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:20:13,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:20:13,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1988 transitions. [2025-03-15 02:20:13,786 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8855233853006681 [2025-03-15 02:20:13,787 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 244 predicate places. [2025-03-15 02:20:13,787 INFO L471 AbstractCegarLoop]: Abstraction has has 660 places, 1311 transitions, 23604 flow [2025-03-15 02:20:13,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 386.75) internal successors, (1547), 4 states have internal predecessors, (1547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:13,787 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:20:13,788 INFO L221 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:20:13,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-15 02:20:13,788 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:20:13,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:20:13,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1225081446, now seen corresponding path program 1 times [2025-03-15 02:20:13,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:20:13,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194341754] [2025-03-15 02:20:13,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:20:13,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:20:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:20:17,173 INFO L134 CoverageAnalysis]: Checked inductivity of 70939 backedges. 0 proven. 36079 refuted. 0 times theorem prover too weak. 34860 trivial. 0 not checked. [2025-03-15 02:20:17,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:20:17,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194341754] [2025-03-15 02:20:17,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194341754] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:20:17,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534629495] [2025-03-15 02:20:17,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:20:17,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:20:17,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:20:17,176 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 02:20:17,192 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 02:20:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:20:19,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 10355 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-15 02:20:19,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:20:21,225 INFO L134 CoverageAnalysis]: Checked inductivity of 70939 backedges. 0 proven. 36079 refuted. 0 times theorem prover too weak. 34860 trivial. 0 not checked. [2025-03-15 02:20:21,226 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:20:23,067 INFO L134 CoverageAnalysis]: Checked inductivity of 70939 backedges. 0 proven. 36079 refuted. 0 times theorem prover too weak. 34860 trivial. 0 not checked. [2025-03-15 02:20:23,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534629495] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:20:23,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:20:23,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2025-03-15 02:20:23,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989454079] [2025-03-15 02:20:23,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:20:23,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 02:20:23,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:20:23,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 02:20:23,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-03-15 02:20:23,073 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 449 [2025-03-15 02:20:23,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 660 places, 1311 transitions, 23604 flow. Second operand has 14 states, 14 states have (on average 382.7857142857143) internal successors, (5359), 14 states have internal predecessors, (5359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:23,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:20:23,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 449 [2025-03-15 02:20:23,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:20:36,000 INFO L124 PetriNetUnfolderBase]: 521/9670 cut-off events. [2025-03-15 02:20:36,001 INFO L125 PetriNetUnfolderBase]: For 54295/55190 co-relation queries the response was YES. [2025-03-15 02:20:36,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38816 conditions, 9670 events. 521/9670 cut-off events. For 54295/55190 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 32273 event pairs, 173 based on Foata normal form. 0/9051 useless extension candidates. Maximal degree in co-relation 27449. Up to 2079 conditions per place. [2025-03-15 02:20:36,050 INFO L140 encePairwiseOnDemand]: 443/449 looper letters, 649 selfloop transitions, 15 changer transitions 0/1581 dead transitions. [2025-03-15 02:20:36,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 674 places, 1581 transitions, 32556 flow [2025-03-15 02:20:36,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-15 02:20:36,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-15 02:20:36,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 5764 transitions. [2025-03-15 02:20:36,052 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8558277654046028 [2025-03-15 02:20:36,053 INFO L298 CegarLoopForPetriNet]: 416 programPoint places, 258 predicate places. [2025-03-15 02:20:36,053 INFO L471 AbstractCegarLoop]: Abstraction has has 674 places, 1581 transitions, 32556 flow [2025-03-15 02:20:36,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 382.7857142857143) internal successors, (5359), 14 states have internal predecessors, (5359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:36,054 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:20:36,054 INFO L221 CegarLoopForPetriNet]: trace histogram [62, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:20:36,083 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-15 02:20:36,254 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,SelfDestructingSolverStorable15 [2025-03-15 02:20:36,255 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2025-03-15 02:20:36,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:20:36,258 INFO L85 PathProgramCache]: Analyzing trace with hash 382798697, now seen corresponding path program 4 times [2025-03-15 02:20:36,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:20:36,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323491819] [2025-03-15 02:20:36,258 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 02:20:36,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms Received shutdown request... [2025-03-15 02:31:10,247 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-15 02:31:10,393 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 02:31:10,393 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2025-03-15 02:31:10,500 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 48 remaining) [2025-03-15 02:31:10,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 02:31:10,501 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. [2025-03-15 02:31:10,507 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 48 remaining) [2025-03-15 02:31:10,507 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 48 remaining) [2025-03-15 02:31:10,507 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 48 remaining) [2025-03-15 02:31:10,508 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 48 remaining) [2025-03-15 02:31:10,509 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (23 of 48 remaining) [2025-03-15 02:31:10,510 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 48 remaining) [2025-03-15 02:31:10,513 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 48 remaining) [2025-03-15 02:31:10,514 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 48 remaining) [2025-03-15 02:31:10,515 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 48 remaining) [2025-03-15 02:31:10,516 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 48 remaining) [2025-03-15 02:31:10,521 INFO L422 BasicCegarLoop]: Path program histogram: [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:31:10,537 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:31:10,537 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:31:10,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:31:10 BasicIcfg [2025-03-15 02:31:10,553 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:31:10,553 INFO L158 Benchmark]: Toolchain (without parser) took 844034.50ms. Allocated memory was 71.3MB in the beginning and 843.1MB in the end (delta: 771.8MB). Free memory was 43.0MB in the beginning and 554.6MB in the end (delta: -511.6MB). Peak memory consumption was 4.3GB. Max. memory is 8.0GB. [2025-03-15 02:31:10,554 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 71.3MB. Free memory is still 33.0MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:31:10,554 INFO L158 Benchmark]: CACSL2BoogieTranslator took 534.28ms. Allocated memory is still 71.3MB. Free memory was 42.9MB in the beginning and 33.1MB in the end (delta: 9.7MB). Peak memory consumption was 30.8MB. Max. memory is 8.0GB. [2025-03-15 02:31:10,554 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.84ms. Allocated memory is still 71.3MB. Free memory was 33.1MB in the beginning and 29.3MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:31:10,554 INFO L158 Benchmark]: Boogie Preprocessor took 49.08ms. Allocated memory is still 71.3MB. Free memory was 29.3MB in the beginning and 26.7MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:31:10,555 INFO L158 Benchmark]: RCFGBuilder took 688.91ms. Allocated memory was 71.3MB in the beginning and 88.1MB in the end (delta: 16.8MB). Free memory was 26.7MB in the beginning and 50.4MB in the end (delta: -23.7MB). Peak memory consumption was 19.7MB. Max. memory is 8.0GB. [2025-03-15 02:31:10,555 INFO L158 Benchmark]: TraceAbstraction took 842685.22ms. Allocated memory was 88.1MB in the beginning and 843.1MB in the end (delta: 755.0MB). Free memory was 49.2MB in the beginning and 554.6MB in the end (delta: -505.4MB). Peak memory consumption was 4.3GB. Max. memory is 8.0GB. [2025-03-15 02:31:10,563 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.27ms. Allocated memory is still 71.3MB. Free memory is still 33.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 534.28ms. Allocated memory is still 71.3MB. Free memory was 42.9MB in the beginning and 33.1MB in the end (delta: 9.7MB). Peak memory consumption was 30.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.84ms. Allocated memory is still 71.3MB. Free memory was 33.1MB in the beginning and 29.3MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 49.08ms. Allocated memory is still 71.3MB. Free memory was 29.3MB in the beginning and 26.7MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 688.91ms. Allocated memory was 71.3MB in the beginning and 88.1MB in the end (delta: 16.8MB). Free memory was 26.7MB in the beginning and 50.4MB in the end (delta: -23.7MB). Peak memory consumption was 19.7MB. Max. memory is 8.0GB. * TraceAbstraction took 842685.22ms. Allocated memory was 88.1MB in the beginning and 843.1MB in the end (delta: 755.0MB). Free memory was 49.2MB in the beginning and 554.6MB in the end (delta: -505.4MB). Peak memory consumption was 4.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1080]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1062]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1062]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1070]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1070]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1071]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1071]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1066]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1066]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1066]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1066]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1080]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1077]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1077]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1080]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1080]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1046]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1046]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1046]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - TimeoutResultAtElement [Line: 1046]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2577 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [323491819] and IpTcStrategyModuleZ3 [1755882807]. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 606 locations, 48 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 842.5s, OverallIterations: 17, TraceHistogramMax: 62, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 50.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1455 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1455 mSDsluCounter, 432 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 296 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3256 IncrementalHoareTripleChecker+Invalid, 3290 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 136 mSDtfsCounter, 3256 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15274 GetRequests, 14933 SyntacticMatches, 3 SemanticMatches, 338 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5847 ImplicationChecksByTransitivity, 7.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32556occurred in iteration=16, InterpolantAutomatonStates: 287, 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: 1.7s SsaConstructionTime, 120.2s SatisfiabilityAnalysisTime, 29.8s InterpolantComputationTime, 24921 NumberOfCodeBlocks, 21167 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 27655 ConstructedInterpolants, 1266 QuantifiedInterpolants, 81999 SizeOfPredicates, 68 NumberOfNonLiveVariables, 33096 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 29 InterpolantComputations, 10 PerfectInterpolantSequences, 409102/571432 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