/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/ldv-races/race-2_2-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 01:39:49,957 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 01:39:50,016 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 01:39:50,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 01:39:50,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 01:39:50,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 01:39:50,045 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 01:39:50,046 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 01:39:50,046 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 01:39:50,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 01:39:50,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 01:39:50,047 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:39:50,047 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 01:39:50,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 01:39:50,048 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 01:39:50,048 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 01:39:50,048 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 01:39:50,048 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 01:39:50,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 01:39:50,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 01:39:50,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 01:39:50,348 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 01:39:50,348 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 01:39:50,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2025-03-15 01:39:51,595 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1288f72e6/6af8f3d59c6a43e7b4f18cec972325c8/FLAG0ca39d9f8 [2025-03-15 01:39:51,861 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 01:39:51,862 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2025-03-15 01:39:51,884 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1288f72e6/6af8f3d59c6a43e7b4f18cec972325c8/FLAG0ca39d9f8 [2025-03-15 01:39:51,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1288f72e6/6af8f3d59c6a43e7b4f18cec972325c8 [2025-03-15 01:39:51,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 01:39:51,898 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 01:39:51,899 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 01:39:51,899 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 01:39:51,902 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 01:39:51,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:39:51" (1/1) ... [2025-03-15 01:39:51,903 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51b60c49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:51, skipping insertion in model container [2025-03-15 01:39:51,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:39:51" (1/1) ... [2025-03-15 01:39:51,939 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 01:39:52,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:39:52,284 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 01:39:52,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:39:52,386 INFO L204 MainTranslator]: Completed translation [2025-03-15 01:39:52,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52 WrapperNode [2025-03-15 01:39:52,387 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 01:39:52,388 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 01:39:52,388 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 01:39:52,388 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 01:39:52,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,411 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,435 INFO L138 Inliner]: procedures = 246, calls = 40, calls flagged for inlining = 11, calls inlined = 14, statements flattened = 120 [2025-03-15 01:39:52,437 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 01:39:52,438 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 01:39:52,438 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 01:39:52,438 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 01:39:52,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,448 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,469 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,470 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,472 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,486 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 01:39:52,486 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 01:39:52,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 01:39:52,487 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 01:39:52,490 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (1/1) ... [2025-03-15 01:39:52,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:39:52,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:39:52,524 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 01:39:52,526 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 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2025-03-15 01:39:52,545 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 01:39:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 01:39:52,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 01:39:52,546 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 01:39:52,723 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 01:39:52,724 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 01:39:52,913 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 01:39:52,913 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 01:39:52,943 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 01:39:52,943 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 01:39:52,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:39:52 BoogieIcfgContainer [2025-03-15 01:39:52,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 01:39:52,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 01:39:52,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 01:39:52,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 01:39:52,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 01:39:51" (1/3) ... [2025-03-15 01:39:52,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f54d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:39:52, skipping insertion in model container [2025-03-15 01:39:52,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:39:52" (2/3) ... [2025-03-15 01:39:52,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f54d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:39:52, skipping insertion in model container [2025-03-15 01:39:52,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:39:52" (3/3) ... [2025-03-15 01:39:52,953 INFO L128 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2025-03-15 01:39:52,965 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 01:39:52,966 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG race-2_2-container_of.i that has 2 procedures, 151 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2025-03-15 01:39:52,966 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 01:39:53,013 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 01:39:53,053 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:39:53,062 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;@284b9834, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:39:53,062 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2025-03-15 01:39:53,099 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:39:53,100 INFO L124 PetriNetUnfolderBase]: 0/86 cut-off events. [2025-03-15 01:39:53,101 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:39:53,101 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:39:53,102 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] [2025-03-15 01:39:53,102 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:39:53,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:39:53,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1679416069, now seen corresponding path program 1 times [2025-03-15 01:39:53,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:39:53,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273791409] [2025-03-15 01:39:53,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:39:53,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:39:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:39:54,207 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 01:39:54,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:39:54,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273791409] [2025-03-15 01:39:54,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273791409] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:39:54,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:39:54,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 01:39:54,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617111643] [2025-03-15 01:39:54,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:39:54,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 01:39:54,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:39:54,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 01:39:54,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-03-15 01:39:54,240 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 177 [2025-03-15 01:39:54,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 177 transitions, 368 flow. Second operand has 11 states, 11 states have (on average 127.81818181818181) internal successors, (1406), 11 states have internal predecessors, (1406), 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 01:39:54,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:39:54,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 177 [2025-03-15 01:39:54,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:39:55,412 INFO L124 PetriNetUnfolderBase]: 906/2886 cut-off events. [2025-03-15 01:39:55,412 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2025-03-15 01:39:55,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4460 conditions, 2886 events. 906/2886 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 22832 event pairs, 373 based on Foata normal form. 128/2590 useless extension candidates. Maximal degree in co-relation 4149. Up to 1157 conditions per place. [2025-03-15 01:39:55,440 INFO L140 encePairwiseOnDemand]: 151/177 looper letters, 76 selfloop transitions, 65 changer transitions 39/268 dead transitions. [2025-03-15 01:39:55,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 268 transitions, 888 flow [2025-03-15 01:39:55,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-15 01:39:55,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-15 01:39:55,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3452 transitions. [2025-03-15 01:39:55,466 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7501086484137331 [2025-03-15 01:39:55,468 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 11 predicate places. [2025-03-15 01:39:55,469 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 268 transitions, 888 flow [2025-03-15 01:39:55,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 127.81818181818181) internal successors, (1406), 11 states have internal predecessors, (1406), 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 01:39:55,470 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:39:55,470 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 01:39:55,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 01:39:55,471 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:39:55,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:39:55,472 INFO L85 PathProgramCache]: Analyzing trace with hash -956857350, now seen corresponding path program 1 times [2025-03-15 01:39:55,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:39:55,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221047161] [2025-03-15 01:39:55,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:39:55,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:39:55,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:39:56,033 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 01:39:56,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:39:56,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221047161] [2025-03-15 01:39:56,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221047161] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:39:56,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:39:56,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-15 01:39:56,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745569524] [2025-03-15 01:39:56,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:39:56,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-15 01:39:56,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:39:56,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-15 01:39:56,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-03-15 01:39:56,038 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 177 [2025-03-15 01:39:56,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 268 transitions, 888 flow. Second operand has 11 states, 11 states have (on average 127.9090909090909) internal successors, (1407), 11 states have internal predecessors, (1407), 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 01:39:56,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:39:56,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 177 [2025-03-15 01:39:56,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:39:57,298 INFO L124 PetriNetUnfolderBase]: 2142/9383 cut-off events. [2025-03-15 01:39:57,299 INFO L125 PetriNetUnfolderBase]: For 798/3532 co-relation queries the response was YES. [2025-03-15 01:39:57,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15208 conditions, 9383 events. 2142/9383 cut-off events. For 798/3532 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 103984 event pairs, 467 based on Foata normal form. 13/8482 useless extension candidates. Maximal degree in co-relation 14631. Up to 2256 conditions per place. [2025-03-15 01:39:57,347 INFO L140 encePairwiseOnDemand]: 159/177 looper letters, 92 selfloop transitions, 202 changer transitions 47/453 dead transitions. [2025-03-15 01:39:57,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 453 transitions, 2212 flow [2025-03-15 01:39:57,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-15 01:39:57,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-15 01:39:57,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3428 transitions. [2025-03-15 01:39:57,354 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7448935245545415 [2025-03-15 01:39:57,354 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 36 predicate places. [2025-03-15 01:39:57,355 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 453 transitions, 2212 flow [2025-03-15 01:39:57,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 127.9090909090909) internal successors, (1407), 11 states have internal predecessors, (1407), 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 01:39:57,355 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:39:57,356 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 01:39:57,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 01:39:57,356 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:39:57,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:39:57,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1274251114, now seen corresponding path program 1 times [2025-03-15 01:39:57,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:39:57,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801351382] [2025-03-15 01:39:57,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:39:57,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:39:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:39:58,217 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 01:39:58,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:39:58,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801351382] [2025-03-15 01:39:58,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801351382] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:39:58,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:39:58,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:39:58,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695633986] [2025-03-15 01:39:58,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:39:58,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:39:58,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:39:58,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:39:58,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:39:58,220 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:39:58,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 453 transitions, 2212 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:39:58,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:39:58,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:39:58,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:02,595 INFO L124 PetriNetUnfolderBase]: 2896/12635 cut-off events. [2025-03-15 01:40:02,595 INFO L125 PetriNetUnfolderBase]: For 3013/10821 co-relation queries the response was YES. [2025-03-15 01:40:02,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25375 conditions, 12635 events. 2896/12635 cut-off events. For 3013/10821 co-relation queries the response was YES. Maximal size of possible extension queue 369. Compared 146433 event pairs, 532 based on Foata normal form. 526/12046 useless extension candidates. Maximal degree in co-relation 24338. Up to 3426 conditions per place. [2025-03-15 01:40:02,650 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 424 selfloop transitions, 399 changer transitions 91/994 dead transitions. [2025-03-15 01:40:02,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 994 transitions, 6832 flow [2025-03-15 01:40:02,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2025-03-15 01:40:02,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2025-03-15 01:40:02,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 8623 transitions. [2025-03-15 01:40:02,664 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7060509293375911 [2025-03-15 01:40:02,665 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 104 predicate places. [2025-03-15 01:40:02,665 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 994 transitions, 6832 flow [2025-03-15 01:40:02,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:02,666 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:02,666 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 01:40:02,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 01:40:02,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:02,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:02,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1237413746, now seen corresponding path program 1 times [2025-03-15 01:40:02,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:02,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306041306] [2025-03-15 01:40:02,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:40:02,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:40:03,535 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 01:40:03,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:03,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306041306] [2025-03-15 01:40:03,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306041306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:03,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:03,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:03,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149680528] [2025-03-15 01:40:03,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:03,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:03,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:03,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:03,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:03,538 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:03,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 994 transitions, 6832 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:03,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:03,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:03,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:08,184 INFO L124 PetriNetUnfolderBase]: 3598/16058 cut-off events. [2025-03-15 01:40:08,184 INFO L125 PetriNetUnfolderBase]: For 7251/26087 co-relation queries the response was YES. [2025-03-15 01:40:08,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37947 conditions, 16058 events. 3598/16058 cut-off events. For 7251/26087 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 195661 event pairs, 571 based on Foata normal form. 453/15168 useless extension candidates. Maximal degree in co-relation 36190. Up to 4312 conditions per place. [2025-03-15 01:40:08,255 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 713 selfloop transitions, 638 changer transitions 132/1563 dead transitions. [2025-03-15 01:40:08,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 1563 transitions, 13904 flow [2025-03-15 01:40:08,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-03-15 01:40:08,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2025-03-15 01:40:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 7420 transitions. [2025-03-15 01:40:08,264 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7105237958441061 [2025-03-15 01:40:08,266 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 162 predicate places. [2025-03-15 01:40:08,266 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 1563 transitions, 13904 flow [2025-03-15 01:40:08,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:08,267 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:08,268 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 01:40:08,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 01:40:08,269 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:08,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1619634602, now seen corresponding path program 2 times [2025-03-15 01:40:08,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:08,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045540108] [2025-03-15 01:40:08,270 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:40:08,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:08,298 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:40:08,298 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:08,999 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 01:40:08,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:08,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045540108] [2025-03-15 01:40:08,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045540108] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:08,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:08,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:08,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672048299] [2025-03-15 01:40:09,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:09,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:09,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:09,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:09,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:09,002 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:09,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 1563 transitions, 13904 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:09,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:09,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:09,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:13,953 INFO L124 PetriNetUnfolderBase]: 3870/15844 cut-off events. [2025-03-15 01:40:13,953 INFO L125 PetriNetUnfolderBase]: For 16514/107714 co-relation queries the response was YES. [2025-03-15 01:40:13,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46001 conditions, 15844 events. 3870/15844 cut-off events. For 16514/107714 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 187933 event pairs, 652 based on Foata normal form. 1301/15826 useless extension candidates. Maximal degree in co-relation 43727. Up to 4675 conditions per place. [2025-03-15 01:40:14,029 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 828 selfloop transitions, 947 changer transitions 168/2023 dead transitions. [2025-03-15 01:40:14,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 2023 transitions, 21830 flow [2025-03-15 01:40:14,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-03-15 01:40:14,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2025-03-15 01:40:14,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 10334 transitions. [2025-03-15 01:40:14,038 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7034238649513308 [2025-03-15 01:40:14,039 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 244 predicate places. [2025-03-15 01:40:14,039 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 2023 transitions, 21830 flow [2025-03-15 01:40:14,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:14,039 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:14,039 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 01:40:14,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 01:40:14,040 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:14,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:14,040 INFO L85 PathProgramCache]: Analyzing trace with hash -702319016, now seen corresponding path program 3 times [2025-03-15 01:40:14,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:14,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928883038] [2025-03-15 01:40:14,040 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:40:14,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:14,060 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:40:14,060 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:14,623 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 01:40:14,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:14,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928883038] [2025-03-15 01:40:14,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928883038] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:14,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:14,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:14,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715908921] [2025-03-15 01:40:14,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:14,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:14,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:14,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:14,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:14,629 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:14,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 2023 transitions, 21830 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:14,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:14,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:14,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:18,434 INFO L124 PetriNetUnfolderBase]: 4472/17020 cut-off events. [2025-03-15 01:40:18,435 INFO L125 PetriNetUnfolderBase]: For 23422/85042 co-relation queries the response was YES. [2025-03-15 01:40:18,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59434 conditions, 17020 events. 4472/17020 cut-off events. For 23422/85042 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 199169 event pairs, 855 based on Foata normal form. 546/16186 useless extension candidates. Maximal degree in co-relation 56428. Up to 5603 conditions per place. [2025-03-15 01:40:18,537 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 1510 selfloop transitions, 833 changer transitions 213/2636 dead transitions. [2025-03-15 01:40:18,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 475 places, 2636 transitions, 33720 flow [2025-03-15 01:40:18,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-03-15 01:40:18,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2025-03-15 01:40:18,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 7401 transitions. [2025-03-15 01:40:18,543 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7087043952887101 [2025-03-15 01:40:18,544 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 302 predicate places. [2025-03-15 01:40:18,544 INFO L471 AbstractCegarLoop]: Abstraction has has 475 places, 2636 transitions, 33720 flow [2025-03-15 01:40:18,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:18,545 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:18,545 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 01:40:18,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 01:40:18,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:18,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:18,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1182608184, now seen corresponding path program 2 times [2025-03-15 01:40:18,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:18,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526728498] [2025-03-15 01:40:18,546 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:40:18,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:18,567 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:40:18,567 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:19,323 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 01:40:19,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526728498] [2025-03-15 01:40:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526728498] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:19,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:19,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:19,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026819732] [2025-03-15 01:40:19,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:19,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:19,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:19,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:19,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:19,325 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:19,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 2636 transitions, 33720 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:19,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:19,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:19,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:24,559 INFO L124 PetriNetUnfolderBase]: 5035/20507 cut-off events. [2025-03-15 01:40:24,559 INFO L125 PetriNetUnfolderBase]: For 44562/246780 co-relation queries the response was YES. [2025-03-15 01:40:24,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77906 conditions, 20507 events. 5035/20507 cut-off events. For 44562/246780 co-relation queries the response was YES. Maximal size of possible extension queue 577. Compared 251724 event pairs, 1064 based on Foata normal form. 666/19538 useless extension candidates. Maximal degree in co-relation 72806. Up to 6643 conditions per place. [2025-03-15 01:40:24,677 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 1701 selfloop transitions, 1002 changer transitions 304/3087 dead transitions. [2025-03-15 01:40:24,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 3087 transitions, 45628 flow [2025-03-15 01:40:24,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2025-03-15 01:40:24,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2025-03-15 01:40:24,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 9885 transitions. [2025-03-15 01:40:24,683 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7069298433812486 [2025-03-15 01:40:24,684 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 380 predicate places. [2025-03-15 01:40:24,684 INFO L471 AbstractCegarLoop]: Abstraction has has 553 places, 3087 transitions, 45628 flow [2025-03-15 01:40:24,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:24,685 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:24,685 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 01:40:24,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 01:40:24,685 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:24,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:24,685 INFO L85 PathProgramCache]: Analyzing trace with hash 2079820250, now seen corresponding path program 4 times [2025-03-15 01:40:24,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:24,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110270828] [2025-03-15 01:40:24,685 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:40:24,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:24,703 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:40:24,703 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:25,688 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 01:40:25,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:25,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110270828] [2025-03-15 01:40:25,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110270828] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:25,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:25,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:25,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768562446] [2025-03-15 01:40:25,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:25,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:25,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:25,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:25,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:25,691 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:25,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 553 places, 3087 transitions, 45628 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:25,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:25,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:25,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:31,699 INFO L124 PetriNetUnfolderBase]: 5629/23410 cut-off events. [2025-03-15 01:40:31,700 INFO L125 PetriNetUnfolderBase]: For 71580/406373 co-relation queries the response was YES. [2025-03-15 01:40:31,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97793 conditions, 23410 events. 5629/23410 cut-off events. For 71580/406373 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 296061 event pairs, 1096 based on Foata normal form. 1471/23062 useless extension candidates. Maximal degree in co-relation 91327. Up to 7293 conditions per place. [2025-03-15 01:40:31,818 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2044 selfloop transitions, 1058 changer transitions 377/3559 dead transitions. [2025-03-15 01:40:31,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 634 places, 3559 transitions, 59852 flow [2025-03-15 01:40:31,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-03-15 01:40:31,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2025-03-15 01:40:31,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 10162 transitions. [2025-03-15 01:40:31,824 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7001515777869644 [2025-03-15 01:40:31,827 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 461 predicate places. [2025-03-15 01:40:31,827 INFO L471 AbstractCegarLoop]: Abstraction has has 634 places, 3559 transitions, 59852 flow [2025-03-15 01:40:31,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:31,828 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:31,829 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 01:40:31,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 01:40:31,829 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:31,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:31,829 INFO L85 PathProgramCache]: Analyzing trace with hash -880244285, now seen corresponding path program 1 times [2025-03-15 01:40:31,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:31,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087496585] [2025-03-15 01:40:31,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:40:31,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:31,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:40:32,432 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 01:40:32,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:32,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087496585] [2025-03-15 01:40:32,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087496585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:32,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:32,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:32,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28494881] [2025-03-15 01:40:32,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:32,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:32,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:32,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:32,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:32,435 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:32,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 634 places, 3559 transitions, 59852 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:32,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:32,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:32,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:38,528 INFO L124 PetriNetUnfolderBase]: 5857/24714 cut-off events. [2025-03-15 01:40:38,528 INFO L125 PetriNetUnfolderBase]: For 106478/568755 co-relation queries the response was YES. [2025-03-15 01:40:38,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112568 conditions, 24714 events. 5857/24714 cut-off events. For 106478/568755 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 316715 event pairs, 1234 based on Foata normal form. 938/23715 useless extension candidates. Maximal degree in co-relation 104886. Up to 7494 conditions per place. [2025-03-15 01:40:38,679 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 1991 selfloop transitions, 1289 changer transitions 433/3793 dead transitions. [2025-03-15 01:40:38,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 708 places, 3793 transitions, 71360 flow [2025-03-15 01:40:38,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2025-03-15 01:40:38,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2025-03-15 01:40:38,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 9378 transitions. [2025-03-15 01:40:38,684 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7064406779661017 [2025-03-15 01:40:38,684 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 535 predicate places. [2025-03-15 01:40:38,684 INFO L471 AbstractCegarLoop]: Abstraction has has 708 places, 3793 transitions, 71360 flow [2025-03-15 01:40:38,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:38,685 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:38,685 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 01:40:38,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 01:40:38,685 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:38,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:38,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1371866564, now seen corresponding path program 5 times [2025-03-15 01:40:38,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:38,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765060984] [2025-03-15 01:40:38,686 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:40:38,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:38,699 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:40:38,699 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:39,208 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 01:40:39,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:39,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765060984] [2025-03-15 01:40:39,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765060984] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:39,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:39,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:39,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434201828] [2025-03-15 01:40:39,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:39,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:39,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:39,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:39,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:39,213 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:39,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 708 places, 3793 transitions, 71360 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:39,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:39,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:39,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:46,162 INFO L124 PetriNetUnfolderBase]: 6275/27385 cut-off events. [2025-03-15 01:40:46,163 INFO L125 PetriNetUnfolderBase]: For 150485/733825 co-relation queries the response was YES. [2025-03-15 01:40:46,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133207 conditions, 27385 events. 6275/27385 cut-off events. For 150485/733825 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 360509 event pairs, 1141 based on Foata normal form. 1286/26551 useless extension candidates. Maximal degree in co-relation 123919. Up to 8168 conditions per place. [2025-03-15 01:40:46,320 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2179 selfloop transitions, 1368 changer transitions 506/4133 dead transitions. [2025-03-15 01:40:46,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 796 places, 4133 transitions, 86136 flow [2025-03-15 01:40:46,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2025-03-15 01:40:46,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2025-03-15 01:40:46,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 11016 transitions. [2025-03-15 01:40:46,325 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6992953723100361 [2025-03-15 01:40:46,326 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 623 predicate places. [2025-03-15 01:40:46,326 INFO L471 AbstractCegarLoop]: Abstraction has has 796 places, 4133 transitions, 86136 flow [2025-03-15 01:40:46,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:46,327 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:46,327 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 01:40:46,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 01:40:46,327 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:46,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:46,327 INFO L85 PathProgramCache]: Analyzing trace with hash -237168872, now seen corresponding path program 6 times [2025-03-15 01:40:46,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:46,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722220702] [2025-03-15 01:40:46,327 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:40:46,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:46,345 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:40:46,345 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:40:47,028 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 01:40:47,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:47,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722220702] [2025-03-15 01:40:47,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722220702] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:47,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:47,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:47,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550298667] [2025-03-15 01:40:47,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:47,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:47,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:47,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:47,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:47,030 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:47,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 796 places, 4133 transitions, 86136 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:47,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:47,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:47,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:40:53,777 INFO L124 PetriNetUnfolderBase]: 6825/30293 cut-off events. [2025-03-15 01:40:53,777 INFO L125 PetriNetUnfolderBase]: For 223809/1042357 co-relation queries the response was YES. [2025-03-15 01:40:53,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158066 conditions, 30293 events. 6825/30293 cut-off events. For 223809/1042357 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 407895 event pairs, 1450 based on Foata normal form. 624/28555 useless extension candidates. Maximal degree in co-relation 146992. Up to 9240 conditions per place. [2025-03-15 01:40:53,944 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2765 selfloop transitions, 1077 changer transitions 564/4486 dead transitions. [2025-03-15 01:40:53,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 837 places, 4486 transitions, 102548 flow [2025-03-15 01:40:53,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-15 01:40:53,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-15 01:40:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5319 transitions. [2025-03-15 01:40:53,947 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.715496368038741 [2025-03-15 01:40:53,947 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 664 predicate places. [2025-03-15 01:40:53,948 INFO L471 AbstractCegarLoop]: Abstraction has has 837 places, 4486 transitions, 102548 flow [2025-03-15 01:40:53,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:53,948 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:40:53,948 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 01:40:53,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 01:40:53,949 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:40:53,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:40:53,949 INFO L85 PathProgramCache]: Analyzing trace with hash 999714936, now seen corresponding path program 7 times [2025-03-15 01:40:53,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:40:53,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280635709] [2025-03-15 01:40:53,949 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 01:40:53,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:40:53,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:40:54,448 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 01:40:54,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:40:54,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280635709] [2025-03-15 01:40:54,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280635709] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:40:54,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:40:54,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:40:54,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748833876] [2025-03-15 01:40:54,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:40:54,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:40:54,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:40:54,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:40:54,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:40:54,450 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:40:54,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 837 places, 4486 transitions, 102548 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:40:54,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:40:54,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:40:54,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:01,734 INFO L124 PetriNetUnfolderBase]: 7025/31492 cut-off events. [2025-03-15 01:41:01,735 INFO L125 PetriNetUnfolderBase]: For 289355/1308040 co-relation queries the response was YES. [2025-03-15 01:41:01,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176271 conditions, 31492 events. 7025/31492 cut-off events. For 289355/1308040 co-relation queries the response was YES. Maximal size of possible extension queue 899. Compared 428380 event pairs, 1592 based on Foata normal form. 757/29801 useless extension candidates. Maximal degree in co-relation 163616. Up to 9634 conditions per place. [2025-03-15 01:41:01,935 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2744 selfloop transitions, 1168 changer transitions 628/4620 dead transitions. [2025-03-15 01:41:01,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 891 places, 4620 transitions, 114800 flow [2025-03-15 01:41:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-03-15 01:41:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-03-15 01:41:01,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6890 transitions. [2025-03-15 01:41:01,939 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7077555213148433 [2025-03-15 01:41:01,939 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 718 predicate places. [2025-03-15 01:41:01,939 INFO L471 AbstractCegarLoop]: Abstraction has has 891 places, 4620 transitions, 114800 flow [2025-03-15 01:41:01,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:01,941 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:01,941 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 01:41:01,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 01:41:01,941 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:41:01,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:01,942 INFO L85 PathProgramCache]: Analyzing trace with hash -972681608, now seen corresponding path program 3 times [2025-03-15 01:41:01,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:01,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898763643] [2025-03-15 01:41:01,942 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:41:01,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:01,956 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:41:01,956 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:41:02,400 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 01:41:02,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:02,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898763643] [2025-03-15 01:41:02,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898763643] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:02,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:02,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:41:02,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045111322] [2025-03-15 01:41:02,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:02,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:41:02,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:02,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:41:02,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:41:02,402 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:41:02,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 891 places, 4620 transitions, 114800 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:02,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:02,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:41:02,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:12,065 INFO L124 PetriNetUnfolderBase]: 7749/35732 cut-off events. [2025-03-15 01:41:12,065 INFO L125 PetriNetUnfolderBase]: For 380930/1583314 co-relation queries the response was YES. [2025-03-15 01:41:12,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210627 conditions, 35732 events. 7749/35732 cut-off events. For 380930/1583314 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 498542 event pairs, 1732 based on Foata normal form. 1143/34159 useless extension candidates. Maximal degree in co-relation 194023. Up to 10874 conditions per place. [2025-03-15 01:41:12,277 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2886 selfloop transitions, 1565 changer transitions 800/5331 dead transitions. [2025-03-15 01:41:12,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 956 places, 5331 transitions, 143442 flow [2025-03-15 01:41:12,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2025-03-15 01:41:12,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2025-03-15 01:41:12,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 8229 transitions. [2025-03-15 01:41:12,281 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.704417051874679 [2025-03-15 01:41:12,281 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 783 predicate places. [2025-03-15 01:41:12,281 INFO L471 AbstractCegarLoop]: Abstraction has has 956 places, 5331 transitions, 143442 flow [2025-03-15 01:41:12,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:12,282 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:12,282 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 01:41:12,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 01:41:12,282 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:41:12,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:12,282 INFO L85 PathProgramCache]: Analyzing trace with hash 159982140, now seen corresponding path program 8 times [2025-03-15 01:41:12,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:12,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016036606] [2025-03-15 01:41:12,283 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:41:12,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:12,294 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:41:12,295 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:41:12,774 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 01:41:12,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016036606] [2025-03-15 01:41:12,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016036606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:12,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:12,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:41:12,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756043077] [2025-03-15 01:41:12,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:12,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:41:12,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:12,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:41:12,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:41:12,776 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:41:12,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 956 places, 5331 transitions, 143442 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:12,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:12,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:41:12,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:25,976 INFO L124 PetriNetUnfolderBase]: 7941/36616 cut-off events. [2025-03-15 01:41:25,977 INFO L125 PetriNetUnfolderBase]: For 500965/2149736 co-relation queries the response was YES. [2025-03-15 01:41:26,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230407 conditions, 36616 events. 7941/36616 cut-off events. For 500965/2149736 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 512445 event pairs, 1629 based on Foata normal form. 4814/38628 useless extension candidates. Maximal degree in co-relation 212035. Up to 11200 conditions per place. [2025-03-15 01:41:26,258 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2837 selfloop transitions, 1756 changer transitions 850/5523 dead transitions. [2025-03-15 01:41:26,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1066 places, 5523 transitions, 159618 flow [2025-03-15 01:41:26,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2025-03-15 01:41:26,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2025-03-15 01:41:26,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 13692 transitions. [2025-03-15 01:41:26,263 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6969002901206292 [2025-03-15 01:41:26,300 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 893 predicate places. [2025-03-15 01:41:26,300 INFO L471 AbstractCegarLoop]: Abstraction has has 1066 places, 5523 transitions, 159618 flow [2025-03-15 01:41:26,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:26,301 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:26,301 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:41:26,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 01:41:26,302 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:41:26,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:26,302 INFO L85 PathProgramCache]: Analyzing trace with hash -2021642982, now seen corresponding path program 9 times [2025-03-15 01:41:26,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:26,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118836100] [2025-03-15 01:41:26,302 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:41:26,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:26,319 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:41:26,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:41:27,159 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 01:41:27,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:27,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118836100] [2025-03-15 01:41:27,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118836100] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:27,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:27,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:41:27,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074076827] [2025-03-15 01:41:27,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:27,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:41:27,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:27,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:41:27,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:41:27,161 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:41:27,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1066 places, 5523 transitions, 159618 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:27,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:27,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:41:27,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:39,178 INFO L124 PetriNetUnfolderBase]: 8067/37090 cut-off events. [2025-03-15 01:41:39,178 INFO L125 PetriNetUnfolderBase]: For 576207/2209337 co-relation queries the response was YES. [2025-03-15 01:41:39,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249057 conditions, 37090 events. 8067/37090 cut-off events. For 576207/2209337 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 519614 event pairs, 1872 based on Foata normal form. 1064/35343 useless extension candidates. Maximal degree in co-relation 228915. Up to 11438 conditions per place. [2025-03-15 01:41:39,543 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3458 selfloop transitions, 1189 changer transitions 906/5633 dead transitions. [2025-03-15 01:41:39,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1107 places, 5633 transitions, 173978 flow [2025-03-15 01:41:39,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-15 01:41:39,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-15 01:41:39,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5305 transitions. [2025-03-15 01:41:39,547 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7136131288673662 [2025-03-15 01:41:39,548 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 934 predicate places. [2025-03-15 01:41:39,548 INFO L471 AbstractCegarLoop]: Abstraction has has 1107 places, 5633 transitions, 173978 flow [2025-03-15 01:41:39,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:39,548 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:39,548 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 01:41:39,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-15 01:41:39,549 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:41:39,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:39,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1976246134, now seen corresponding path program 10 times [2025-03-15 01:41:39,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:39,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069515584] [2025-03-15 01:41:39,549 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:41:39,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:39,566 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:41:39,567 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:41:40,558 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 01:41:40,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:40,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069515584] [2025-03-15 01:41:40,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069515584] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:40,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:40,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:41:40,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845267370] [2025-03-15 01:41:40,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:40,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:41:40,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:40,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:41:40,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:41:40,561 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:41:40,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1107 places, 5633 transitions, 173978 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:40,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:40,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:41:40,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:41:52,979 INFO L124 PetriNetUnfolderBase]: 8139/38601 cut-off events. [2025-03-15 01:41:52,979 INFO L125 PetriNetUnfolderBase]: For 693536/2563759 co-relation queries the response was YES. [2025-03-15 01:41:53,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268355 conditions, 38601 events. 8139/38601 cut-off events. For 693536/2563759 co-relation queries the response was YES. Maximal size of possible extension queue 1150. Compared 548088 event pairs, 1826 based on Foata normal form. 2484/38167 useless extension candidates. Maximal degree in co-relation 246052. Up to 11658 conditions per place. [2025-03-15 01:41:53,279 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3265 selfloop transitions, 1377 changer transitions 972/5694 dead transitions. [2025-03-15 01:41:53,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1161 places, 5694 transitions, 187126 flow [2025-03-15 01:41:53,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-03-15 01:41:53,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-03-15 01:41:53,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6888 transitions. [2025-03-15 01:41:53,284 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7075500770416024 [2025-03-15 01:41:53,285 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 988 predicate places. [2025-03-15 01:41:53,285 INFO L471 AbstractCegarLoop]: Abstraction has has 1161 places, 5694 transitions, 187126 flow [2025-03-15 01:41:53,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:53,286 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:41:53,286 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 01:41:53,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 01:41:53,286 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:41:53,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:41:53,286 INFO L85 PathProgramCache]: Analyzing trace with hash 8006587, now seen corresponding path program 2 times [2025-03-15 01:41:53,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:41:53,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423818064] [2025-03-15 01:41:53,286 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:41:53,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:41:53,301 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:41:53,302 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:41:53,968 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 01:41:53,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:41:53,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423818064] [2025-03-15 01:41:53,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423818064] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:41:53,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:41:53,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:41:53,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441261255] [2025-03-15 01:41:53,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:41:53,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:41:53,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:41:53,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:41:53,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:41:53,971 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:41:53,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1161 places, 5694 transitions, 187126 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:41:53,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:41:53,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:41:53,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:07,753 INFO L124 PetriNetUnfolderBase]: 8299/40006 cut-off events. [2025-03-15 01:42:07,753 INFO L125 PetriNetUnfolderBase]: For 874159/3110933 co-relation queries the response was YES. [2025-03-15 01:42:07,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290680 conditions, 40006 events. 8299/40006 cut-off events. For 874159/3110933 co-relation queries the response was YES. Maximal size of possible extension queue 1222. Compared 573824 event pairs, 1931 based on Foata normal form. 3592/40582 useless extension candidates. Maximal degree in co-relation 265731. Up to 12006 conditions per place. [2025-03-15 01:42:08,053 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2667 selfloop transitions, 2093 changer transitions 1074/5914 dead transitions. [2025-03-15 01:42:08,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1237 places, 5914 transitions, 206240 flow [2025-03-15 01:42:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2025-03-15 01:42:08,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2025-03-15 01:42:08,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 9639 transitions. [2025-03-15 01:42:08,057 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7072419106317411 [2025-03-15 01:42:08,058 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1064 predicate places. [2025-03-15 01:42:08,058 INFO L471 AbstractCegarLoop]: Abstraction has has 1237 places, 5914 transitions, 206240 flow [2025-03-15 01:42:08,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:08,058 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:08,058 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 01:42:08,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 01:42:08,058 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:42:08,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:08,059 INFO L85 PathProgramCache]: Analyzing trace with hash -787243178, now seen corresponding path program 11 times [2025-03-15 01:42:08,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:08,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037431468] [2025-03-15 01:42:08,059 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:42:08,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:08,071 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:42:08,071 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:42:08,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:42:08,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:08,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037431468] [2025-03-15 01:42:08,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037431468] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:08,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:08,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:42:08,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802696943] [2025-03-15 01:42:08,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:08,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:42:08,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:08,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:42:08,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:42:08,577 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:42:08,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1237 places, 5914 transitions, 206240 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:08,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:08,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:42:08,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:23,084 INFO L124 PetriNetUnfolderBase]: 8359/40784 cut-off events. [2025-03-15 01:42:23,085 INFO L125 PetriNetUnfolderBase]: For 932197/2975913 co-relation queries the response was YES. [2025-03-15 01:42:23,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309523 conditions, 40784 events. 8359/40784 cut-off events. For 932197/2975913 co-relation queries the response was YES. Maximal size of possible extension queue 1250. Compared 588907 event pairs, 2002 based on Foata normal form. 1173/38892 useless extension candidates. Maximal degree in co-relation 282524. Up to 12185 conditions per place. [2025-03-15 01:42:23,545 INFO L140 encePairwiseOnDemand]: 151/177 looper letters, 3543 selfloop transitions, 1215 changer transitions 1125/5963 dead transitions. [2025-03-15 01:42:23,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1278 places, 5963 transitions, 219732 flow [2025-03-15 01:42:23,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-15 01:42:23,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-15 01:42:23,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5301 transitions. [2025-03-15 01:42:23,548 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7130750605326877 [2025-03-15 01:42:23,548 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1105 predicate places. [2025-03-15 01:42:23,548 INFO L471 AbstractCegarLoop]: Abstraction has has 1278 places, 5963 transitions, 219732 flow [2025-03-15 01:42:23,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:23,549 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:23,549 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 01:42:23,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-15 01:42:23,549 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:42:23,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:23,549 INFO L85 PathProgramCache]: Analyzing trace with hash 400103154, now seen corresponding path program 4 times [2025-03-15 01:42:23,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:23,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477356709] [2025-03-15 01:42:23,550 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:42:23,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:23,561 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:42:23,562 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:42:24,239 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 01:42:24,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:24,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477356709] [2025-03-15 01:42:24,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477356709] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:24,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:24,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:42:24,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300275709] [2025-03-15 01:42:24,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:24,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:42:24,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:24,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:42:24,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:42:24,242 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:42:24,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1278 places, 5963 transitions, 219732 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:24,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:24,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:42:24,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:39,300 INFO L124 PetriNetUnfolderBase]: 8613/41920 cut-off events. [2025-03-15 01:42:39,301 INFO L125 PetriNetUnfolderBase]: For 1135089/3777503 co-relation queries the response was YES. [2025-03-15 01:42:39,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334189 conditions, 41920 events. 8613/41920 cut-off events. For 1135089/3777503 co-relation queries the response was YES. Maximal size of possible extension queue 1293. Compared 607639 event pairs, 1976 based on Foata normal form. 4220/43020 useless extension candidates. Maximal degree in co-relation 305069. Up to 12556 conditions per place. [2025-03-15 01:42:39,607 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2834 selfloop transitions, 2151 changer transitions 1160/6225 dead transitions. [2025-03-15 01:42:39,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1350 places, 6225 transitions, 241830 flow [2025-03-15 01:42:39,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-03-15 01:42:39,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2025-03-15 01:42:39,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 9096 transitions. [2025-03-15 01:42:39,612 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7039702809380078 [2025-03-15 01:42:39,612 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1177 predicate places. [2025-03-15 01:42:39,612 INFO L471 AbstractCegarLoop]: Abstraction has has 1350 places, 6225 transitions, 241830 flow [2025-03-15 01:42:39,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:39,613 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:39,613 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 01:42:39,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-15 01:42:39,613 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:42:39,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:39,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1726204266, now seen corresponding path program 12 times [2025-03-15 01:42:39,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:39,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130168235] [2025-03-15 01:42:39,614 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:42:39,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:39,627 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:42:39,627 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:42:40,283 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 01:42:40,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:40,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130168235] [2025-03-15 01:42:40,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130168235] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:40,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:40,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:42:40,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94097451] [2025-03-15 01:42:40,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:40,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:42:40,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:40,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:42:40,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:42:40,286 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:42:40,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1350 places, 6225 transitions, 241830 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:40,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:40,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:42:40,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:42:56,835 INFO L124 PetriNetUnfolderBase]: 8759/43655 cut-off events. [2025-03-15 01:42:56,835 INFO L125 PetriNetUnfolderBase]: For 1197118/3445558 co-relation queries the response was YES. [2025-03-15 01:42:56,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358852 conditions, 43655 events. 8759/43655 cut-off events. For 1197118/3445558 co-relation queries the response was YES. Maximal size of possible extension queue 1367. Compared 641069 event pairs, 2121 based on Foata normal form. 2762/43171 useless extension candidates. Maximal degree in co-relation 326910. Up to 13185 conditions per place. [2025-03-15 01:42:57,172 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3673 selfloop transitions, 1323 changer transitions 1234/6310 dead transitions. [2025-03-15 01:42:57,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1400 places, 6310 transitions, 257660 flow [2025-03-15 01:42:57,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-03-15 01:42:57,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-03-15 01:42:57,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 6375 transitions. [2025-03-15 01:42:57,175 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7062146892655368 [2025-03-15 01:42:57,175 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1227 predicate places. [2025-03-15 01:42:57,175 INFO L471 AbstractCegarLoop]: Abstraction has has 1400 places, 6310 transitions, 257660 flow [2025-03-15 01:42:57,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:57,176 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:42:57,176 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 01:42:57,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-15 01:42:57,176 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:42:57,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:42:57,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2001141966, now seen corresponding path program 13 times [2025-03-15 01:42:57,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:42:57,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511269076] [2025-03-15 01:42:57,176 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 01:42:57,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:42:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:42:57,637 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 01:42:57,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:42:57,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511269076] [2025-03-15 01:42:57,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511269076] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:42:57,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:42:57,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:42:57,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814908161] [2025-03-15 01:42:57,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:42:57,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:42:57,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:42:57,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:42:57,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:42:57,638 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:42:57,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1400 places, 6310 transitions, 257660 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:42:57,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:42:57,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:42:57,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:43:17,752 INFO L124 PetriNetUnfolderBase]: 9011/45429 cut-off events. [2025-03-15 01:43:17,752 INFO L125 PetriNetUnfolderBase]: For 1452246/4350857 co-relation queries the response was YES. [2025-03-15 01:43:17,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387634 conditions, 45429 events. 9011/45429 cut-off events. For 1452246/4350857 co-relation queries the response was YES. Maximal size of possible extension queue 1432. Compared 673568 event pairs, 2209 based on Foata normal form. 2718/44769 useless extension candidates. Maximal degree in co-relation 352754. Up to 13672 conditions per place. [2025-03-15 01:43:18,172 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3313 selfloop transitions, 1803 changer transitions 1314/6510 dead transitions. [2025-03-15 01:43:18,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1456 places, 6510 transitions, 278854 flow [2025-03-15 01:43:18,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-03-15 01:43:18,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2025-03-15 01:43:18,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 7151 transitions. [2025-03-15 01:43:18,175 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7087917533947864 [2025-03-15 01:43:18,176 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1283 predicate places. [2025-03-15 01:43:18,176 INFO L471 AbstractCegarLoop]: Abstraction has has 1456 places, 6510 transitions, 278854 flow [2025-03-15 01:43:18,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:43:18,176 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:43:18,176 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 01:43:18,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-15 01:43:18,176 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:43:18,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:43:18,177 INFO L85 PathProgramCache]: Analyzing trace with hash -920123174, now seen corresponding path program 14 times [2025-03-15 01:43:18,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:43:18,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069573490] [2025-03-15 01:43:18,177 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:43:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:43:18,188 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:43:18,188 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:43:18,938 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 01:43:18,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:43:18,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069573490] [2025-03-15 01:43:18,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069573490] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:43:18,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:43:18,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:43:18,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737786245] [2025-03-15 01:43:18,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:43:18,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:43:18,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:43:18,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:43:18,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:43:18,940 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:43:18,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1456 places, 6510 transitions, 278854 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:43:18,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:43:18,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:43:18,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:43:39,900 INFO L124 PetriNetUnfolderBase]: 9165/46394 cut-off events. [2025-03-15 01:43:39,900 INFO L125 PetriNetUnfolderBase]: For 1656760/4618008 co-relation queries the response was YES. [2025-03-15 01:43:39,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412505 conditions, 46394 events. 9165/46394 cut-off events. For 1656760/4618008 co-relation queries the response was YES. Maximal size of possible extension queue 1471. Compared 691635 event pairs, 2344 based on Foata normal form. 2981/45929 useless extension candidates. Maximal degree in co-relation 374818. Up to 13983 conditions per place. [2025-03-15 01:43:40,263 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3328 selfloop transitions, 1856 changer transitions 1386/6650 dead transitions. [2025-03-15 01:43:40,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1512 places, 6650 transitions, 298110 flow [2025-03-15 01:43:40,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-03-15 01:43:40,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2025-03-15 01:43:40,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 7147 transitions. [2025-03-15 01:43:40,266 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7083952819902865 [2025-03-15 01:43:40,266 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1339 predicate places. [2025-03-15 01:43:40,266 INFO L471 AbstractCegarLoop]: Abstraction has has 1512 places, 6650 transitions, 298110 flow [2025-03-15 01:43:40,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:43:40,267 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:43:40,267 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 01:43:40,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-15 01:43:40,267 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:43:40,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:43:40,268 INFO L85 PathProgramCache]: Analyzing trace with hash 162300596, now seen corresponding path program 15 times [2025-03-15 01:43:40,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:43:40,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653852533] [2025-03-15 01:43:40,268 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:43:40,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:43:40,278 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:43:40,279 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:43:40,884 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 01:43:40,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:43:40,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653852533] [2025-03-15 01:43:40,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653852533] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:43:40,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:43:40,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:43:40,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61125110] [2025-03-15 01:43:40,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:43:40,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:43:40,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:43:40,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:43:40,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:43:40,886 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:43:40,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1512 places, 6650 transitions, 298110 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:43:40,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:43:40,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:43:40,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:44:03,023 INFO L124 PetriNetUnfolderBase]: 9237/47808 cut-off events. [2025-03-15 01:44:03,024 INFO L125 PetriNetUnfolderBase]: For 1821429/5023317 co-relation queries the response was YES. [2025-03-15 01:44:03,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435657 conditions, 47808 events. 9237/47808 cut-off events. For 1821429/5023317 co-relation queries the response was YES. Maximal size of possible extension queue 1544. Compared 719689 event pairs, 2481 based on Foata normal form. 2634/46898 useless extension candidates. Maximal degree in co-relation 395065. Up to 14203 conditions per place. [2025-03-15 01:44:03,456 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3317 selfloop transitions, 1862 changer transitions 1452/6711 dead transitions. [2025-03-15 01:44:03,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1568 places, 6711 transitions, 314146 flow [2025-03-15 01:44:03,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-03-15 01:44:03,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2025-03-15 01:44:03,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 7143 transitions. [2025-03-15 01:44:03,461 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7079988105857865 [2025-03-15 01:44:03,461 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1395 predicate places. [2025-03-15 01:44:03,461 INFO L471 AbstractCegarLoop]: Abstraction has has 1568 places, 6711 transitions, 314146 flow [2025-03-15 01:44:03,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:44:03,462 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:44:03,462 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 01:44:03,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-15 01:44:03,462 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:44:03,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:44:03,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1358750297, now seen corresponding path program 3 times [2025-03-15 01:44:03,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:44:03,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895507103] [2025-03-15 01:44:03,463 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:44:03,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:44:03,479 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:44:03,479 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:44:04,143 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 01:44:04,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:44:04,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895507103] [2025-03-15 01:44:04,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895507103] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:44:04,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:44:04,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:44:04,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552375127] [2025-03-15 01:44:04,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:44:04,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:44:04,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:44:04,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:44:04,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:44:04,146 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:44:04,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1568 places, 6711 transitions, 314146 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:44:04,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:44:04,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:44:04,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:44:28,497 INFO L124 PetriNetUnfolderBase]: 9443/48454 cut-off events. [2025-03-15 01:44:28,497 INFO L125 PetriNetUnfolderBase]: For 2166654/5987133 co-relation queries the response was YES. [2025-03-15 01:44:28,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462263 conditions, 48454 events. 9443/48454 cut-off events. For 2166654/5987133 co-relation queries the response was YES. Maximal size of possible extension queue 1559. Compared 729596 event pairs, 2446 based on Foata normal form. 3849/48666 useless extension candidates. Maximal degree in co-relation 419086. Up to 14514 conditions per place. [2025-03-15 01:44:28,935 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 2992 selfloop transitions, 2354 changer transitions 1487/6913 dead transitions. [2025-03-15 01:44:28,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1638 places, 6913 transitions, 337420 flow [2025-03-15 01:44:28,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2025-03-15 01:44:28,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2025-03-15 01:44:28,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 8849 transitions. [2025-03-15 01:44:28,938 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7041457786265616 [2025-03-15 01:44:28,939 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1465 predicate places. [2025-03-15 01:44:28,939 INFO L471 AbstractCegarLoop]: Abstraction has has 1638 places, 6913 transitions, 337420 flow [2025-03-15 01:44:28,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:44:28,939 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:44:28,939 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 01:44:28,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-15 01:44:28,939 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:44:28,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:44:28,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1050409719, now seen corresponding path program 1 times [2025-03-15 01:44:28,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:44:28,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431634525] [2025-03-15 01:44:28,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:44:28,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:44:28,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:44:29,430 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 01:44:29,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:44:29,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431634525] [2025-03-15 01:44:29,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431634525] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:44:29,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:44:29,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:44:29,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897817653] [2025-03-15 01:44:29,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:44:29,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:44:29,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:44:29,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:44:29,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:44:29,432 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:44:29,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1638 places, 6913 transitions, 337420 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:44:29,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:44:29,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:44:29,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:44:59,463 INFO L124 PetriNetUnfolderBase]: 10051/53806 cut-off events. [2025-03-15 01:44:59,463 INFO L125 PetriNetUnfolderBase]: For 2318866/5846810 co-relation queries the response was YES. [2025-03-15 01:44:59,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518483 conditions, 53806 events. 10051/53806 cut-off events. For 2318866/5846810 co-relation queries the response was YES. Maximal size of possible extension queue 1771. Compared 832354 event pairs, 2722 based on Foata normal form. 3872/53714 useless extension candidates. Maximal degree in co-relation 468527. Up to 15561 conditions per place. [2025-03-15 01:44:59,935 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 4017 selfloop transitions, 1558 changer transitions 1708/7363 dead transitions. [2025-03-15 01:44:59,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1701 places, 7363 transitions, 374486 flow [2025-03-15 01:44:59,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2025-03-15 01:44:59,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2025-03-15 01:44:59,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 7961 transitions. [2025-03-15 01:44:59,939 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7027718926553672 [2025-03-15 01:44:59,939 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1528 predicate places. [2025-03-15 01:44:59,939 INFO L471 AbstractCegarLoop]: Abstraction has has 1701 places, 7363 transitions, 374486 flow [2025-03-15 01:44:59,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:44:59,940 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:44:59,940 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 01:44:59,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-15 01:44:59,940 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:44:59,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:44:59,941 INFO L85 PathProgramCache]: Analyzing trace with hash 677615607, now seen corresponding path program 4 times [2025-03-15 01:44:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:44:59,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545126928] [2025-03-15 01:44:59,941 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:44:59,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:44:59,956 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:44:59,956 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:45:00,577 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 01:45:00,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:45:00,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545126928] [2025-03-15 01:45:00,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545126928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:45:00,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:45:00,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:45:00,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319895492] [2025-03-15 01:45:00,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:45:00,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:45:00,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:45:00,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:45:00,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:45:00,580 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:45:00,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1701 places, 7363 transitions, 374486 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:45:00,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:45:00,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:45:00,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:45:35,654 INFO L124 PetriNetUnfolderBase]: 10193/54674 cut-off events. [2025-03-15 01:45:35,654 INFO L125 PetriNetUnfolderBase]: For 2589166/6441589 co-relation queries the response was YES. [2025-03-15 01:45:35,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545245 conditions, 54674 events. 10193/54674 cut-off events. For 2589166/6441589 co-relation queries the response was YES. Maximal size of possible extension queue 1819. Compared 848089 event pairs, 2743 based on Foata normal form. 5146/55767 useless extension candidates. Maximal degree in co-relation 492506. Up to 15781 conditions per place. [2025-03-15 01:45:36,583 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3203 selfloop transitions, 2560 changer transitions 1743/7586 dead transitions. [2025-03-15 01:45:36,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1767 places, 7586 transitions, 401050 flow [2025-03-15 01:45:36,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-03-15 01:45:36,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2025-03-15 01:45:36,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 8363 transitions. [2025-03-15 01:45:36,587 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7052027995615144 [2025-03-15 01:45:36,587 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1594 predicate places. [2025-03-15 01:45:36,587 INFO L471 AbstractCegarLoop]: Abstraction has has 1767 places, 7586 transitions, 401050 flow [2025-03-15 01:45:36,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:45:36,588 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:45:36,588 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 01:45:36,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-15 01:45:36,588 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:45:36,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:45:36,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1178100405, now seen corresponding path program 2 times [2025-03-15 01:45:36,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:45:36,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364151451] [2025-03-15 01:45:36,589 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:45:36,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:45:36,600 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:45:36,600 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:45:37,049 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 01:45:37,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:45:37,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364151451] [2025-03-15 01:45:37,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364151451] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:45:37,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:45:37,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:45:37,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416863898] [2025-03-15 01:45:37,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:45:37,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:45:37,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:45:37,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:45:37,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:45:37,051 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:45:37,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1767 places, 7586 transitions, 401050 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:45:37,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:45:37,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:45:37,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:46:12,470 INFO L124 PetriNetUnfolderBase]: 10372/56199 cut-off events. [2025-03-15 01:46:12,471 INFO L125 PetriNetUnfolderBase]: For 2933081/7224656 co-relation queries the response was YES. [2025-03-15 01:46:12,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 577622 conditions, 56199 events. 10372/56199 cut-off events. For 2933081/7224656 co-relation queries the response was YES. Maximal size of possible extension queue 1877. Compared 877124 event pairs, 2992 based on Foata normal form. 4305/56347 useless extension candidates. Maximal degree in co-relation 520702. Up to 16206 conditions per place. [2025-03-15 01:46:12,979 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 4135 selfloop transitions, 1671 changer transitions 1840/7726 dead transitions. [2025-03-15 01:46:12,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1824 places, 7726 transitions, 423876 flow [2025-03-15 01:46:12,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-03-15 01:46:12,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2025-03-15 01:46:12,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 7219 transitions. [2025-03-15 01:46:12,982 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.70319501266316 [2025-03-15 01:46:12,982 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1651 predicate places. [2025-03-15 01:46:12,982 INFO L471 AbstractCegarLoop]: Abstraction has has 1824 places, 7726 transitions, 423876 flow [2025-03-15 01:46:12,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:46:12,983 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:46:12,983 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 01:46:12,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-15 01:46:12,983 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:46:12,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:46:12,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1646837393, now seen corresponding path program 3 times [2025-03-15 01:46:12,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:46:12,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146328673] [2025-03-15 01:46:12,984 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:46:12,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:46:12,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:46:12,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:46:13,546 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 01:46:13,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:46:13,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146328673] [2025-03-15 01:46:13,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146328673] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:46:13,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:46:13,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:46:13,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136226384] [2025-03-15 01:46:13,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:46:13,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:46:13,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:46:13,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:46:13,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:46:13,548 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:46:13,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1824 places, 7726 transitions, 423876 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:46:13,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:46:13,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:46:13,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:46:57,492 INFO L124 PetriNetUnfolderBase]: 10924/58593 cut-off events. [2025-03-15 01:46:57,492 INFO L125 PetriNetUnfolderBase]: For 3543687/8692515 co-relation queries the response was YES. [2025-03-15 01:46:57,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 624747 conditions, 58593 events. 10924/58593 cut-off events. For 3543687/8692515 co-relation queries the response was YES. Maximal size of possible extension queue 1934. Compared 916465 event pairs, 3003 based on Foata normal form. 7601/61904 useless extension candidates. Maximal degree in co-relation 564633. Up to 16934 conditions per place. [2025-03-15 01:46:58,069 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 3140 selfloop transitions, 3197 changer transitions 1890/8307 dead transitions. [2025-03-15 01:46:58,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1965 places, 8307 transitions, 472326 flow [2025-03-15 01:46:58,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 142 states. [2025-03-15 01:46:58,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2025-03-15 01:46:58,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 17501 transitions. [2025-03-15 01:46:58,075 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6963077902442906 [2025-03-15 01:46:58,075 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1792 predicate places. [2025-03-15 01:46:58,075 INFO L471 AbstractCegarLoop]: Abstraction has has 1965 places, 8307 transitions, 472326 flow [2025-03-15 01:46:58,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:46:58,075 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:46:58,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] [2025-03-15 01:46:58,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-15 01:46:58,076 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:46:58,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:46:58,076 INFO L85 PathProgramCache]: Analyzing trace with hash 624076825, now seen corresponding path program 5 times [2025-03-15 01:46:58,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:46:58,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804552867] [2025-03-15 01:46:58,076 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:46:58,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:46:58,087 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:46:58,087 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:46:58,676 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 01:46:58,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:46:58,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804552867] [2025-03-15 01:46:58,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804552867] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:46:58,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:46:58,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:46:58,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816139637] [2025-03-15 01:46:58,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:46:58,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:46:58,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:46:58,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:46:58,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:46:58,678 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:46:58,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1965 places, 8307 transitions, 472326 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:46:58,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:46:58,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:46:58,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:47:49,687 INFO L124 PetriNetUnfolderBase]: 11861/62295 cut-off events. [2025-03-15 01:47:49,688 INFO L125 PetriNetUnfolderBase]: For 1899141/3445044 co-relation queries the response was YES. [2025-03-15 01:47:49,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 695465 conditions, 62295 events. 11861/62295 cut-off events. For 1899141/3445044 co-relation queries the response was YES. Maximal size of possible extension queue 2017. Compared 978478 event pairs, 2945 based on Foata normal form. 1782/59555 useless extension candidates. Maximal degree in co-relation 628606. Up to 18341 conditions per place. [2025-03-15 01:47:50,706 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 5408 selfloop transitions, 1557 changer transitions 1936/8981 dead transitions. [2025-03-15 01:47:50,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2031 places, 8981 transitions, 528636 flow [2025-03-15 01:47:50,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-03-15 01:47:50,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2025-03-15 01:47:50,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 8377 transitions. [2025-03-15 01:47:50,709 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7063833375495404 [2025-03-15 01:47:50,710 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1858 predicate places. [2025-03-15 01:47:50,710 INFO L471 AbstractCegarLoop]: Abstraction has has 2031 places, 8981 transitions, 528636 flow [2025-03-15 01:47:50,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:47:50,710 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:47:50,711 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 01:47:50,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2025-03-15 01:47:50,711 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:47:50,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:47:50,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1288004877, now seen corresponding path program 4 times [2025-03-15 01:47:50,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:47:50,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361333513] [2025-03-15 01:47:50,711 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:47:50,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:47:50,724 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:47:50,724 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:47:51,181 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 01:47:51,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:47:51,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361333513] [2025-03-15 01:47:51,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361333513] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:47:51,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:47:51,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:47:51,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493602408] [2025-03-15 01:47:51,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:47:51,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:47:51,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:47:51,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:47:51,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:47:51,183 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:47:51,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2031 places, 8981 transitions, 528636 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:47:51,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:47:51,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:47:51,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:48:52,043 INFO L124 PetriNetUnfolderBase]: 12413/64186 cut-off events. [2025-03-15 01:48:52,043 INFO L125 PetriNetUnfolderBase]: For 2200239/4687868 co-relation queries the response was YES. [2025-03-15 01:48:52,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748132 conditions, 64186 events. 12413/64186 cut-off events. For 2200239/4687868 co-relation queries the response was YES. Maximal size of possible extension queue 2093. Compared 1009956 event pairs, 3057 based on Foata normal form. 2513/62032 useless extension candidates. Maximal degree in co-relation 677294. Up to 19210 conditions per place. [2025-03-15 01:48:52,729 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 5619 selfloop transitions, 1736 changer transitions 1994/9429 dead transitions. [2025-03-15 01:48:52,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2120 places, 9429 transitions, 573902 flow [2025-03-15 01:48:52,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-03-15 01:48:52,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2025-03-15 01:48:52,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 11157 transitions. [2025-03-15 01:48:52,733 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.700376647834275 [2025-03-15 01:48:52,733 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 1947 predicate places. [2025-03-15 01:48:52,733 INFO L471 AbstractCegarLoop]: Abstraction has has 2120 places, 9429 transitions, 573902 flow [2025-03-15 01:48:52,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:48:52,734 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:48:52,734 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 01:48:52,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2025-03-15 01:48:52,734 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:48:52,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:48:52,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1288004397, now seen corresponding path program 6 times [2025-03-15 01:48:52,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:48:52,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912407387] [2025-03-15 01:48:52,734 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:48:52,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:48:52,745 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:48:52,745 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:48:53,163 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 01:48:53,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:48:53,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912407387] [2025-03-15 01:48:53,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912407387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:48:53,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:48:53,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:48:53,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886373952] [2025-03-15 01:48:53,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:48:53,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:48:53,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:48:53,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:48:53,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:48:53,165 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:48:53,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2120 places, 9429 transitions, 573902 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:48:53,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:48:53,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:48:53,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:50:02,686 INFO L124 PetriNetUnfolderBase]: 13071/67507 cut-off events. [2025-03-15 01:50:02,686 INFO L125 PetriNetUnfolderBase]: For 2413187/5647443 co-relation queries the response was YES. [2025-03-15 01:50:02,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 812517 conditions, 67507 events. 13071/67507 cut-off events. For 2413187/5647443 co-relation queries the response was YES. Maximal size of possible extension queue 2200. Compared 1069658 event pairs, 3298 based on Foata normal form. 3506/66054 useless extension candidates. Maximal degree in co-relation 733739. Up to 20296 conditions per place. [2025-03-15 01:50:03,461 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 5596 selfloop transitions, 2079 changer transitions 2062/9817 dead transitions. [2025-03-15 01:50:03,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2196 places, 9817 transitions, 617174 flow [2025-03-15 01:50:03,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2025-03-15 01:50:03,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2025-03-15 01:50:03,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 9671 transitions. [2025-03-15 01:50:03,465 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7095898451830656 [2025-03-15 01:50:03,465 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 2023 predicate places. [2025-03-15 01:50:03,465 INFO L471 AbstractCegarLoop]: Abstraction has has 2196 places, 9817 transitions, 617174 flow [2025-03-15 01:50:03,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:50:03,465 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:50:03,465 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 01:50:03,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2025-03-15 01:50:03,466 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:50:03,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:50:03,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1117882344, now seen corresponding path program 5 times [2025-03-15 01:50:03,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:50:03,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35468214] [2025-03-15 01:50:03,466 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:50:03,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:50:03,476 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:50:03,477 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:50:03,901 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 01:50:03,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:50:03,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35468214] [2025-03-15 01:50:03,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35468214] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:50:03,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:50:03,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:50:03,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123428570] [2025-03-15 01:50:03,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:50:03,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:50:03,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:50:03,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:50:03,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:50:03,903 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:50:03,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2196 places, 9817 transitions, 617174 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:50:03,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:50:03,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:50:03,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:51:20,118 INFO L124 PetriNetUnfolderBase]: 13901/70550 cut-off events. [2025-03-15 01:51:20,119 INFO L125 PetriNetUnfolderBase]: For 2687872/5899788 co-relation queries the response was YES. [2025-03-15 01:51:20,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885905 conditions, 70550 events. 13901/70550 cut-off events. For 2687872/5899788 co-relation queries the response was YES. Maximal size of possible extension queue 2311. Compared 1121712 event pairs, 3523 based on Foata normal form. 1628/67019 useless extension candidates. Maximal degree in co-relation 799772. Up to 21562 conditions per place. [2025-03-15 01:51:21,110 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 6514 selfloop transitions, 1702 changer transitions 2108/10404 dead transitions. [2025-03-15 01:51:21,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2257 places, 10404 transitions, 674912 flow [2025-03-15 01:51:21,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-03-15 01:51:21,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2025-03-15 01:51:21,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 7751 transitions. [2025-03-15 01:51:21,113 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.706305813741571 [2025-03-15 01:51:21,114 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 2084 predicate places. [2025-03-15 01:51:21,114 INFO L471 AbstractCegarLoop]: Abstraction has has 2257 places, 10404 transitions, 674912 flow [2025-03-15 01:51:21,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:51:21,114 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:51:21,114 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 01:51:21,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2025-03-15 01:51:21,115 INFO L396 AbstractCegarLoop]: === Iteration 33 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:51:21,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:51:21,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1926857104, now seen corresponding path program 16 times [2025-03-15 01:51:21,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:51:21,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742626148] [2025-03-15 01:51:21,115 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:51:21,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:51:21,128 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:51:21,128 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:51:21,591 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 01:51:21,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:51:21,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742626148] [2025-03-15 01:51:21,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742626148] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:51:21,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:51:21,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:51:21,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107522375] [2025-03-15 01:51:21,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:51:21,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:51:21,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:51:21,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:51:21,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:51:21,593 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:51:21,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2257 places, 10404 transitions, 674912 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:51:21,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:51:21,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:51:21,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:52:48,706 INFO L124 PetriNetUnfolderBase]: 14129/72398 cut-off events. [2025-03-15 01:52:48,707 INFO L125 PetriNetUnfolderBase]: For 3128214/8141734 co-relation queries the response was YES. [2025-03-15 01:52:48,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 929636 conditions, 72398 events. 14129/72398 cut-off events. For 3128214/8141734 co-relation queries the response was YES. Maximal size of possible extension queue 2375. Compared 1159080 event pairs, 3621 based on Foata normal form. 3194/70311 useless extension candidates. Maximal degree in co-relation 838749. Up to 22021 conditions per place. [2025-03-15 01:52:50,052 INFO L140 encePairwiseOnDemand]: 150/177 looper letters, 6294 selfloop transitions, 2006 changer transitions 2188/10568 dead transitions. [2025-03-15 01:52:50,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2314 places, 10568 transitions, 706670 flow [2025-03-15 01:52:50,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-03-15 01:52:50,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2025-03-15 01:52:50,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 7290 transitions. [2025-03-15 01:52:50,055 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7101110461718293 [2025-03-15 01:52:50,055 INFO L298 CegarLoopForPetriNet]: 173 programPoint places, 2141 predicate places. [2025-03-15 01:52:50,055 INFO L471 AbstractCegarLoop]: Abstraction has has 2314 places, 10568 transitions, 706670 flow [2025-03-15 01:52:50,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:52:50,055 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:52:50,056 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 01:52:50,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2025-03-15 01:52:50,056 INFO L396 AbstractCegarLoop]: === Iteration 34 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-15 01:52:50,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:52:50,056 INFO L85 PathProgramCache]: Analyzing trace with hash -798762508, now seen corresponding path program 17 times [2025-03-15 01:52:50,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:52:50,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994791968] [2025-03-15 01:52:50,056 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:52:50,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:52:50,067 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:52:50,067 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:52:50,469 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 01:52:50,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:52:50,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994791968] [2025-03-15 01:52:50,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994791968] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:52:50,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:52:50,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-15 01:52:50,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042888337] [2025-03-15 01:52:50,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:52:50,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:52:50,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:52:50,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:52:50,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:52:50,470 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 177 [2025-03-15 01:52:50,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2314 places, 10568 transitions, 706670 flow. Second operand has 18 states, 18 states have (on average 119.66666666666667) internal successors, (2154), 18 states have internal predecessors, (2154), 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 01:52:50,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:52:50,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 177 [2025-03-15 01:52:50,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-15 01:53:28,750 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 01:53:28,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-15 01:53:28,765 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2025-03-15 01:53:28,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2025-03-15 01:53:28,766 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 118/177 universal loopers) in iteration 34,while PetriNetUnfolder was constructing finite prefix that currently has 493902 conditions, 19408 events (8296/19407 cut-off events. For 2318982/7994557 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 235181 event pairs, 124 based on Foata normal form. 5732/26070 useless extension candidates. Maximal degree in co-relation 492953. Up to 10141 conditions per place.). [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2025-03-15 01:53:28,767 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2025-03-15 01:53:28,767 INFO L422 BasicCegarLoop]: Path program histogram: [17, 6, 5, 4, 1, 1] [2025-03-15 01:53:28,770 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 01:53:28,770 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 01:53:28,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 01:53:28 BasicIcfg [2025-03-15 01:53:28,774 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 01:53:28,774 INFO L158 Benchmark]: Toolchain (without parser) took 816876.28ms. Allocated memory was 71.3MB in the beginning and 5.4GB in the end (delta: 5.4GB). Free memory was 41.1MB in the beginning and 1.8GB in the end (delta: -1.8GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. [2025-03-15 01:53:28,774 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 71.3MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:53:28,774 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.52ms. Allocated memory is still 71.3MB. Free memory was 40.9MB in the beginning and 33.9MB in the end (delta: 7.1MB). Peak memory consumption was 26.8MB. Max. memory is 8.0GB. [2025-03-15 01:53:28,774 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.11ms. Allocated memory is still 71.3MB. Free memory was 33.9MB in the beginning and 31.3MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 01:53:28,774 INFO L158 Benchmark]: Boogie Preprocessor took 48.22ms. Allocated memory is still 71.3MB. Free memory was 31.3MB in the beginning and 29.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:53:28,775 INFO L158 Benchmark]: RCFGBuilder took 457.40ms. Allocated memory is still 71.3MB. Free memory was 29.1MB in the beginning and 25.1MB in the end (delta: 4.0MB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. [2025-03-15 01:53:28,775 INFO L158 Benchmark]: TraceAbstraction took 815827.00ms. Allocated memory was 71.3MB in the beginning and 5.4GB in the end (delta: 5.4GB). Free memory was 24.2MB in the beginning and 1.8GB in the end (delta: -1.8GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. [2025-03-15 01:53:28,775 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 71.3MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 488.52ms. Allocated memory is still 71.3MB. Free memory was 40.9MB in the beginning and 33.9MB in the end (delta: 7.1MB). Peak memory consumption was 26.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.11ms. Allocated memory is still 71.3MB. Free memory was 33.9MB in the beginning and 31.3MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.22ms. Allocated memory is still 71.3MB. Free memory was 31.3MB in the beginning and 29.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 457.40ms. Allocated memory is still 71.3MB. Free memory was 29.1MB in the beginning and 25.1MB in the end (delta: 4.0MB). Peak memory consumption was 15.6MB. Max. memory is 8.0GB. * TraceAbstraction took 815827.00ms. Allocated memory was 71.3MB in the beginning and 5.4GB in the end (delta: 5.4GB). Free memory was 24.2MB in the beginning and 1.8GB in the end (delta: -1.8GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 3914]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 118/177 universal loopers) in iteration 34,while PetriNetUnfolder was constructing finite prefix that currently has 493902 conditions, 19408 events (8296/19407 cut-off events. For 2318982/7994557 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 235181 event pairs, 124 based on Foata normal form. 5732/26070 useless extension candidates. Maximal degree in co-relation 492953. Up to 10141 conditions per place.). - TimeoutResultAtElement [Line: 3930]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 118/177 universal loopers) in iteration 34,while PetriNetUnfolder was constructing finite prefix that currently has 493902 conditions, 19408 events (8296/19407 cut-off events. For 2318982/7994557 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 235181 event pairs, 124 based on Foata normal form. 5732/26070 useless extension candidates. Maximal degree in co-relation 492953. Up to 10141 conditions per place.). - TimeoutResultAtElement [Line: 3931]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 118/177 universal loopers) in iteration 34,while PetriNetUnfolder was constructing finite prefix that currently has 493902 conditions, 19408 events (8296/19407 cut-off events. For 2318982/7994557 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 235181 event pairs, 124 based on Foata normal form. 5732/26070 useless extension candidates. Maximal degree in co-relation 492953. Up to 10141 conditions per place.). - TimeoutResultAtElement [Line: 3914]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 118/177 universal loopers) in iteration 34,while PetriNetUnfolder was constructing finite prefix that currently has 493902 conditions, 19408 events (8296/19407 cut-off events. For 2318982/7994557 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 235181 event pairs, 124 based on Foata normal form. 5732/26070 useless extension candidates. Maximal degree in co-relation 492953. Up to 10141 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 185 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 815.7s, OverallIterations: 34, TraceHistogramMax: 1, PathProgramHistogramMax: 17, EmptinessCheckTime: 0.0s, AutomataDifference: 793.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14040 SdHoareTripleChecker+Valid, 23.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14040 mSDsluCounter, 30664 SdHoareTripleChecker+Invalid, 19.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27507 mSDsCounter, 696 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 47539 IncrementalHoareTripleChecker+Invalid, 48235 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 696 mSolverCounterUnsat, 3157 mSDtfsCounter, 47539 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2636 GetRequests, 63 SyntacticMatches, 5 SemanticMatches, 2568 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63365 ImplicationChecksByTransitivity, 69.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=706670occurred in iteration=33, InterpolantAutomatonStates: 2188, 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.3s SatisfiabilityAnalysisTime, 21.0s InterpolantComputationTime, 2084 NumberOfCodeBlocks, 2084 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 2050 ConstructedInterpolants, 0 QuantifiedInterpolants, 17724 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 34 InterpolantComputations, 34 PerfectInterpolantSequences, 0/0 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