/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/09-regions_24-evilcollapse_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:00:40,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:00:40,553 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:00:40,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:00:40,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:00:40,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:00:40,581 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:00:40,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:00:40,581 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:00:40,582 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:00:40,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:00:40,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:00:40,582 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:00:40,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:00:40,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:00:40,869 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:00:40,870 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:00:40,872 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:00:40,873 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-15 02:00:42,081 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d39e3a95/c894abc68c4e42d089cb8dc57e5cf579/FLAGf9f4af1f3 [2025-03-15 02:00:42,357 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:00:42,358 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-15 02:00:42,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d39e3a95/c894abc68c4e42d089cb8dc57e5cf579/FLAGf9f4af1f3 [2025-03-15 02:00:42,655 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d39e3a95/c894abc68c4e42d089cb8dc57e5cf579 [2025-03-15 02:00:42,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:00:42,657 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:00:42,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:00:42,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:00:42,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:00:42,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:00:42" (1/1) ... [2025-03-15 02:00:42,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@257a2d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:42, skipping insertion in model container [2025-03-15 02:00:42,663 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:00:42" (1/1) ... [2025-03-15 02:00:42,692 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:00:42,922 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:42,922 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:42,923 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:42,923 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:42,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:00:42,979 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:00:43,021 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:43,021 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:43,021 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:43,021 WARN L1702 CHandler]: Possible shadowing of function new [2025-03-15 02:00:43,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:00:43,099 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:00:43,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43 WrapperNode [2025-03-15 02:00:43,100 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:00:43,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:00:43,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:00:43,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:00:43,105 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:00:43" (1/1) ... [2025-03-15 02:00:43,121 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:00:43" (1/1) ... [2025-03-15 02:00:43,151 INFO L138 Inliner]: procedures = 275, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 219 [2025-03-15 02:00:43,151 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:00:43,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:00:43,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:00:43,152 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:00:43,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,177 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,189 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,190 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:00:43,191 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:00:43,191 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:00:43,191 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:00:43,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (1/1) ... [2025-03-15 02:00:43,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:00:43,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:43,231 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:00:43,236 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:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-03-15 02:00:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:00:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:00:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:00:43,252 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:00:43,370 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:00:43,371 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:00:43,725 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:00:43,725 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:00:43,740 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:00:43,740 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:00:43,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:00:43 BoogieIcfgContainer [2025-03-15 02:00:43,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:00:43,743 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:00:43,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:00:43,747 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:00:43,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:00:42" (1/3) ... [2025-03-15 02:00:43,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60f4f372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:00:43, skipping insertion in model container [2025-03-15 02:00:43,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:00:43" (2/3) ... [2025-03-15 02:00:43,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60f4f372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:00:43, skipping insertion in model container [2025-03-15 02:00:43,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:00:43" (3/3) ... [2025-03-15 02:00:43,749 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2025-03-15 02:00:43,763 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:00:43,765 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 261 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2025-03-15 02:00:43,766 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:00:43,845 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-15 02:00:43,888 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:00:43,900 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;@64152e26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:00:43,900 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-03-15 02:00:43,957 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:00:43,957 INFO L124 PetriNetUnfolderBase]: 0/117 cut-off events. [2025-03-15 02:00:43,958 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:00:43,958 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:43,959 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] [2025-03-15 02:00:43,959 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:43,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:43,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1285902568, now seen corresponding path program 1 times [2025-03-15 02:00:43,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:43,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585887202] [2025-03-15 02:00:43,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:43,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:44,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-15 02:00:44,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1348557697] [2025-03-15 02:00:44,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:44,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:44,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:44,095 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:00:44,096 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:00:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:44,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-15 02:00:44,204 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:00:44,246 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:00:44,246 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:00:44,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:44,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585887202] [2025-03-15 02:00:44,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-15 02:00:44,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348557697] [2025-03-15 02:00:44,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348557697] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:44,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:00:44,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:00:44,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987039778] [2025-03-15 02:00:44,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:44,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:00:44,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:44,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:00:44,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:00:44,275 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 319 [2025-03-15 02:00:44,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 319 transitions, 646 flow. Second operand has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 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:00:44,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:44,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 319 [2025-03-15 02:00:44,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:44,454 INFO L124 PetriNetUnfolderBase]: 30/515 cut-off events. [2025-03-15 02:00:44,454 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-03-15 02:00:44,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 515 events. 30/515 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1610 event pairs, 18 based on Foata normal form. 11/473 useless extension candidates. Maximal degree in co-relation 346. Up to 55 conditions per place. [2025-03-15 02:00:44,465 INFO L140 encePairwiseOnDemand]: 310/319 looper letters, 29 selfloop transitions, 2 changer transitions 2/322 dead transitions. [2025-03-15 02:00:44,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 322 transitions, 712 flow [2025-03-15 02:00:44,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:00:44,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:00:44,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 917 transitions. [2025-03-15 02:00:44,479 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9582027168234065 [2025-03-15 02:00:44,483 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 0 predicate places. [2025-03-15 02:00:44,483 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 322 transitions, 712 flow [2025-03-15 02:00:44,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 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:00:44,484 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:44,484 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:00:44,492 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-15 02:00:44,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-15 02:00:44,689 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:44,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:44,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1198123054, now seen corresponding path program 1 times [2025-03-15 02:00:44,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:44,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168794842] [2025-03-15 02:00:44,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:44,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:44,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:44,903 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:00:44,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:44,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168794842] [2025-03-15 02:00:44,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168794842] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:44,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:00:44,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:00:44,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723904395] [2025-03-15 02:00:44,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:44,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:00:44,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:44,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:00:44,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:00:44,906 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 319 [2025-03-15 02:00:44,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 322 transitions, 712 flow. Second operand has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 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:00:44,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:44,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 319 [2025-03-15 02:00:44,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:45,027 INFO L124 PetriNetUnfolderBase]: 30/597 cut-off events. [2025-03-15 02:00:45,027 INFO L125 PetriNetUnfolderBase]: For 29/49 co-relation queries the response was YES. [2025-03-15 02:00:45,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 597 events. 30/597 cut-off events. For 29/49 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1865 event pairs, 18 based on Foata normal form. 0/540 useless extension candidates. Maximal degree in co-relation 472. Up to 61 conditions per place. [2025-03-15 02:00:45,031 INFO L140 encePairwiseOnDemand]: 314/319 looper letters, 29 selfloop transitions, 2 changer transitions 2/331 dead transitions. [2025-03-15 02:00:45,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 331 transitions, 804 flow [2025-03-15 02:00:45,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:00:45,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:00:45,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 916 transitions. [2025-03-15 02:00:45,033 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9571577847439916 [2025-03-15 02:00:45,034 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 2 predicate places. [2025-03-15 02:00:45,034 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 331 transitions, 804 flow [2025-03-15 02:00:45,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 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:00:45,034 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:45,035 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] [2025-03-15 02:00:45,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:00:45,035 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:45,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:45,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1920351917, now seen corresponding path program 1 times [2025-03-15 02:00:45,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:45,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151252369] [2025-03-15 02:00:45,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:45,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:45,287 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:00:45,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:45,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151252369] [2025-03-15 02:00:45,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151252369] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:45,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:00:45,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:00:45,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108775804] [2025-03-15 02:00:45,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:45,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:00:45,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:45,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:00:45,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:00:45,290 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:45,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 331 transitions, 804 flow. Second operand has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 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:00:45,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:45,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:45,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:45,400 INFO L124 PetriNetUnfolderBase]: 30/595 cut-off events. [2025-03-15 02:00:45,400 INFO L125 PetriNetUnfolderBase]: For 83/123 co-relation queries the response was YES. [2025-03-15 02:00:45,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 595 events. 30/595 cut-off events. For 83/123 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1874 event pairs, 18 based on Foata normal form. 0/542 useless extension candidates. Maximal degree in co-relation 522. Up to 71 conditions per place. [2025-03-15 02:00:45,404 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 35 selfloop transitions, 4 changer transitions 2/334 dead transitions. [2025-03-15 02:00:45,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 334 transitions, 888 flow [2025-03-15 02:00:45,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:00:45,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:00:45,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1490 transitions. [2025-03-15 02:00:45,421 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9341692789968652 [2025-03-15 02:00:45,421 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 6 predicate places. [2025-03-15 02:00:45,422 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 334 transitions, 888 flow [2025-03-15 02:00:45,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 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:00:45,422 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:45,422 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] [2025-03-15 02:00:45,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 02:00:45,424 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:45,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:45,424 INFO L85 PathProgramCache]: Analyzing trace with hash 174343377, now seen corresponding path program 1 times [2025-03-15 02:00:45,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:45,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034494350] [2025-03-15 02:00:45,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:45,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:45,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:45,619 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:00:45,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:45,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034494350] [2025-03-15 02:00:45,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034494350] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:00:45,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557809842] [2025-03-15 02:00:45,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:45,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:45,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:45,622 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:00:45,623 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:00:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:45,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 02:00:45,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:00:45,826 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:00:45,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:00:45,898 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:00:45,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557809842] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:00:45,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:00:45,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-15 02:00:45,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52285917] [2025-03-15 02:00:45,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:00:45,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 02:00:45,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:45,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 02:00:45,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-15 02:00:45,903 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:45,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 334 transitions, 888 flow. Second operand has 10 states, 10 states have (on average 294.3) internal successors, (2943), 10 states have internal predecessors, (2943), 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:00:45,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:45,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:45,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:46,126 INFO L124 PetriNetUnfolderBase]: 30/681 cut-off events. [2025-03-15 02:00:46,126 INFO L125 PetriNetUnfolderBase]: For 172/232 co-relation queries the response was YES. [2025-03-15 02:00:46,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1089 conditions, 681 events. 30/681 cut-off events. For 172/232 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1615 event pairs, 18 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 734. Up to 95 conditions per place. [2025-03-15 02:00:46,131 INFO L140 encePairwiseOnDemand]: 311/319 looper letters, 44 selfloop transitions, 11 changer transitions 2/350 dead transitions. [2025-03-15 02:00:46,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 350 transitions, 1102 flow [2025-03-15 02:00:46,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-15 02:00:46,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-15 02:00:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3250 transitions. [2025-03-15 02:00:46,137 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9261897976631519 [2025-03-15 02:00:46,138 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 16 predicate places. [2025-03-15 02:00:46,138 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 350 transitions, 1102 flow [2025-03-15 02:00:46,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 294.3) internal successors, (2943), 10 states have internal predecessors, (2943), 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:00:46,139 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:46,139 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] [2025-03-15 02:00:46,146 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:00:46,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-15 02:00:46,347 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:46,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:46,348 INFO L85 PathProgramCache]: Analyzing trace with hash -410729200, now seen corresponding path program 1 times [2025-03-15 02:00:46,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:46,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418366455] [2025-03-15 02:00:46,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:46,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:46,618 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:00:46,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:46,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418366455] [2025-03-15 02:00:46,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418366455] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:00:46,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482346094] [2025-03-15 02:00:46,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:46,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:46,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:46,622 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:00:46,623 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:00:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:46,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:00:46,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:00:46,888 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:00:46,888 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:00:46,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482346094] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:46,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:00:46,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:00:46,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847294308] [2025-03-15 02:00:46,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:46,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:00:46,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:46,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:00:46,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:00:46,891 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:46,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 350 transitions, 1102 flow. Second operand has 6 states, 6 states have (on average 293.8333333333333) internal successors, (1763), 6 states have internal predecessors, (1763), 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:00:46,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:46,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:46,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:47,027 INFO L124 PetriNetUnfolderBase]: 30/677 cut-off events. [2025-03-15 02:00:47,027 INFO L125 PetriNetUnfolderBase]: For 290/370 co-relation queries the response was YES. [2025-03-15 02:00:47,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1186 conditions, 677 events. 30/677 cut-off events. For 290/370 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1599 event pairs, 18 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 794. Up to 91 conditions per place. [2025-03-15 02:00:47,030 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 44 selfloop transitions, 9 changer transitions 2/348 dead transitions. [2025-03-15 02:00:47,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 348 transitions, 1196 flow [2025-03-15 02:00:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:00:47,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:00:47,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2070 transitions. [2025-03-15 02:00:47,034 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9270040304523063 [2025-03-15 02:00:47,034 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 19 predicate places. [2025-03-15 02:00:47,034 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 348 transitions, 1196 flow [2025-03-15 02:00:47,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 293.8333333333333) internal successors, (1763), 6 states have internal predecessors, (1763), 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:00:47,035 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:47,035 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] [2025-03-15 02:00:47,043 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:00:47,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:47,240 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:47,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:47,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1966050359, now seen corresponding path program 1 times [2025-03-15 02:00:47,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:47,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466594416] [2025-03-15 02:00:47,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:47,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:47,413 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:00:47,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:47,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466594416] [2025-03-15 02:00:47,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466594416] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:47,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:00:47,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:00:47,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271803132] [2025-03-15 02:00:47,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:47,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:00:47,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:47,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:00:47,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:00:47,416 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:47,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 348 transitions, 1196 flow. Second operand has 4 states, 4 states have (on average 295.5) internal successors, (1182), 4 states have internal predecessors, (1182), 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:00:47,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:47,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:47,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:47,528 INFO L124 PetriNetUnfolderBase]: 30/675 cut-off events. [2025-03-15 02:00:47,528 INFO L125 PetriNetUnfolderBase]: For 439/539 co-relation queries the response was YES. [2025-03-15 02:00:47,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1285 conditions, 675 events. 30/675 cut-off events. For 439/539 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1598 event pairs, 18 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 856. Up to 89 conditions per place. [2025-03-15 02:00:47,532 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 39 selfloop transitions, 13 changer transitions 2/347 dead transitions. [2025-03-15 02:00:47,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 347 transitions, 1292 flow [2025-03-15 02:00:47,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:00:47,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:00:47,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1479 transitions. [2025-03-15 02:00:47,535 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9272727272727272 [2025-03-15 02:00:47,535 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 22 predicate places. [2025-03-15 02:00:47,535 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 347 transitions, 1292 flow [2025-03-15 02:00:47,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 295.5) internal successors, (1182), 4 states have internal predecessors, (1182), 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:00:47,536 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:47,536 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] [2025-03-15 02:00:47,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:00:47,536 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:47,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:47,537 INFO L85 PathProgramCache]: Analyzing trace with hash 737288471, now seen corresponding path program 2 times [2025-03-15 02:00:47,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:47,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963068523] [2025-03-15 02:00:47,537 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:00:47,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:47,566 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:00:47,566 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:00:47,634 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:00:47,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:47,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963068523] [2025-03-15 02:00:47,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963068523] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:00:47,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:00:47,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:00:47,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982289377] [2025-03-15 02:00:47,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:00:47,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:00:47,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:47,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:00:47,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:00:47,637 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 288 out of 319 [2025-03-15 02:00:47,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 347 transitions, 1292 flow. Second operand has 4 states, 4 states have (on average 290.75) internal successors, (1163), 4 states have internal predecessors, (1163), 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:00:47,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:47,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 288 of 319 [2025-03-15 02:00:47,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:47,780 INFO L124 PetriNetUnfolderBase]: 30/674 cut-off events. [2025-03-15 02:00:47,781 INFO L125 PetriNetUnfolderBase]: For 596/716 co-relation queries the response was YES. [2025-03-15 02:00:47,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1374 conditions, 674 events. 30/674 cut-off events. For 596/716 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1595 event pairs, 18 based on Foata normal form. 0/625 useless extension candidates. Maximal degree in co-relation 908. Up to 89 conditions per place. [2025-03-15 02:00:47,784 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 49 selfloop transitions, 4 changer transitions 2/350 dead transitions. [2025-03-15 02:00:47,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 350 transitions, 1404 flow [2025-03-15 02:00:47,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:00:47,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:00:47,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1481 transitions. [2025-03-15 02:00:47,787 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9285266457680251 [2025-03-15 02:00:47,787 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 26 predicate places. [2025-03-15 02:00:47,788 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 350 transitions, 1404 flow [2025-03-15 02:00:47,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 290.75) internal successors, (1163), 4 states have internal predecessors, (1163), 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:00:47,788 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:47,789 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-15 02:00:47,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:00:47,789 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:47,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:47,790 INFO L85 PathProgramCache]: Analyzing trace with hash -897060882, now seen corresponding path program 1 times [2025-03-15 02:00:47,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:47,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436658226] [2025-03-15 02:00:47,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:47,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:48,137 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 138 proven. 123 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:00:48,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436658226] [2025-03-15 02:00:48,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436658226] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:00:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236556059] [2025-03-15 02:00:48,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:00:48,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:48,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:48,141 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:00:48,143 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:00:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:00:48,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 02:00:48,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:00:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 138 proven. 123 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:00:48,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:00:48,748 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 138 proven. 123 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:00:48,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236556059] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:00:48,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:00:48,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-15 02:00:48,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141149943] [2025-03-15 02:00:48,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:00:48,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 02:00:48,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:48,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 02:00:48,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-15 02:00:48,757 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:48,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 350 transitions, 1404 flow. Second operand has 18 states, 18 states have (on average 295.44444444444446) internal successors, (5318), 18 states have internal predecessors, (5318), 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:00:48,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:48,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:48,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:49,141 INFO L124 PetriNetUnfolderBase]: 30/1002 cut-off events. [2025-03-15 02:00:49,141 INFO L125 PetriNetUnfolderBase]: For 935/1075 co-relation queries the response was YES. [2025-03-15 02:00:49,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2345 conditions, 1002 events. 30/1002 cut-off events. For 935/1075 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1616 event pairs, 18 based on Foata normal form. 0/945 useless extension candidates. Maximal degree in co-relation 1842. Up to 169 conditions per place. [2025-03-15 02:00:49,145 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 87 selfloop transitions, 21 changer transitions 2/406 dead transitions. [2025-03-15 02:00:49,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 406 transitions, 2396 flow [2025-03-15 02:00:49,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 02:00:49,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 02:00:49,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6202 transitions. [2025-03-15 02:00:49,156 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9258098223615465 [2025-03-15 02:00:49,156 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 46 predicate places. [2025-03-15 02:00:49,156 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 406 transitions, 2396 flow [2025-03-15 02:00:49,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 295.44444444444446) internal successors, (5318), 18 states have internal predecessors, (5318), 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:00:49,159 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:49,159 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] [2025-03-15 02:00:49,167 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:00:49,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:49,363 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:49,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:49,365 INFO L85 PathProgramCache]: Analyzing trace with hash 923565538, now seen corresponding path program 2 times [2025-03-15 02:00:49,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:49,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829565637] [2025-03-15 02:00:49,365 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:00:49,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:49,502 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:00:49,502 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:00:50,305 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:00:50,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:00:50,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829565637] [2025-03-15 02:00:50,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829565637] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:00:50,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725603881] [2025-03-15 02:00:50,306 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:00:50,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:50,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:00:50,308 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:00:50,309 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:00:50,660 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:00:50,660 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:00:50,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-15 02:00:50,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:00:50,979 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:00:50,980 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:00:51,426 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:00:51,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725603881] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:00:51,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:00:51,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-03-15 02:00:51,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213652558] [2025-03-15 02:00:51,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:00:51,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-15 02:00:51,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:00:51,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-15 02:00:51,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-03-15 02:00:51,435 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:00:51,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 406 transitions, 2396 flow. Second operand has 34 states, 34 states have (on average 295.47058823529414) internal successors, (10046), 34 states have internal predecessors, (10046), 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:00:51,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:00:51,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:00:51,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:00:52,429 INFO L124 PetriNetUnfolderBase]: 30/1658 cut-off events. [2025-03-15 02:00:52,429 INFO L125 PetriNetUnfolderBase]: For 1585/1745 co-relation queries the response was YES. [2025-03-15 02:00:52,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4420 conditions, 1658 events. 30/1658 cut-off events. For 1585/1745 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1668 event pairs, 18 based on Foata normal form. 0/1585 useless extension candidates. Maximal degree in co-relation 3880. Up to 329 conditions per place. [2025-03-15 02:00:52,436 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 175 selfloop transitions, 45 changer transitions 2/518 dead transitions. [2025-03-15 02:00:52,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 518 transitions, 4612 flow [2025-03-15 02:00:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-15 02:00:52,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-15 02:00:52,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 13278 transitions. [2025-03-15 02:00:52,457 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9249738766980147 [2025-03-15 02:00:52,457 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 90 predicate places. [2025-03-15 02:00:52,458 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 518 transitions, 4612 flow [2025-03-15 02:00:52,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 295.47058823529414) internal successors, (10046), 34 states have internal predecessors, (10046), 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:00:52,462 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:00:52,462 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] [2025-03-15 02:00:52,473 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:00:52,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:00:52,666 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:00:52,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:00:52,668 INFO L85 PathProgramCache]: Analyzing trace with hash 761096650, now seen corresponding path program 3 times [2025-03-15 02:00:52,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:00:52,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431468122] [2025-03-15 02:00:52,668 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:00:52,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:00:58,959 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2025-03-15 02:00:58,959 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:01:01,675 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:01:01,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:01:01,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431468122] [2025-03-15 02:01:01,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431468122] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:01:01,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312480993] [2025-03-15 02:01:01,675 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:01:01,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:01:01,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:01:01,677 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:01:01,679 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:01:02,049 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-15 02:01:02,049 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:01:02,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-15 02:01:02,062 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:01:02,810 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 2 proven. 642 refuted. 0 times theorem prover too weak. 4215 trivial. 0 not checked. [2025-03-15 02:01:02,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:01:10,071 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 0 proven. 644 refuted. 0 times theorem prover too weak. 4215 trivial. 0 not checked. [2025-03-15 02:01:10,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312480993] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:01:10,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:01:10,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 6, 6] total 43 [2025-03-15 02:01:10,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465876151] [2025-03-15 02:01:10,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:01:10,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-03-15 02:01:10,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:01:10,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-03-15 02:01:10,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=1483, Unknown=2, NotChecked=0, Total=1806 [2025-03-15 02:01:10,082 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 319 [2025-03-15 02:01:10,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 518 transitions, 4612 flow. Second operand has 43 states, 43 states have (on average 282.90697674418607) internal successors, (12165), 43 states have internal predecessors, (12165), 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:01:10,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:01:10,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 319 [2025-03-15 02:01:10,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:01:14,749 INFO L124 PetriNetUnfolderBase]: 31/2516 cut-off events. [2025-03-15 02:01:14,750 INFO L125 PetriNetUnfolderBase]: For 2767/2947 co-relation queries the response was YES. [2025-03-15 02:01:14,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7374 conditions, 2516 events. 31/2516 cut-off events. For 2767/2947 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1971 event pairs, 18 based on Foata normal form. 0/2435 useless extension candidates. Maximal degree in co-relation 6797. Up to 512 conditions per place. [2025-03-15 02:01:14,759 INFO L140 encePairwiseOnDemand]: 305/319 looper letters, 420 selfloop transitions, 167 changer transitions 2/862 dead transitions. [2025-03-15 02:01:14,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 567 places, 862 transitions, 10764 flow [2025-03-15 02:01:14,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2025-03-15 02:01:14,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2025-03-15 02:01:14,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 45773 transitions. [2025-03-15 02:01:14,780 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8803007865838414 [2025-03-15 02:01:14,780 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 252 predicate places. [2025-03-15 02:01:14,780 INFO L471 AbstractCegarLoop]: Abstraction has has 567 places, 862 transitions, 10764 flow [2025-03-15 02:01:14,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 282.90697674418607) internal successors, (12165), 43 states have internal predecessors, (12165), 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:01:14,785 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:01:14,785 INFO L221 CegarLoopForPetriNet]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 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] [2025-03-15 02:01:14,794 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:01:14,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:01:14,986 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:01:14,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:01:14,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1645236421, now seen corresponding path program 1 times [2025-03-15 02:01:14,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:01:14,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69265189] [2025-03-15 02:01:14,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:01:14,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:01:15,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:01:18,393 INFO L134 CoverageAnalysis]: Checked inductivity of 19979 backedges. 10315 proven. 4816 refuted. 0 times theorem prover too weak. 4848 trivial. 0 not checked. [2025-03-15 02:01:18,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:01:18,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69265189] [2025-03-15 02:01:18,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69265189] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:01:18,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550236680] [2025-03-15 02:01:18,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:01:18,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:01:18,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:01:18,396 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:01:18,397 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:01:19,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:01:19,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 5614 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-03-15 02:01:19,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:01:19,894 INFO L134 CoverageAnalysis]: Checked inductivity of 19979 backedges. 10315 proven. 4816 refuted. 0 times theorem prover too weak. 4848 trivial. 0 not checked. [2025-03-15 02:01:19,894 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:01:21,021 INFO L134 CoverageAnalysis]: Checked inductivity of 19979 backedges. 10315 proven. 4816 refuted. 0 times theorem prover too weak. 4848 trivial. 0 not checked. [2025-03-15 02:01:21,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550236680] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:01:21,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:01:21,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35, 35] total 63 [2025-03-15 02:01:21,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308592461] [2025-03-15 02:01:21,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:01:21,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-03-15 02:01:21,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:01:21,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-03-15 02:01:21,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2025-03-15 02:01:21,030 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 319 [2025-03-15 02:01:21,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 567 places, 862 transitions, 10764 flow. Second operand has 63 states, 63 states have (on average 295.55555555555554) internal successors, (18620), 63 states have internal predecessors, (18620), 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:01:21,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:01:21,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 319 [2025-03-15 02:01:21,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:01:24,655 INFO L124 PetriNetUnfolderBase]: 31/4121 cut-off events. [2025-03-15 02:01:24,655 INFO L125 PetriNetUnfolderBase]: For 4988/5188 co-relation queries the response was YES. [2025-03-15 02:01:24,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13391 conditions, 4121 events. 31/4121 cut-off events. For 4988/5188 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1784 event pairs, 18 based on Foata normal form. 0/4001 useless extension candidates. Maximal degree in co-relation 12777. Up to 908 conditions per place. [2025-03-15 02:01:24,669 INFO L140 encePairwiseOnDemand]: 313/319 looper letters, 632 selfloop transitions, 270 changer transitions 2/1258 dead transitions. [2025-03-15 02:01:24,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 656 places, 1258 transitions, 20080 flow [2025-03-15 02:01:24,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-03-15 02:01:24,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2025-03-15 02:01:24,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 26544 transitions. [2025-03-15 02:01:24,687 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9245559038662486 [2025-03-15 02:01:24,688 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 341 predicate places. [2025-03-15 02:01:24,688 INFO L471 AbstractCegarLoop]: Abstraction has has 656 places, 1258 transitions, 20080 flow [2025-03-15 02:01:24,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 295.55555555555554) internal successors, (18620), 63 states have internal predecessors, (18620), 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:01:24,693 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:01:24,693 INFO L221 CegarLoopForPetriNet]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 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] [2025-03-15 02:01:24,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-15 02:01:24,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:01:24,894 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:01:24,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:01:24,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1437960367, now seen corresponding path program 2 times [2025-03-15 02:01:24,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:01:24,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565585337] [2025-03-15 02:01:24,898 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:01:24,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:05:02,440 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:05:02,440 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2025-03-15 02:05:02,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313305756] [2025-03-15 02:05:02,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:05:02,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:05:02,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:05:02,504 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:05:02,505 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:05:12,605 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 02:05:12,605 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:05:12,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 7938 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 02:05:12,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:05:14,049 INFO L134 CoverageAnalysis]: Checked inductivity of 41595 backedges. 32 proven. 19317 refuted. 0 times theorem prover too weak. 22246 trivial. 0 not checked. [2025-03-15 02:05:14,049 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:05:24,750 INFO L134 CoverageAnalysis]: Checked inductivity of 41595 backedges. 0 proven. 19349 refuted. 0 times theorem prover too weak. 22246 trivial. 0 not checked. [2025-03-15 02:05:24,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:05:24,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565585337] [2025-03-15 02:05:24,750 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-15 02:05:24,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313305756] [2025-03-15 02:05:24,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313305756] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:05:24,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-15 02:05:24,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2025-03-15 02:05:24,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880553520] [2025-03-15 02:05:24,751 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-15 02:05:24,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 02:05:24,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:05:24,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 02:05:24,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=62, Unknown=1, NotChecked=0, Total=90 [2025-03-15 02:05:24,754 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 319 [2025-03-15 02:05:24,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 656 places, 1258 transitions, 20080 flow. Second operand has 10 states, 10 states have (on average 288.7) internal successors, (2887), 10 states have internal predecessors, (2887), 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:05:24,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:05:24,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 319 [2025-03-15 02:05:24,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:05:29,215 INFO L124 PetriNetUnfolderBase]: 31/4074 cut-off events. [2025-03-15 02:05:29,215 INFO L125 PetriNetUnfolderBase]: For 6515/6735 co-relation queries the response was YES. [2025-03-15 02:05:29,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13601 conditions, 4074 events. 31/4074 cut-off events. For 6515/6735 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1658 event pairs, 18 based on Foata normal form. 0/4001 useless extension candidates. Maximal degree in co-relation 12950. Up to 865 conditions per place. [2025-03-15 02:05:29,229 INFO L140 encePairwiseOnDemand]: 307/319 looper letters, 533 selfloop transitions, 133 changer transitions 2/1211 dead transitions. [2025-03-15 02:05:29,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 665 places, 1211 transitions, 20356 flow [2025-03-15 02:05:29,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-15 02:05:29,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-15 02:05:29,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3739 transitions. [2025-03-15 02:05:29,232 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9016156257535568 [2025-03-15 02:05:29,232 INFO L298 CegarLoopForPetriNet]: 315 programPoint places, 350 predicate places. [2025-03-15 02:05:29,232 INFO L471 AbstractCegarLoop]: Abstraction has has 665 places, 1211 transitions, 20356 flow [2025-03-15 02:05:29,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 288.7) internal successors, (2887), 10 states have internal predecessors, (2887), 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:05:29,233 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:05:29,233 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] [2025-03-15 02:05:29,368 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:05:29,434 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,SelfDestructingSolverStorable11 [2025-03-15 02:05:29,434 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-15 02:05:29,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:05:29,438 INFO L85 PathProgramCache]: Analyzing trace with hash -405869381, now seen corresponding path program 4 times [2025-03-15 02:05:29,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:05:29,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136147511] [2025-03-15 02:05:29,438 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 02:05:29,438 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:14:58,441 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:14:58,453 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 02:14:58,453 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2025-03-15 02:14:58,503 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2025-03-15 02:14:58,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 02:14:58,503 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. [2025-03-15 02:14:58,504 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2025-03-15 02:14:58,504 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2025-03-15 02:14:58,504 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2025-03-15 02:14:58,504 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2025-03-15 02:14:58,505 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2025-03-15 02:14:58,505 INFO L422 BasicCegarLoop]: Path program histogram: [4, 2, 2, 1, 1, 1, 1, 1] [2025-03-15 02:14:58,510 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:14:58,510 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:14:58,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:14:58 BasicIcfg [2025-03-15 02:14:58,513 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:14:58,514 INFO L158 Benchmark]: Toolchain (without parser) took 855856.50ms. Allocated memory was 71.3MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 42.5MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2025-03-15 02:14:58,514 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 71.3MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:14:58,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 441.54ms. Allocated memory is still 71.3MB. Free memory was 42.4MB in the beginning and 34.7MB in the end (delta: 7.7MB). Peak memory consumption was 30.5MB. Max. memory is 8.0GB. [2025-03-15 02:14:58,514 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.97ms. Allocated memory is still 71.3MB. Free memory was 34.7MB in the beginning and 31.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:14:58,514 INFO L158 Benchmark]: Boogie Preprocessor took 38.67ms. Allocated memory is still 71.3MB. Free memory was 31.4MB in the beginning and 29.5MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:14:58,514 INFO L158 Benchmark]: RCFGBuilder took 549.68ms. Allocated memory was 71.3MB in the beginning and 88.1MB in the end (delta: 16.8MB). Free memory was 29.2MB in the beginning and 43.2MB in the end (delta: -14.0MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2025-03-15 02:14:58,515 INFO L158 Benchmark]: TraceAbstraction took 854770.29ms. Allocated memory was 88.1MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 42.1MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2025-03-15 02:14:58,515 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.25ms. Allocated memory is still 71.3MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 441.54ms. Allocated memory is still 71.3MB. Free memory was 42.4MB in the beginning and 34.7MB in the end (delta: 7.7MB). Peak memory consumption was 30.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.97ms. Allocated memory is still 71.3MB. Free memory was 34.7MB in the beginning and 31.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.67ms. Allocated memory is still 71.3MB. Free memory was 31.4MB in the beginning and 29.5MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 549.68ms. Allocated memory was 71.3MB in the beginning and 88.1MB in the end (delta: 16.8MB). Free memory was 29.2MB in the beginning and 43.2MB in the end (delta: -14.0MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * TraceAbstraction took 854770.29ms. Allocated memory was 88.1MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 42.1MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1070]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - TimeoutResultAtElement [Line: 1069]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 2571 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [2136147511] and IpTcStrategyModuleZ3 [1210043032]. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 359 locations, 20 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: 854.6s, OverallIterations: 13, TraceHistogramMax: 62, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 15.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1950 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1950 mSDsluCounter, 449 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 343 mSDsCounter, 72 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2469 IncrementalHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 72 mSolverCounterUnsat, 106 mSDtfsCounter, 2469 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10517 GetRequests, 10072 SyntacticMatches, 7 SemanticMatches, 438 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15747 ImplicationChecksByTransitivity, 14.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20356occurred in iteration=12, InterpolantAutomatonStates: 371, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 234.2s SatisfiabilityAnalysisTime, 31.2s InterpolantComputationTime, 11083 NumberOfCodeBlocks, 10363 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 13954 ConstructedInterpolants, 2534 QuantifiedInterpolants, 56070 SizeOfPredicates, 64 NumberOfNonLiveVariables, 17858 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 24 InterpolantComputations, 6 PerfectInterpolantSequences, 100709/162274 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