/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/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:07:35,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:07:35,177 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:07:35,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:07:35,244 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:07:35,244 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:07:35,245 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:07:35,245 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:07:35,245 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:07:35,246 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:07:35,246 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:07:35,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:07:35,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:07:35,247 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:07:35,247 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:07:35,247 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:07:35,247 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:07:35,507 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:07:35,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:07:35,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:07:35,517 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:07:35,518 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:07:35,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-03-15 02:07:36,780 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9de322a65/c8dfd93983c84a37bea1b74e1b20bf3a/FLAG98ad7c34b [2025-03-15 02:07:37,021 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:07:37,022 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-03-15 02:07:37,036 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9de322a65/c8dfd93983c84a37bea1b74e1b20bf3a/FLAG98ad7c34b [2025-03-15 02:07:37,052 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9de322a65/c8dfd93983c84a37bea1b74e1b20bf3a [2025-03-15 02:07:37,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:07:37,055 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:07:37,057 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:07:37,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:07:37,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:07:37,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f314d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37, skipping insertion in model container [2025-03-15 02:07:37,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,090 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:07:37,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:07:37,320 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:07:37,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:07:37,385 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:07:37,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37 WrapperNode [2025-03-15 02:07:37,387 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:07:37,387 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:07:37,387 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:07:37,388 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:07:37,391 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:07:37" (1/1) ... [2025-03-15 02:07:37,402 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:07:37" (1/1) ... [2025-03-15 02:07:37,424 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 122 [2025-03-15 02:07:37,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:07:37,425 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:07:37,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:07:37,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:07:37,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,434 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,434 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,443 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,443 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:07:37,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:07:37,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:07:37,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:07:37,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (1/1) ... [2025-03-15 02:07:37,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:07:37,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:07:37,499 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:07:37,501 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:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2025-03-15 02:07:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 02:07:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:07:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:07:37,524 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:07:37,624 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:07:37,626 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:07:37,812 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:07:37,813 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:07:37,831 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:07:37,832 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-15 02:07:37,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:07:37 BoogieIcfgContainer [2025-03-15 02:07:37,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:07:37,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:07:37,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:07:37,837 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:07:37,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:07:37" (1/3) ... [2025-03-15 02:07:37,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7423d009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:07:37, skipping insertion in model container [2025-03-15 02:07:37,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:07:37" (2/3) ... [2025-03-15 02:07:37,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7423d009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:07:37, skipping insertion in model container [2025-03-15 02:07:37,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:07:37" (3/3) ... [2025-03-15 02:07:37,839 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-03-15 02:07:37,849 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:07:37,850 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i that has 2 procedures, 144 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-03-15 02:07:37,850 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:07:37,911 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-15 02:07:37,935 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:07:37,947 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;@401e30db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:07:37,947 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-03-15 02:07:38,011 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:07:38,011 INFO L124 PetriNetUnfolderBase]: 1/92 cut-off events. [2025-03-15 02:07:38,013 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:07:38,013 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:38,013 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:07:38,014 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:38,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:38,018 INFO L85 PathProgramCache]: Analyzing trace with hash 247105471, now seen corresponding path program 1 times [2025-03-15 02:07:38,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:38,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029249163] [2025-03-15 02:07:38,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:38,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:38,718 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:07:38,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:38,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029249163] [2025-03-15 02:07:38,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029249163] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:38,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:38,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-15 02:07:38,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737763944] [2025-03-15 02:07:38,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:38,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:07:38,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:38,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:07:38,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:07:38,750 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2025-03-15 02:07:38,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 153 transitions, 310 flow. Second operand has 12 states, 12 states have (on average 100.33333333333333) internal successors, (1204), 12 states have internal predecessors, (1204), 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:07:38,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:38,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2025-03-15 02:07:38,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:39,659 INFO L124 PetriNetUnfolderBase]: 447/1689 cut-off events. [2025-03-15 02:07:39,659 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-15 02:07:39,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2557 conditions, 1689 events. 447/1689 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 11635 event pairs, 10 based on Foata normal form. 164/1696 useless extension candidates. Maximal degree in co-relation 2498. Up to 438 conditions per place. [2025-03-15 02:07:39,682 INFO L140 encePairwiseOnDemand]: 130/153 looper letters, 139 selfloop transitions, 24 changer transitions 0/256 dead transitions. [2025-03-15 02:07:39,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 256 transitions, 841 flow [2025-03-15 02:07:39,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:07:39,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:07:39,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1604 transitions. [2025-03-15 02:07:39,720 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7488328664799253 [2025-03-15 02:07:39,723 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 5 predicate places. [2025-03-15 02:07:39,723 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 256 transitions, 841 flow [2025-03-15 02:07:39,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 100.33333333333333) internal successors, (1204), 12 states have internal predecessors, (1204), 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:07:39,725 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:39,725 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] [2025-03-15 02:07:39,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:07:39,725 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:39,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:39,726 INFO L85 PathProgramCache]: Analyzing trace with hash -929664676, now seen corresponding path program 1 times [2025-03-15 02:07:39,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:39,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98677552] [2025-03-15 02:07:39,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:39,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:39,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:39,828 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:07:39,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:39,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98677552] [2025-03-15 02:07:39,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98677552] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:39,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:39,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:07:39,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6298550] [2025-03-15 02:07:39,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:39,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:07:39,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:39,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:07:39,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:07:39,831 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 153 [2025-03-15 02:07:39,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 256 transitions, 841 flow. Second operand has 6 states, 6 states have (on average 112.33333333333333) internal successors, (674), 6 states have internal predecessors, (674), 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:07:39,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:39,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 153 [2025-03-15 02:07:39,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:40,287 INFO L124 PetriNetUnfolderBase]: 645/2374 cut-off events. [2025-03-15 02:07:40,288 INFO L125 PetriNetUnfolderBase]: For 292/425 co-relation queries the response was YES. [2025-03-15 02:07:40,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4601 conditions, 2374 events. 645/2374 cut-off events. For 292/425 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 16556 event pairs, 53 based on Foata normal form. 1/2128 useless extension candidates. Maximal degree in co-relation 4531. Up to 791 conditions per place. [2025-03-15 02:07:40,303 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 215 selfloop transitions, 29 changer transitions 0/359 dead transitions. [2025-03-15 02:07:40,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 359 transitions, 1741 flow [2025-03-15 02:07:40,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:07:40,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:07:40,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1217 transitions. [2025-03-15 02:07:40,307 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7954248366013071 [2025-03-15 02:07:40,307 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 14 predicate places. [2025-03-15 02:07:40,307 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 359 transitions, 1741 flow [2025-03-15 02:07:40,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.33333333333333) internal successors, (674), 6 states have internal predecessors, (674), 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:07:40,308 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:40,308 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] [2025-03-15 02:07:40,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:07:40,308 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:40,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:40,309 INFO L85 PathProgramCache]: Analyzing trace with hash 310600900, now seen corresponding path program 1 times [2025-03-15 02:07:40,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:40,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675638511] [2025-03-15 02:07:40,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:40,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:40,428 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:07:40,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675638511] [2025-03-15 02:07:40,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675638511] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:40,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:40,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 02:07:40,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923684873] [2025-03-15 02:07:40,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:40,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:07:40,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:40,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:07:40,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:07:40,431 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 153 [2025-03-15 02:07:40,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 359 transitions, 1741 flow. Second operand has 6 states, 6 states have (on average 110.5) internal successors, (663), 6 states have internal predecessors, (663), 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:07:40,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:40,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 153 [2025-03-15 02:07:40,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:40,999 INFO L124 PetriNetUnfolderBase]: 1144/4310 cut-off events. [2025-03-15 02:07:40,999 INFO L125 PetriNetUnfolderBase]: For 1753/2231 co-relation queries the response was YES. [2025-03-15 02:07:41,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9905 conditions, 4310 events. 1144/4310 cut-off events. For 1753/2231 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 35366 event pairs, 129 based on Foata normal form. 93/3930 useless extension candidates. Maximal degree in co-relation 9824. Up to 1517 conditions per place. [2025-03-15 02:07:41,020 INFO L140 encePairwiseOnDemand]: 140/153 looper letters, 298 selfloop transitions, 97 changer transitions 0/533 dead transitions. [2025-03-15 02:07:41,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 533 transitions, 3515 flow [2025-03-15 02:07:41,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:07:41,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:07:41,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1171 transitions. [2025-03-15 02:07:41,022 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.765359477124183 [2025-03-15 02:07:41,023 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 23 predicate places. [2025-03-15 02:07:41,023 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 533 transitions, 3515 flow [2025-03-15 02:07:41,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.5) internal successors, (663), 6 states have internal predecessors, (663), 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:07:41,023 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:41,024 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] [2025-03-15 02:07:41,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 02:07:41,024 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:41,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:41,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1038693770, now seen corresponding path program 1 times [2025-03-15 02:07:41,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:41,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187607747] [2025-03-15 02:07:41,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:41,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:41,236 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:07:41,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:41,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187607747] [2025-03-15 02:07:41,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187607747] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:41,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:41,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-15 02:07:41,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4087503] [2025-03-15 02:07:41,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:41,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-15 02:07:41,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:41,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-15 02:07:41,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-15 02:07:41,238 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 153 [2025-03-15 02:07:41,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 533 transitions, 3515 flow. Second operand has 9 states, 9 states have (on average 106.11111111111111) internal successors, (955), 9 states have internal predecessors, (955), 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:07:41,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:41,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 153 [2025-03-15 02:07:41,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:41,801 INFO L124 PetriNetUnfolderBase]: 976/3593 cut-off events. [2025-03-15 02:07:41,801 INFO L125 PetriNetUnfolderBase]: For 3423/4007 co-relation queries the response was YES. [2025-03-15 02:07:41,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9648 conditions, 3593 events. 976/3593 cut-off events. For 3423/4007 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 26834 event pairs, 99 based on Foata normal form. 13/3194 useless extension candidates. Maximal degree in co-relation 9548. Up to 1464 conditions per place. [2025-03-15 02:07:41,826 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 315 selfloop transitions, 26 changer transitions 0/471 dead transitions. [2025-03-15 02:07:41,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 471 transitions, 3671 flow [2025-03-15 02:07:41,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 02:07:41,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 02:07:41,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1007 transitions. [2025-03-15 02:07:41,829 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7312999273783588 [2025-03-15 02:07:41,830 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 30 predicate places. [2025-03-15 02:07:41,830 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 471 transitions, 3671 flow [2025-03-15 02:07:41,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.11111111111111) internal successors, (955), 9 states have internal predecessors, (955), 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:07:41,830 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:41,831 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] [2025-03-15 02:07:41,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 02:07:41,831 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:41,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:41,831 INFO L85 PathProgramCache]: Analyzing trace with hash -389306370, now seen corresponding path program 1 times [2025-03-15 02:07:41,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:41,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996982999] [2025-03-15 02:07:41,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:41,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:41,904 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:07:41,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:41,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996982999] [2025-03-15 02:07:41,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996982999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:41,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:41,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:07:41,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502821339] [2025-03-15 02:07:41,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:41,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:07:41,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:41,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:07:41,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:07:41,905 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 153 [2025-03-15 02:07:41,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 471 transitions, 3671 flow. Second operand has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 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:07:41,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:41,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 153 [2025-03-15 02:07:41,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:42,360 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([337] L750-->L750-1: Formula: (and (= |v_~#pqb~0.offset_10| |v_ULTIMATE.start_pqueue_put_#in~qp#1.offset_1|) (= |v_ULTIMATE.start_pqueue_put_#in~qp#1.base_1| |v_~#pqb~0.base_10|)) InVars {~#pqb~0.offset=|v_~#pqb~0.offset_10|, ~#pqb~0.base=|v_~#pqb~0.base_10|} OutVars{ULTIMATE.start_pqueue_put_#in~qp#1.base=|v_ULTIMATE.start_pqueue_put_#in~qp#1.base_1|, ~#pqb~0.offset=|v_~#pqb~0.offset_10|, ~#pqb~0.base=|v_~#pqb~0.base_10|, ULTIMATE.start_pqueue_put_#in~qp#1.offset=|v_ULTIMATE.start_pqueue_put_#in~qp#1.offset_1|} AuxVars[] AssignedVars[ULTIMATE.start_pqueue_put_#in~qp#1.offset, ULTIMATE.start_pqueue_put_#in~qp#1.base][166], [208#true, 227#true, 194#true, workerThread1of1ForFork0InUse, 138#L750-1true, 180#true, 150#true, 10#L739-4true]) [2025-03-15 02:07:42,360 INFO L294 olderBase$Statistics]: this new event has 125 ancestors and is cut-off event [2025-03-15 02:07:42,360 INFO L297 olderBase$Statistics]: existing Event has 105 ancestors and is cut-off event [2025-03-15 02:07:42,360 INFO L297 olderBase$Statistics]: existing Event has 120 ancestors and is cut-off event [2025-03-15 02:07:42,360 INFO L297 olderBase$Statistics]: existing Event has 97 ancestors and is cut-off event [2025-03-15 02:07:42,433 INFO L124 PetriNetUnfolderBase]: 1070/3916 cut-off events. [2025-03-15 02:07:42,433 INFO L125 PetriNetUnfolderBase]: For 5190/5762 co-relation queries the response was YES. [2025-03-15 02:07:42,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11269 conditions, 3916 events. 1070/3916 cut-off events. For 5190/5762 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 30158 event pairs, 95 based on Foata normal form. 10/3491 useless extension candidates. Maximal degree in co-relation 11166. Up to 1590 conditions per place. [2025-03-15 02:07:42,456 INFO L140 encePairwiseOnDemand]: 146/153 looper letters, 126 selfloop transitions, 5 changer transitions 0/489 dead transitions. [2025-03-15 02:07:42,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 489 transitions, 4049 flow [2025-03-15 02:07:42,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:07:42,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:07:42,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 670 transitions. [2025-03-15 02:07:42,458 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8758169934640523 [2025-03-15 02:07:42,459 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 34 predicate places. [2025-03-15 02:07:42,459 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 489 transitions, 4049 flow [2025-03-15 02:07:42,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 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:07:42,459 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:42,460 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] [2025-03-15 02:07:42,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 02:07:42,460 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:42,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:42,460 INFO L85 PathProgramCache]: Analyzing trace with hash 969980560, now seen corresponding path program 1 times [2025-03-15 02:07:42,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:42,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837968583] [2025-03-15 02:07:42,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:07:42,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:07:42,728 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:07:42,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:42,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837968583] [2025-03-15 02:07:42,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837968583] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:42,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:42,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:07:42,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231294010] [2025-03-15 02:07:42,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:42,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:07:42,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:42,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:07:42,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:07:42,730 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:07:42,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 489 transitions, 4049 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:42,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:42,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:07:42,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:45,139 INFO L124 PetriNetUnfolderBase]: 4086/12364 cut-off events. [2025-03-15 02:07:45,139 INFO L125 PetriNetUnfolderBase]: For 21201/23482 co-relation queries the response was YES. [2025-03-15 02:07:45,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42119 conditions, 12364 events. 4086/12364 cut-off events. For 21201/23482 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 112871 event pairs, 286 based on Foata normal form. 122/11280 useless extension candidates. Maximal degree in co-relation 42002. Up to 4883 conditions per place. [2025-03-15 02:07:45,211 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 1355 selfloop transitions, 255 changer transitions 0/1711 dead transitions. [2025-03-15 02:07:45,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 1711 transitions, 17915 flow [2025-03-15 02:07:45,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-15 02:07:45,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-15 02:07:45,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3871 transitions. [2025-03-15 02:07:45,220 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6838014485073308 [2025-03-15 02:07:45,221 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 70 predicate places. [2025-03-15 02:07:45,221 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 1711 transitions, 17915 flow [2025-03-15 02:07:45,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:45,221 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:45,222 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] [2025-03-15 02:07:45,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:07:45,222 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:45,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:45,222 INFO L85 PathProgramCache]: Analyzing trace with hash -557374644, now seen corresponding path program 2 times [2025-03-15 02:07:45,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:45,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041144454] [2025-03-15 02:07:45,222 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:07:45,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:45,246 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:07:45,246 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:07:45,453 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:07:45,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:45,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041144454] [2025-03-15 02:07:45,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041144454] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:45,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:45,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:07:45,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138426005] [2025-03-15 02:07:45,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:45,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:07:45,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:45,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:07:45,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:07:45,455 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:07:45,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 1711 transitions, 17915 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:45,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:45,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:07:45,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:49,392 INFO L124 PetriNetUnfolderBase]: 5819/17483 cut-off events. [2025-03-15 02:07:49,392 INFO L125 PetriNetUnfolderBase]: For 39720/44369 co-relation queries the response was YES. [2025-03-15 02:07:49,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70374 conditions, 17483 events. 5819/17483 cut-off events. For 39720/44369 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 170267 event pairs, 208 based on Foata normal form. 170/15964 useless extension candidates. Maximal degree in co-relation 70243. Up to 7145 conditions per place. [2025-03-15 02:07:49,512 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 2329 selfloop transitions, 407 changer transitions 0/2837 dead transitions. [2025-03-15 02:07:49,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 2837 transitions, 34743 flow [2025-03-15 02:07:49,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-15 02:07:49,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-03-15 02:07:49,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3246 transitions. [2025-03-15 02:07:49,524 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6843769765970904 [2025-03-15 02:07:49,525 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 100 predicate places. [2025-03-15 02:07:49,525 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 2837 transitions, 34743 flow [2025-03-15 02:07:49,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:49,527 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:49,528 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] [2025-03-15 02:07:49,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:07:49,528 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:49,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:49,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1990071902, now seen corresponding path program 3 times [2025-03-15 02:07:49,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:49,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892763274] [2025-03-15 02:07:49,529 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:07:49,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:49,546 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 02:07:49,546 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:07:49,770 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:07:49,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:49,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892763274] [2025-03-15 02:07:49,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892763274] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:49,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:49,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:07:49,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033329885] [2025-03-15 02:07:49,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:49,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:07:49,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:49,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:07:49,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:07:49,772 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:07:49,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 2837 transitions, 34743 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:49,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:49,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:07:49,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:07:55,814 INFO L124 PetriNetUnfolderBase]: 6964/20767 cut-off events. [2025-03-15 02:07:55,814 INFO L125 PetriNetUnfolderBase]: For 61798/69519 co-relation queries the response was YES. [2025-03-15 02:07:55,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96617 conditions, 20767 events. 6964/20767 cut-off events. For 61798/69519 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 209020 event pairs, 159 based on Foata normal form. 271/19064 useless extension candidates. Maximal degree in co-relation 96472. Up to 8696 conditions per place. [2025-03-15 02:07:55,945 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 3103 selfloop transitions, 353 changer transitions 0/3557 dead transitions. [2025-03-15 02:07:55,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 3557 transitions, 50263 flow [2025-03-15 02:07:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-15 02:07:55,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-15 02:07:55,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3602 transitions. [2025-03-15 02:07:55,950 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6924259900038446 [2025-03-15 02:07:55,950 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 133 predicate places. [2025-03-15 02:07:55,950 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 3557 transitions, 50263 flow [2025-03-15 02:07:55,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:07:55,951 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:07:55,951 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] [2025-03-15 02:07:55,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:07:55,951 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:07:55,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:07:55,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1783190868, now seen corresponding path program 4 times [2025-03-15 02:07:55,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:07:55,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155816245] [2025-03-15 02:07:55,951 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 02:07:55,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:07:55,964 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 02:07:55,964 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:07:56,474 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:07:56,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:07:56,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155816245] [2025-03-15 02:07:56,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155816245] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:07:56,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:07:56,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-03-15 02:07:56,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175212902] [2025-03-15 02:07:56,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:07:56,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 02:07:56,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:07:56,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 02:07:56,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2025-03-15 02:07:56,477 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2025-03-15 02:07:56,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 3557 transitions, 50263 flow. Second operand has 14 states, 14 states have (on average 100.57142857142857) internal successors, (1408), 14 states have internal predecessors, (1408), 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:07:56,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:07:56,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2025-03-15 02:07:56,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:08:02,603 INFO L124 PetriNetUnfolderBase]: 6941/20377 cut-off events. [2025-03-15 02:08:02,603 INFO L125 PetriNetUnfolderBase]: For 85740/93119 co-relation queries the response was YES. [2025-03-15 02:08:02,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104926 conditions, 20377 events. 6941/20377 cut-off events. For 85740/93119 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 203824 event pairs, 187 based on Foata normal form. 49/18459 useless extension candidates. Maximal degree in co-relation 104762. Up to 8720 conditions per place. [2025-03-15 02:08:02,750 INFO L140 encePairwiseOnDemand]: 135/153 looper letters, 2646 selfloop transitions, 90 changer transitions 0/3598 dead transitions. [2025-03-15 02:08:02,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 3598 transitions, 56389 flow [2025-03-15 02:08:02,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-15 02:08:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-15 02:08:02,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1595 transitions. [2025-03-15 02:08:02,752 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6949891067538126 [2025-03-15 02:08:02,753 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 147 predicate places. [2025-03-15 02:08:02,753 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 3598 transitions, 56389 flow [2025-03-15 02:08:02,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 100.57142857142857) internal successors, (1408), 14 states have internal predecessors, (1408), 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:08:02,753 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:08:02,753 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] [2025-03-15 02:08:02,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 02:08:02,754 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:08:02,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:08:02,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1032397404, now seen corresponding path program 5 times [2025-03-15 02:08:02,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:08:02,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033425213] [2025-03-15 02:08:02,754 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 02:08:02,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:08:02,765 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:08:02,765 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:08:02,931 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:08:02,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:08:02,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033425213] [2025-03-15 02:08:02,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033425213] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:08:02,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:08:02,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:08:02,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803344043] [2025-03-15 02:08:02,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:08:02,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:08:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:08:02,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:08:02,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:08:02,933 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:08:02,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 3598 transitions, 56389 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:02,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:08:02,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:08:02,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:08:12,364 INFO L124 PetriNetUnfolderBase]: 8912/26259 cut-off events. [2025-03-15 02:08:12,365 INFO L125 PetriNetUnfolderBase]: For 139530/155914 co-relation queries the response was YES. [2025-03-15 02:08:12,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151440 conditions, 26259 events. 8912/26259 cut-off events. For 139530/155914 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 275143 event pairs, 215 based on Foata normal form. 292/24063 useless extension candidates. Maximal degree in co-relation 151262. Up to 11163 conditions per place. [2025-03-15 02:08:12,553 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 4282 selfloop transitions, 398 changer transitions 0/4781 dead transitions. [2025-03-15 02:08:12,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 4781 transitions, 84527 flow [2025-03-15 02:08:12,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-03-15 02:08:12,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2025-03-15 02:08:12,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3698 transitions. [2025-03-15 02:08:12,556 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6905695611577964 [2025-03-15 02:08:12,556 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 181 predicate places. [2025-03-15 02:08:12,557 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 4781 transitions, 84527 flow [2025-03-15 02:08:12,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:12,557 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:08:12,557 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] [2025-03-15 02:08:12,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 02:08:12,557 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:08:12,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:08:12,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1603365484, now seen corresponding path program 6 times [2025-03-15 02:08:12,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:08:12,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172099970] [2025-03-15 02:08:12,558 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 02:08:12,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:08:12,566 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 02:08:12,566 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:08:12,725 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:08:12,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:08:12,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172099970] [2025-03-15 02:08:12,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172099970] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:08:12,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:08:12,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:08:12,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865126582] [2025-03-15 02:08:12,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:08:12,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:08:12,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:08:12,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:08:12,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:08:12,727 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:08:12,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 4781 transitions, 84527 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:12,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:08:12,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:08:12,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:08:27,121 INFO L124 PetriNetUnfolderBase]: 10573/31161 cut-off events. [2025-03-15 02:08:27,121 INFO L125 PetriNetUnfolderBase]: For 200180/221775 co-relation queries the response was YES. [2025-03-15 02:08:27,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198624 conditions, 31161 events. 10573/31161 cut-off events. For 200180/221775 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 337120 event pairs, 218 based on Foata normal form. 359/28580 useless extension candidates. Maximal degree in co-relation 198432. Up to 13253 conditions per place. [2025-03-15 02:08:27,430 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 5190 selfloop transitions, 438 changer transitions 0/5729 dead transitions. [2025-03-15 02:08:27,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 5729 transitions, 112713 flow [2025-03-15 02:08:27,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-15 02:08:27,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-15 02:08:27,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3588 transitions. [2025-03-15 02:08:27,434 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6897347174163783 [2025-03-15 02:08:27,434 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 214 predicate places. [2025-03-15 02:08:27,434 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 5729 transitions, 112713 flow [2025-03-15 02:08:27,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:27,435 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:08:27,435 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] [2025-03-15 02:08:27,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 02:08:27,435 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:08:27,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:08:27,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1650759430, now seen corresponding path program 7 times [2025-03-15 02:08:27,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:08:27,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876891117] [2025-03-15 02:08:27,436 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 02:08:27,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:08:27,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:08:27,595 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:08:27,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:08:27,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876891117] [2025-03-15 02:08:27,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876891117] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:08:27,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:08:27,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:08:27,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103268063] [2025-03-15 02:08:27,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:08:27,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:08:27,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:08:27,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:08:27,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:08:27,597 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:08:27,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 5729 transitions, 112713 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:27,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:08:27,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:08:27,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:08:48,625 INFO L124 PetriNetUnfolderBase]: 11718/34362 cut-off events. [2025-03-15 02:08:48,626 INFO L125 PetriNetUnfolderBase]: For 270484/304050 co-relation queries the response was YES. [2025-03-15 02:08:48,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240921 conditions, 34362 events. 11718/34362 cut-off events. For 270484/304050 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 377687 event pairs, 215 based on Foata normal form. 510/31650 useless extension candidates. Maximal degree in co-relation 240715. Up to 14777 conditions per place. [2025-03-15 02:08:48,926 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 5813 selfloop transitions, 503 changer transitions 0/6417 dead transitions. [2025-03-15 02:08:48,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 6417 transitions, 138685 flow [2025-03-15 02:08:48,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-15 02:08:48,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-03-15 02:08:48,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3799 transitions. [2025-03-15 02:08:48,933 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6897240377632534 [2025-03-15 02:08:48,933 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 249 predicate places. [2025-03-15 02:08:48,933 INFO L471 AbstractCegarLoop]: Abstraction has has 396 places, 6417 transitions, 138685 flow [2025-03-15 02:08:48,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:48,935 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:08:48,935 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] [2025-03-15 02:08:48,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 02:08:48,935 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:08:48,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:08:48,936 INFO L85 PathProgramCache]: Analyzing trace with hash 555191552, now seen corresponding path program 8 times [2025-03-15 02:08:48,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:08:48,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671426055] [2025-03-15 02:08:48,936 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:08:48,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:08:48,945 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:08:48,945 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:08:49,067 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:08:49,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:08:49,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671426055] [2025-03-15 02:08:49,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671426055] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:08:49,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:08:49,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:08:49,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750115419] [2025-03-15 02:08:49,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:08:49,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:08:49,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:08:49,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:08:49,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:08:49,070 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:08:49,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 6417 transitions, 138685 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:08:49,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:08:49,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:08:49,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:09:19,583 INFO L124 PetriNetUnfolderBase]: 13662/40551 cut-off events. [2025-03-15 02:09:19,583 INFO L125 PetriNetUnfolderBase]: For 379966/417039 co-relation queries the response was YES. [2025-03-15 02:09:19,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306615 conditions, 40551 events. 13662/40551 cut-off events. For 379966/417039 co-relation queries the response was YES. Maximal size of possible extension queue 798. Compared 463982 event pairs, 269 based on Foata normal form. 530/37325 useless extension candidates. Maximal degree in co-relation 306395. Up to 17463 conditions per place. [2025-03-15 02:09:19,947 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 6822 selfloop transitions, 949 changer transitions 0/7872 dead transitions. [2025-03-15 02:09:19,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 7872 transitions, 185655 flow [2025-03-15 02:09:19,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2025-03-15 02:09:19,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2025-03-15 02:09:19,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 4910 transitions. [2025-03-15 02:09:19,950 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6827979418717842 [2025-03-15 02:09:19,951 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 295 predicate places. [2025-03-15 02:09:19,951 INFO L471 AbstractCegarLoop]: Abstraction has has 442 places, 7872 transitions, 185655 flow [2025-03-15 02:09:19,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:09:19,951 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:09:19,952 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] [2025-03-15 02:09:19,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 02:09:19,952 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:09:19,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:09:19,952 INFO L85 PathProgramCache]: Analyzing trace with hash 105184932, now seen corresponding path program 9 times [2025-03-15 02:09:19,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:09:19,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670257432] [2025-03-15 02:09:19,952 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 02:09:19,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:09:19,960 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 02:09:19,961 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:09:20,087 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:09:20,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:09:20,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670257432] [2025-03-15 02:09:20,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670257432] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:09:20,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:09:20,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:09:20,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799071454] [2025-03-15 02:09:20,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:09:20,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:09:20,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:09:20,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:09:20,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:09:20,088 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:09:20,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 7872 transitions, 185655 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:09:20,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:09:20,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:09:20,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:10:05,519 INFO L124 PetriNetUnfolderBase]: 15607/46826 cut-off events. [2025-03-15 02:10:05,519 INFO L125 PetriNetUnfolderBase]: For 514074/561368 co-relation queries the response was YES. [2025-03-15 02:10:05,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 380458 conditions, 46826 events. 15607/46826 cut-off events. For 514074/561368 co-relation queries the response was YES. Maximal size of possible extension queue 895. Compared 548583 event pairs, 250 based on Foata normal form. 610/43121 useless extension candidates. Maximal degree in co-relation 380224. Up to 19862 conditions per place. [2025-03-15 02:10:05,985 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 7833 selfloop transitions, 1055 changer transitions 0/8989 dead transitions. [2025-03-15 02:10:05,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 8989 transitions, 230163 flow [2025-03-15 02:10:05,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-15 02:10:05,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2025-03-15 02:10:05,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3965 transitions. [2025-03-15 02:10:05,989 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6819745442036463 [2025-03-15 02:10:05,989 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 332 predicate places. [2025-03-15 02:10:05,989 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 8989 transitions, 230163 flow [2025-03-15 02:10:05,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:10:05,990 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:10:05,990 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] [2025-03-15 02:10:05,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 02:10:05,990 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:10:05,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:10:05,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1506625530, now seen corresponding path program 10 times [2025-03-15 02:10:05,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:10:05,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631416304] [2025-03-15 02:10:05,991 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 02:10:05,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:10:06,002 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 02:10:06,002 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:10:06,351 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:10:06,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:10:06,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631416304] [2025-03-15 02:10:06,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631416304] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:10:06,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:10:06,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-15 02:10:06,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668804085] [2025-03-15 02:10:06,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:10:06,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:10:06,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:10:06,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:10:06,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:10:06,353 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:10:06,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 8989 transitions, 230163 flow. Second operand has 11 states, 11 states have (on average 95.0909090909091) internal successors, (1046), 11 states have internal predecessors, (1046), 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:10:06,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:10:06,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:10:06,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:11:19,455 INFO L124 PetriNetUnfolderBase]: 20933/61877 cut-off events. [2025-03-15 02:11:19,455 INFO L125 PetriNetUnfolderBase]: For 964539/1023791 co-relation queries the response was YES. [2025-03-15 02:11:19,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 508301 conditions, 61877 events. 20933/61877 cut-off events. For 964539/1023791 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 746601 event pairs, 1137 based on Foata normal form. 172/56168 useless extension candidates. Maximal degree in co-relation 508055. Up to 26522 conditions per place. [2025-03-15 02:11:20,073 INFO L140 encePairwiseOnDemand]: 141/153 looper letters, 5733 selfloop transitions, 2206 changer transitions 0/10288 dead transitions. [2025-03-15 02:11:20,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 10288 transitions, 280247 flow [2025-03-15 02:11:20,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-15 02:11:20,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-15 02:11:20,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 900 transitions. [2025-03-15 02:11:20,075 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7352941176470589 [2025-03-15 02:11:20,075 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 339 predicate places. [2025-03-15 02:11:20,075 INFO L471 AbstractCegarLoop]: Abstraction has has 486 places, 10288 transitions, 280247 flow [2025-03-15 02:11:20,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.0909090909091) internal successors, (1046), 11 states have internal predecessors, (1046), 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:11:20,076 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:11:20,076 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] [2025-03-15 02:11:20,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-15 02:11:20,076 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:11:20,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:11:20,077 INFO L85 PathProgramCache]: Analyzing trace with hash 69805838, now seen corresponding path program 11 times [2025-03-15 02:11:20,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:11:20,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679179507] [2025-03-15 02:11:20,077 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 02:11:20,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:11:20,085 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:11:20,086 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:11:20,205 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:11:20,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:11:20,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679179507] [2025-03-15 02:11:20,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679179507] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:11:20,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:11:20,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:11:20,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836879848] [2025-03-15 02:11:20,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:11:20,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:11:20,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:11:20,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:11:20,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:11:20,206 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:11:20,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 10288 transitions, 280247 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:11:20,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:11:20,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:11:20,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:13:10,774 INFO L124 PetriNetUnfolderBase]: 22319/65974 cut-off events. [2025-03-15 02:13:10,774 INFO L125 PetriNetUnfolderBase]: For 1154964/1235329 co-relation queries the response was YES. [2025-03-15 02:13:11,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579724 conditions, 65974 events. 22319/65974 cut-off events. For 1154964/1235329 co-relation queries the response was YES. Maximal size of possible extension queue 1114. Compared 804834 event pairs, 1195 based on Foata normal form. 555/60233 useless extension candidates. Maximal degree in co-relation 579464. Up to 28425 conditions per place. [2025-03-15 02:13:11,520 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 9709 selfloop transitions, 1196 changer transitions 0/11048 dead transitions. [2025-03-15 02:13:11,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 522 places, 11048 transitions, 322665 flow [2025-03-15 02:13:11,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-15 02:13:11,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-15 02:13:11,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3855 transitions. [2025-03-15 02:13:11,523 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6809750927397986 [2025-03-15 02:13:11,524 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 375 predicate places. [2025-03-15 02:13:11,524 INFO L471 AbstractCegarLoop]: Abstraction has has 522 places, 11048 transitions, 322665 flow [2025-03-15 02:13:11,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:13:11,526 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:13:11,526 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] [2025-03-15 02:13:11,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 02:13:11,526 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:13:11,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:13:11,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1025762040, now seen corresponding path program 12 times [2025-03-15 02:13:11,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:13:11,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666850534] [2025-03-15 02:13:11,527 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 02:13:11,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:13:11,535 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 02:13:11,535 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:13:11,647 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:13:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:13:11,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666850534] [2025-03-15 02:13:11,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666850534] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:13:11,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:13:11,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 02:13:11,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043064277] [2025-03-15 02:13:11,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:13:11,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 02:13:11,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:13:11,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 02:13:11,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-03-15 02:13:11,649 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:13:11,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 11048 transitions, 322665 flow. Second operand has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:13:11,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:13:11,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:13:11,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:15:27,603 INFO L124 PetriNetUnfolderBase]: 24735/73209 cut-off events. [2025-03-15 02:15:27,604 INFO L125 PetriNetUnfolderBase]: For 1478800/1576331 co-relation queries the response was YES. [2025-03-15 02:15:27,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685522 conditions, 73209 events. 24735/73209 cut-off events. For 1478800/1576331 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 911393 event pairs, 1261 based on Foata normal form. 598/66858 useless extension candidates. Maximal degree in co-relation 685248. Up to 31788 conditions per place. [2025-03-15 02:15:28,503 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 10755 selfloop transitions, 1743 changer transitions 0/12641 dead transitions. [2025-03-15 02:15:28,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 574 places, 12641 transitions, 394221 flow [2025-03-15 02:15:28,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-03-15 02:15:28,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2025-03-15 02:15:28,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 5454 transitions. [2025-03-15 02:15:28,507 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6725860155382908 [2025-03-15 02:15:28,507 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 427 predicate places. [2025-03-15 02:15:28,507 INFO L471 AbstractCegarLoop]: Abstraction has has 574 places, 12641 transitions, 394221 flow [2025-03-15 02:15:28,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.27272727272727) internal successors, (1048), 11 states have internal predecessors, (1048), 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:15:28,508 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:15:28,508 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 02:15:28,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 02:15:28,508 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:15:28,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:15:28,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2080656165, now seen corresponding path program 1 times [2025-03-15 02:15:28,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:15:28,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158792887] [2025-03-15 02:15:28,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:15:28,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:15:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:15:28,657 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:15:28,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:15:28,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158792887] [2025-03-15 02:15:28,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158792887] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:15:28,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672085178] [2025-03-15 02:15:28,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:15:28,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:15:28,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:15:28,660 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:15:28,661 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:15:28,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:15:28,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-03-15 02:15:28,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:15:28,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-15 02:15:29,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2025-03-15 02:15:29,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-03-15 02:15:29,290 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:15:29,290 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:15:29,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2025-03-15 02:15:29,886 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:15:29,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672085178] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:15:29,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:15:29,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 13] total 36 [2025-03-15 02:15:29,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641963125] [2025-03-15 02:15:29,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:15:29,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-03-15 02:15:29,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:15:29,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-03-15 02:15:29,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1158, Unknown=0, NotChecked=0, Total=1332 [2025-03-15 02:15:29,889 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2025-03-15 02:15:29,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 574 places, 12641 transitions, 394221 flow. Second operand has 37 states, 37 states have (on average 101.16216216216216) internal successors, (3743), 37 states have internal predecessors, (3743), 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:15:29,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:15:29,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2025-03-15 02:15:29,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:20:49,645 INFO L124 PetriNetUnfolderBase]: 44829/133015 cut-off events. [2025-03-15 02:20:49,647 INFO L125 PetriNetUnfolderBase]: For 3145006/3298285 co-relation queries the response was YES. [2025-03-15 02:20:50,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1289098 conditions, 133015 events. 44829/133015 cut-off events. For 3145006/3298285 co-relation queries the response was YES. Maximal size of possible extension queue 1348. Compared 1704301 event pairs, 2348 based on Foata normal form. 1939/123485 useless extension candidates. Maximal degree in co-relation 1288805. Up to 58811 conditions per place. [2025-03-15 02:20:51,486 INFO L140 encePairwiseOnDemand]: 132/153 looper letters, 11649 selfloop transitions, 6353 changer transitions 0/21184 dead transitions. [2025-03-15 02:20:51,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 607 places, 21184 transitions, 718111 flow [2025-03-15 02:20:51,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-15 02:20:51,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-15 02:20:51,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3701 transitions. [2025-03-15 02:20:51,501 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7114571318723568 [2025-03-15 02:20:51,502 INFO L298 CegarLoopForPetriNet]: 147 programPoint places, 460 predicate places. [2025-03-15 02:20:51,503 INFO L471 AbstractCegarLoop]: Abstraction has has 607 places, 21184 transitions, 718111 flow [2025-03-15 02:20:51,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 101.16216216216216) internal successors, (3743), 37 states have internal predecessors, (3743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:51,505 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:20:51,505 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] [2025-03-15 02:20:51,515 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 02:20:51,706 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,SelfDestructingSolverStorable17 [2025-03-15 02:20:51,706 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-03-15 02:20:51,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:20:51,708 INFO L85 PathProgramCache]: Analyzing trace with hash -261448965, now seen corresponding path program 1 times [2025-03-15 02:20:51,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:20:51,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138290813] [2025-03-15 02:20:51,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:20:51,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:20:51,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:20:52,290 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:20:52,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:20:52,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138290813] [2025-03-15 02:20:52,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138290813] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:20:52,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:20:52,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-15 02:20:52,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512690618] [2025-03-15 02:20:52,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:20:52,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:20:52,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:20:52,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:20:52,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:20:52,298 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2025-03-15 02:20:52,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 607 places, 21184 transitions, 718111 flow. Second operand has 12 states, 12 states have (on average 95.08333333333333) internal successors, (1141), 12 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:20:52,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:20:52,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2025-03-15 02:20:52,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-15 02:20:55,438 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:20:55,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 02:20:55,467 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 9 remaining) [2025-03-15 02:20:55,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-15 02:20:55,468 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). [2025-03-15 02:20:55,474 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 9 remaining) [2025-03-15 02:20:55,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 9 remaining) [2025-03-15 02:20:55,480 INFO L422 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:20:55,497 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:20:55,498 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:20:55,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:20:55 BasicIcfg [2025-03-15 02:20:55,507 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:20:55,508 INFO L158 Benchmark]: Toolchain (without parser) took 798452.98ms. Allocated memory was 71.3MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 42.7MB in the beginning and 1.6GB in the end (delta: -1.6GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2025-03-15 02:20:55,509 INFO L158 Benchmark]: CDTParser took 1.13ms. Allocated memory is still 71.3MB. Free memory was 36.3MB in the beginning and 36.3MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:20:55,509 INFO L158 Benchmark]: CACSL2BoogieTranslator took 329.44ms. Allocated memory is still 71.3MB. Free memory was 42.5MB in the beginning and 22.6MB in the end (delta: 20.0MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2025-03-15 02:20:55,509 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.95ms. Allocated memory is still 71.3MB. Free memory was 22.6MB in the beginning and 20.6MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:20:55,509 INFO L158 Benchmark]: Boogie Preprocessor took 32.35ms. Allocated memory is still 71.3MB. Free memory was 20.6MB in the beginning and 19.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:20:55,510 INFO L158 Benchmark]: RCFGBuilder took 374.25ms. Allocated memory is still 71.3MB. Free memory was 19.2MB in the beginning and 28.8MB in the end (delta: -9.6MB). Peak memory consumption was 7.1MB. Max. memory is 8.0GB. [2025-03-15 02:20:55,510 INFO L158 Benchmark]: TraceAbstraction took 797673.79ms. Allocated memory was 71.3MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 27.5MB in the beginning and 1.6GB in the end (delta: -1.6GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2025-03-15 02:20:55,512 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.13ms. Allocated memory is still 71.3MB. Free memory was 36.3MB in the beginning and 36.3MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 329.44ms. Allocated memory is still 71.3MB. Free memory was 42.5MB in the beginning and 22.6MB in the end (delta: 20.0MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.95ms. Allocated memory is still 71.3MB. Free memory was 22.6MB in the beginning and 20.6MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.35ms. Allocated memory is still 71.3MB. Free memory was 20.6MB in the beginning and 19.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 374.25ms. Allocated memory is still 71.3MB. Free memory was 19.2MB in the beginning and 28.8MB in the end (delta: -9.6MB). Peak memory consumption was 7.1MB. Max. memory is 8.0GB. * TraceAbstraction took 797673.79ms. Allocated memory was 71.3MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 27.5MB in the beginning and 1.6GB in the end (delta: -1.6GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 728]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 715]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 715]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 748]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - TimeoutResultAtElement [Line: 728]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 92/153 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 5246 conditions, 420 events (111/419 cut-off events. For 15299/15696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2920 event pairs, 7 based on Foata normal form. 3/485 useless extension candidates. Maximal degree in co-relation 4939. Up to 160 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 210 locations, 9 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: 797.6s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 791.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6230 SdHoareTripleChecker+Valid, 7.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6230 mSDsluCounter, 9127 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7628 mSDsCounter, 142 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11916 IncrementalHoareTripleChecker+Invalid, 12058 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 142 mSolverCounterUnsat, 1499 mSDtfsCounter, 11916 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 746 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 575 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6325 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=718111occurred in iteration=18, InterpolantAutomatonStates: 487, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1493 NumberOfCodeBlocks, 1469 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1552 ConstructedInterpolants, 13 QuantifiedInterpolants, 7316 SizeOfPredicates, 19 NumberOfNonLiveVariables, 183 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 21 InterpolantComputations, 18 PerfectInterpolantSequences, 6/39 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