/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows ASSERTandASSUME -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1-dsl.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:36:19,550 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:36:19,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 02:36:19,653 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:36:19,654 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:36:19,654 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:36:19,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:36:19,655 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:36:19,655 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:36:19,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:36:19,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:36:19,656 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:36:19,657 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:36:19,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:36:19,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:36:19,658 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:36:19,658 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:36:19,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 02:36:19,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:36:19,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:36:19,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:36:19,922 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:36:19,922 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:36:19,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1-dsl.wvr.c [2025-03-15 02:36:21,100 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31d0c7f9/c8fc65f4ee704a2f88d16b4267c8c153/FLAG83798413c [2025-03-15 02:36:21,299 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:36:21,300 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1-dsl.wvr.c [2025-03-15 02:36:21,308 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31d0c7f9/c8fc65f4ee704a2f88d16b4267c8c153/FLAG83798413c [2025-03-15 02:36:21,664 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31d0c7f9/c8fc65f4ee704a2f88d16b4267c8c153 [2025-03-15 02:36:21,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:36:21,668 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:36:21,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:36:21,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:36:21,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:36:21,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1707afde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21, skipping insertion in model container [2025-03-15 02:36:21,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,685 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:36:21,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:36:21,830 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:36:21,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:36:21,873 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:36:21,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21 WrapperNode [2025-03-15 02:36:21,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:36:21,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:36:21,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:36:21,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:36:21,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,890 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,921 INFO L138 Inliner]: procedures = 28, calls = 66, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 362 [2025-03-15 02:36:21,921 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:36:21,922 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:36:21,922 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:36:21,922 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:36:21,929 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,934 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,945 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,949 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,951 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,952 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:36:21,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:36:21,955 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:36:21,955 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:36:21,962 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (1/1) ... [2025-03-15 02:36:21,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:36:22,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:22,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 02:36:22,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:36:22,037 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:36:22,037 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:36:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-15 02:36:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-03-15 02:36:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2025-03-15 02:36:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2025-03-15 02:36:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:36:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:36:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:36:22,039 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 02:36:22,138 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:36:22,139 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:36:22,601 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:36:22,601 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:36:22,888 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:36:22,888 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-03-15 02:36:22,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:36:22 BoogieIcfgContainer [2025-03-15 02:36:22,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:36:22,891 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:36:22,891 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:36:22,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:36:22,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:36:21" (1/3) ... [2025-03-15 02:36:22,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6ecfd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:36:22, skipping insertion in model container [2025-03-15 02:36:22,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:36:21" (2/3) ... [2025-03-15 02:36:22,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6ecfd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:36:22, skipping insertion in model container [2025-03-15 02:36:22,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:36:22" (3/3) ... [2025-03-15 02:36:22,899 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-1-dsl.wvr.c [2025-03-15 02:36:22,913 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:36:22,916 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-parallel-sum-1-dsl.wvr.c that has 7 procedures, 260 locations, 1 initial locations, 5 loop locations, and 36 error locations. [2025-03-15 02:36:22,916 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:36:23,074 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2025-03-15 02:36:23,113 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:36:23,123 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;@4632ab7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:36:23,123 INFO L334 AbstractCegarLoop]: Starting to check reachability of 78 error locations. [2025-03-15 02:36:23,149 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:36:23,149 INFO L124 PetriNetUnfolderBase]: 1/64 cut-off events. [2025-03-15 02:36:23,151 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:36:23,152 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:23,152 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:36:23,152 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:36:23,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:23,156 INFO L85 PathProgramCache]: Analyzing trace with hash 533011304, now seen corresponding path program 1 times [2025-03-15 02:36:23,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:23,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606886401] [2025-03-15 02:36:23,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:23,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:23,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:23,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:23,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606886401] [2025-03-15 02:36:23,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606886401] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:23,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:23,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:23,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274852595] [2025-03-15 02:36:23,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:23,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:23,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:23,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:23,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:23,440 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 288 [2025-03-15 02:36:23,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 284 transitions, 634 flow. Second operand has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:23,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:23,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 288 [2025-03-15 02:36:23,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:33,891 INFO L124 PetriNetUnfolderBase]: 63554/95965 cut-off events. [2025-03-15 02:36:33,891 INFO L125 PetriNetUnfolderBase]: For 11053/11053 co-relation queries the response was YES. [2025-03-15 02:36:34,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185979 conditions, 95965 events. 63554/95965 cut-off events. For 11053/11053 co-relation queries the response was YES. Maximal size of possible extension queue 7384. Compared 822830 event pairs, 39254 based on Foata normal form. 10716/53593 useless extension candidates. Maximal degree in co-relation 184773. Up to 78858 conditions per place. [2025-03-15 02:36:34,808 INFO L140 encePairwiseOnDemand]: 267/288 looper letters, 61 selfloop transitions, 3 changer transitions 12/246 dead transitions. [2025-03-15 02:36:34,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 246 transitions, 670 flow [2025-03-15 02:36:34,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 02:36:34,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 02:36:34,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 867 transitions. [2025-03-15 02:36:34,818 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7526041666666666 [2025-03-15 02:36:34,820 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -27 predicate places. [2025-03-15 02:36:34,821 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 246 transitions, 670 flow [2025-03-15 02:36:34,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:34,821 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:34,821 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:36:34,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:36:34,822 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:36:34,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:34,822 INFO L85 PathProgramCache]: Analyzing trace with hash -656517678, now seen corresponding path program 1 times [2025-03-15 02:36:34,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:34,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149360585] [2025-03-15 02:36:34,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:34,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:34,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:34,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:34,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149360585] [2025-03-15 02:36:34,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149360585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:34,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:34,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 02:36:34,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763233328] [2025-03-15 02:36:34,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:34,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 02:36:34,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:34,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 02:36:34,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 02:36:34,987 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 288 [2025-03-15 02:36:34,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 246 transitions, 670 flow. Second operand has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:34,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:34,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 288 [2025-03-15 02:36:34,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:41,898 INFO L124 PetriNetUnfolderBase]: 40888/63755 cut-off events. [2025-03-15 02:36:41,899 INFO L125 PetriNetUnfolderBase]: For 18067/78927 co-relation queries the response was YES. [2025-03-15 02:36:42,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175128 conditions, 63755 events. 40888/63755 cut-off events. For 18067/78927 co-relation queries the response was YES. Maximal size of possible extension queue 4583. Compared 544816 event pairs, 26592 based on Foata normal form. 0/31610 useless extension candidates. Maximal degree in co-relation 173740. Up to 51467 conditions per place. [2025-03-15 02:36:42,627 INFO L140 encePairwiseOnDemand]: 278/288 looper letters, 67 selfloop transitions, 5 changer transitions 12/241 dead transitions. [2025-03-15 02:36:42,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 241 transitions, 816 flow [2025-03-15 02:36:42,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:36:42,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:36:42,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 958 transitions. [2025-03-15 02:36:42,629 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6652777777777777 [2025-03-15 02:36:42,630 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -28 predicate places. [2025-03-15 02:36:42,630 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 241 transitions, 816 flow [2025-03-15 02:36:42,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:42,630 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:42,631 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:36:42,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 02:36:42,631 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:36:42,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:42,631 INFO L85 PathProgramCache]: Analyzing trace with hash 135110631, now seen corresponding path program 1 times [2025-03-15 02:36:42,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:42,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789818963] [2025-03-15 02:36:42,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:42,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:42,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:42,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:42,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:42,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789818963] [2025-03-15 02:36:42,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789818963] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:42,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:36:42,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:36:42,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245817803] [2025-03-15 02:36:42,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:42,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:36:42,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:42,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:36:42,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:36:42,774 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 288 [2025-03-15 02:36:42,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 241 transitions, 816 flow. Second operand has 4 states, 4 states have (on average 196.5) internal successors, (786), 4 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:42,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:42,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 288 [2025-03-15 02:36:42,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:49,680 INFO L124 PetriNetUnfolderBase]: 40889/63767 cut-off events. [2025-03-15 02:36:49,680 INFO L125 PetriNetUnfolderBase]: For 35471/157191 co-relation queries the response was YES. [2025-03-15 02:36:49,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226603 conditions, 63767 events. 40889/63767 cut-off events. For 35471/157191 co-relation queries the response was YES. Maximal size of possible extension queue 4583. Compared 545051 event pairs, 26592 based on Foata normal form. 0/31621 useless extension candidates. Maximal degree in co-relation 224824. Up to 51467 conditions per place. [2025-03-15 02:36:50,371 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 67 selfloop transitions, 5 changer transitions 12/250 dead transitions. [2025-03-15 02:36:50,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 250 transitions, 980 flow [2025-03-15 02:36:50,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:36:50,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:36:50,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1050 transitions. [2025-03-15 02:36:50,374 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7291666666666666 [2025-03-15 02:36:50,374 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -24 predicate places. [2025-03-15 02:36:50,374 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 250 transitions, 980 flow [2025-03-15 02:36:50,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 196.5) internal successors, (786), 4 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:50,375 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:50,375 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:36:50,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 02:36:50,375 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:36:50,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:50,376 INFO L85 PathProgramCache]: Analyzing trace with hash -165091499, now seen corresponding path program 1 times [2025-03-15 02:36:50,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:50,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208134196] [2025-03-15 02:36:50,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:50,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:50,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:50,515 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:50,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:50,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208134196] [2025-03-15 02:36:50,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208134196] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:50,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590179227] [2025-03-15 02:36:50,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:50,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:50,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:50,521 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:50,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-15 02:36:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:50,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:50,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:50,708 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:50,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:36:50,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590179227] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:36:50,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:36:50,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:36:50,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534108451] [2025-03-15 02:36:50,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:36:50,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:36:50,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:50,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:36:50,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:36:50,710 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 288 [2025-03-15 02:36:50,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 250 transitions, 980 flow. Second operand has 6 states, 6 states have (on average 197.16666666666666) internal successors, (1183), 6 states have internal predecessors, (1183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:50,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:50,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 288 [2025-03-15 02:36:50,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:36:57,629 INFO L124 PetriNetUnfolderBase]: 40889/63766 cut-off events. [2025-03-15 02:36:57,629 INFO L125 PetriNetUnfolderBase]: For 60600/243180 co-relation queries the response was YES. [2025-03-15 02:36:57,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278063 conditions, 63766 events. 40889/63766 cut-off events. For 60600/243180 co-relation queries the response was YES. Maximal size of possible extension queue 4583. Compared 544899 event pairs, 26592 based on Foata normal form. 0/31621 useless extension candidates. Maximal degree in co-relation 275908. Up to 51467 conditions per place. [2025-03-15 02:36:58,426 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 63 selfloop transitions, 8 changer transitions 12/249 dead transitions. [2025-03-15 02:36:58,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 249 transitions, 1120 flow [2025-03-15 02:36:58,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:36:58,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:36:58,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1438 transitions. [2025-03-15 02:36:58,429 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7132936507936508 [2025-03-15 02:36:58,430 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -19 predicate places. [2025-03-15 02:36:58,430 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 249 transitions, 1120 flow [2025-03-15 02:36:58,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.16666666666666) internal successors, (1183), 6 states have internal predecessors, (1183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:58,430 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:36:58,430 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:36:58,437 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-15 02:36:58,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:58,631 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:36:58,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:36:58,632 INFO L85 PathProgramCache]: Analyzing trace with hash -822868095, now seen corresponding path program 1 times [2025-03-15 02:36:58,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:36:58,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365183371] [2025-03-15 02:36:58,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:58,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:36:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:58,747 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:58,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:36:58,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365183371] [2025-03-15 02:36:58,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365183371] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:36:58,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434981162] [2025-03-15 02:36:58,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:36:58,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:36:58,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:36:58,750 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:36:58,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-15 02:36:58,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:36:58,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:36:58,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:36:58,879 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:58,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:36:58,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:36:58,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434981162] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:36:58,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:36:58,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 02:36:58,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138152005] [2025-03-15 02:36:58,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:36:58,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:36:58,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:36:58,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:36:58,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:36:58,933 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 288 [2025-03-15 02:36:58,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 249 transitions, 1120 flow. Second operand has 12 states, 12 states have (on average 197.83333333333334) internal successors, (2374), 12 states have internal predecessors, (2374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:36:58,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:36:58,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 288 [2025-03-15 02:36:58,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:37:05,985 INFO L124 PetriNetUnfolderBase]: 40892/63801 cut-off events. [2025-03-15 02:37:05,985 INFO L125 PetriNetUnfolderBase]: For 93472/336912 co-relation queries the response was YES. [2025-03-15 02:37:06,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329638 conditions, 63801 events. 40892/63801 cut-off events. For 93472/336912 co-relation queries the response was YES. Maximal size of possible extension queue 4583. Compared 544856 event pairs, 26592 based on Foata normal form. 0/31653 useless extension candidates. Maximal degree in co-relation 326992. Up to 51480 conditions per place. [2025-03-15 02:37:07,093 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 79 selfloop transitions, 18 changer transitions 12/275 dead transitions. [2025-03-15 02:37:07,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 275 transitions, 1472 flow [2025-03-15 02:37:07,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:37:07,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:37:07,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2831 transitions. [2025-03-15 02:37:07,099 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7021329365079365 [2025-03-15 02:37:07,102 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -6 predicate places. [2025-03-15 02:37:07,102 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 275 transitions, 1472 flow [2025-03-15 02:37:07,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 197.83333333333334) internal successors, (2374), 12 states have internal predecessors, (2374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:07,103 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:37:07,104 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:37:07,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-15 02:37:07,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:37:07,304 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:37:07,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:37:07,305 INFO L85 PathProgramCache]: Analyzing trace with hash -770356994, now seen corresponding path program 1 times [2025-03-15 02:37:07,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:37:07,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692673596] [2025-03-15 02:37:07,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:37:07,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:37:07,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:37:07,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:37:07,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:37:07,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692673596] [2025-03-15 02:37:07,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692673596] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:37:07,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:37:07,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:37:07,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346909456] [2025-03-15 02:37:07,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:37:07,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:37:07,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:37:07,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:37:07,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:37:07,385 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 288 [2025-03-15 02:37:07,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 275 transitions, 1472 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:07,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:37:07,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 288 [2025-03-15 02:37:07,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:37:15,883 INFO L124 PetriNetUnfolderBase]: 43388/68177 cut-off events. [2025-03-15 02:37:15,883 INFO L125 PetriNetUnfolderBase]: For 151258/486038 co-relation queries the response was YES. [2025-03-15 02:37:16,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406876 conditions, 68177 events. 43388/68177 cut-off events. For 151258/486038 co-relation queries the response was YES. Maximal size of possible extension queue 4720. Compared 591671 event pairs, 23864 based on Foata normal form. 0/34296 useless extension candidates. Maximal degree in co-relation 401142. Up to 54829 conditions per place. [2025-03-15 02:37:16,951 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 80 selfloop transitions, 5 changer transitions 13/310 dead transitions. [2025-03-15 02:37:16,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 310 transitions, 2108 flow [2025-03-15 02:37:16,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:37:16,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:37:16,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 710 transitions. [2025-03-15 02:37:16,953 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8217592592592593 [2025-03-15 02:37:16,954 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -4 predicate places. [2025-03-15 02:37:16,954 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 310 transitions, 2108 flow [2025-03-15 02:37:16,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:16,954 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:37:16,954 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:37:16,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:37:16,955 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:37:16,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:37:16,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1888738359, now seen corresponding path program 1 times [2025-03-15 02:37:16,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:37:16,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373429845] [2025-03-15 02:37:16,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:37:16,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:37:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:37:17,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:37:17,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:37:17,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373429845] [2025-03-15 02:37:17,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373429845] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:37:17,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:37:17,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:37:17,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882131514] [2025-03-15 02:37:17,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:37:17,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:37:17,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:37:17,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:37:17,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:37:17,121 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 288 [2025-03-15 02:37:17,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 310 transitions, 2108 flow. Second operand has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:17,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:37:17,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 288 [2025-03-15 02:37:17,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:37:27,331 INFO L124 PetriNetUnfolderBase]: 55640/81464 cut-off events. [2025-03-15 02:37:27,331 INFO L125 PetriNetUnfolderBase]: For 105881/154025 co-relation queries the response was YES. [2025-03-15 02:37:27,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 587354 conditions, 81464 events. 55640/81464 cut-off events. For 105881/154025 co-relation queries the response was YES. Maximal size of possible extension queue 4900. Compared 643437 event pairs, 17889 based on Foata normal form. 8/43105 useless extension candidates. Maximal degree in co-relation 582672. Up to 70505 conditions per place. [2025-03-15 02:37:28,717 INFO L140 encePairwiseOnDemand]: 279/288 looper letters, 119 selfloop transitions, 5 changer transitions 14/350 dead transitions. [2025-03-15 02:37:28,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 350 transitions, 2944 flow [2025-03-15 02:37:28,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:37:28,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:37:28,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 719 transitions. [2025-03-15 02:37:28,720 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8321759259259259 [2025-03-15 02:37:28,720 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, -2 predicate places. [2025-03-15 02:37:28,720 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 350 transitions, 2944 flow [2025-03-15 02:37:28,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:28,721 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:37:28,721 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:37:28,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:37:28,721 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:37:28,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:37:28,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1888738355, now seen corresponding path program 1 times [2025-03-15 02:37:28,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:37:28,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283882080] [2025-03-15 02:37:28,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:37:28,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:37:28,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:37:28,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:37:28,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:37:28,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283882080] [2025-03-15 02:37:28,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283882080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:37:28,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:37:28,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:37:28,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580030553] [2025-03-15 02:37:28,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:37:28,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:37:28,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:37:28,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:37:28,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:37:28,837 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 288 [2025-03-15 02:37:28,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 350 transitions, 2944 flow. Second operand has 7 states, 7 states have (on average 188.28571428571428) internal successors, (1318), 7 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:28,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:37:28,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 288 [2025-03-15 02:37:28,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:37:40,852 INFO L124 PetriNetUnfolderBase]: 58402/87965 cut-off events. [2025-03-15 02:37:40,853 INFO L125 PetriNetUnfolderBase]: For 222682/367778 co-relation queries the response was YES. [2025-03-15 02:37:41,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697180 conditions, 87965 events. 58402/87965 cut-off events. For 222682/367778 co-relation queries the response was YES. Maximal size of possible extension queue 4890. Compared 728214 event pairs, 23504 based on Foata normal form. 594/46680 useless extension candidates. Maximal degree in co-relation 644319. Up to 74398 conditions per place. [2025-03-15 02:37:42,584 INFO L140 encePairwiseOnDemand]: 277/288 looper letters, 214 selfloop transitions, 11 changer transitions 19/412 dead transitions. [2025-03-15 02:37:42,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 412 transitions, 4447 flow [2025-03-15 02:37:42,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:37:42,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:37:42,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1992 transitions. [2025-03-15 02:37:42,587 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2025-03-15 02:37:42,587 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, 7 predicate places. [2025-03-15 02:37:42,587 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 412 transitions, 4447 flow [2025-03-15 02:37:42,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 188.28571428571428) internal successors, (1318), 7 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:42,588 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:37:42,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:37:42,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:37:42,588 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread5Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:37:42,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:37:42,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1348029307, now seen corresponding path program 1 times [2025-03-15 02:37:42,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:37:42,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400091215] [2025-03-15 02:37:42,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:37:42,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:37:42,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:37:42,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:37:42,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:37:42,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400091215] [2025-03-15 02:37:42,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400091215] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:37:42,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:37:42,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:37:42,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991979470] [2025-03-15 02:37:42,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:37:42,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:37:42,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:37:42,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:37:42,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:37:42,634 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 288 [2025-03-15 02:37:42,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 412 transitions, 4447 flow. Second operand has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:42,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:37:42,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 288 [2025-03-15 02:37:42,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:37:57,433 INFO L124 PetriNetUnfolderBase]: 62105/99346 cut-off events. [2025-03-15 02:37:57,433 INFO L125 PetriNetUnfolderBase]: For 431304/1482808 co-relation queries the response was YES. [2025-03-15 02:37:57,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 829074 conditions, 99346 events. 62105/99346 cut-off events. For 431304/1482808 co-relation queries the response was YES. Maximal size of possible extension queue 5376. Compared 910931 event pairs, 18016 based on Foata normal form. 29/53003 useless extension candidates. Maximal degree in co-relation 769283. Up to 79327 conditions per place. [2025-03-15 02:37:59,644 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 262 selfloop transitions, 17 changer transitions 26/519 dead transitions. [2025-03-15 02:37:59,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 519 transitions, 7112 flow [2025-03-15 02:37:59,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 02:37:59,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 02:37:59,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 709 transitions. [2025-03-15 02:37:59,650 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8206018518518519 [2025-03-15 02:37:59,650 INFO L298 CegarLoopForPetriNet]: 286 programPoint places, 9 predicate places. [2025-03-15 02:37:59,651 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 519 transitions, 7112 flow [2025-03-15 02:37:59,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:59,651 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:37:59,651 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:37:59,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 02:37:59,651 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread5Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-03-15 02:37:59,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:37:59,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1160765902, now seen corresponding path program 1 times [2025-03-15 02:37:59,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:37:59,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537335460] [2025-03-15 02:37:59,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:37:59,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:37:59,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:37:59,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:37:59,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:37:59,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537335460] [2025-03-15 02:37:59,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537335460] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:37:59,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:37:59,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 02:37:59,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558024122] [2025-03-15 02:37:59,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:37:59,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 02:37:59,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:37:59,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 02:37:59,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 02:37:59,813 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 288 [2025-03-15 02:37:59,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 519 transitions, 7112 flow. Second operand has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:37:59,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:37:59,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 288 [2025-03-15 02:37:59,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand