/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/array-eq-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 02:17:53,361 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 02:17:53,410 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 02:17:53,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 02:17:53,463 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 02:17:53,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 02:17:53,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 02:17:53,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 02:17:53,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 02:17:53,464 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 02:17:53,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 02:17:53,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:17:53,472 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 02:17:53,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 02:17:53,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 02:17:53,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 02:17:53,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 02:17:53,763 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 02:17:53,763 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 02:17:53,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/array-eq-symm.wvr.c [2025-03-15 02:17:55,012 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3277caa8/9ff649be57f749e7aea401459d59ccf5/FLAG7b3869999 [2025-03-15 02:17:55,213 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 02:17:55,213 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/array-eq-symm.wvr.c [2025-03-15 02:17:55,219 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3277caa8/9ff649be57f749e7aea401459d59ccf5/FLAG7b3869999 [2025-03-15 02:17:55,234 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3277caa8/9ff649be57f749e7aea401459d59ccf5 [2025-03-15 02:17:55,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 02:17:55,239 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 02:17:55,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 02:17:55,240 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 02:17:55,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 02:17:55,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,245 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c5409d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55, skipping insertion in model container [2025-03-15 02:17:55,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 02:17:55,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:17:55,394 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 02:17:55,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 02:17:55,422 INFO L204 MainTranslator]: Completed translation [2025-03-15 02:17:55,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55 WrapperNode [2025-03-15 02:17:55,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 02:17:55,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 02:17:55,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 02:17:55,423 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 02:17:55,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,431 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,445 INFO L138 Inliner]: procedures = 22, calls = 20, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 105 [2025-03-15 02:17:55,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 02:17:55,446 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 02:17:55,446 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 02:17:55,446 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 02:17:55,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,455 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,455 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,459 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 02:17:55,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 02:17:55,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 02:17:55,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 02:17:55,469 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (1/1) ... [2025-03-15 02:17:55,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 02:17:55,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:55,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 02:17:55,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 02:17:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 02:17:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 02:17:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 02:17:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 02:17:55,524 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 02:17:55,594 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 02:17:55,596 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 02:17:55,808 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 02:17:55,808 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 02:17:55,820 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 02:17:55,820 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 02:17:55,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:17:55 BoogieIcfgContainer [2025-03-15 02:17:55,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 02:17:55,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 02:17:55,824 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 02:17:55,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 02:17:55,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:17:55" (1/3) ... [2025-03-15 02:17:55,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6779c5c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:17:55, skipping insertion in model container [2025-03-15 02:17:55,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:17:55" (2/3) ... [2025-03-15 02:17:55,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6779c5c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:17:55, skipping insertion in model container [2025-03-15 02:17:55,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:17:55" (3/3) ... [2025-03-15 02:17:55,830 INFO L128 eAbstractionObserver]: Analyzing ICFG array-eq-symm.wvr.c [2025-03-15 02:17:55,842 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 02:17:55,843 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG array-eq-symm.wvr.c that has 3 procedures, 174 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2025-03-15 02:17:55,844 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 02:17:55,904 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 02:17:55,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 02:17:55,956 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;@785f6bcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 02:17:55,956 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2025-03-15 02:17:55,994 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 02:17:55,994 INFO L124 PetriNetUnfolderBase]: 2/61 cut-off events. [2025-03-15 02:17:55,997 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 02:17:55,997 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:55,998 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] [2025-03-15 02:17:55,998 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:56,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:56,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1249211602, now seen corresponding path program 1 times [2025-03-15 02:17:56,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:56,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756575608] [2025-03-15 02:17:56,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:56,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:56,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:56,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:56,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756575608] [2025-03-15 02:17:56,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756575608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:56,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:56,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:56,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241409898] [2025-03-15 02:17:56,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:56,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:56,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:56,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:56,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:56,336 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 184 [2025-03-15 02:17:56,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 184 transitions, 382 flow. Second operand has 4 states, 4 states have (on average 147.5) internal successors, (590), 4 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:56,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:56,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 184 [2025-03-15 02:17:56,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:56,484 INFO L124 PetriNetUnfolderBase]: 8/194 cut-off events. [2025-03-15 02:17:56,484 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-15 02:17:56,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 194 events. 8/194 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 245 event pairs, 0 based on Foata normal form. 6/179 useless extension candidates. Maximal degree in co-relation 210. Up to 35 conditions per place. [2025-03-15 02:17:56,492 INFO L140 encePairwiseOnDemand]: 164/184 looper letters, 39 selfloop transitions, 10 changer transitions 13/188 dead transitions. [2025-03-15 02:17:56,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 188 transitions, 488 flow [2025-03-15 02:17:56,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:56,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:56,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 790 transitions. [2025-03-15 02:17:56,503 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8586956521739131 [2025-03-15 02:17:56,505 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, -5 predicate places. [2025-03-15 02:17:56,505 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 188 transitions, 488 flow [2025-03-15 02:17:56,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 147.5) internal successors, (590), 4 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:56,506 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:56,506 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] [2025-03-15 02:17:56,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 02:17:56,506 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:56,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:56,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1193270214, now seen corresponding path program 1 times [2025-03-15 02:17:56,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:56,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123033388] [2025-03-15 02:17:56,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:56,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:56,674 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:17:56,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:56,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123033388] [2025-03-15 02:17:56,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123033388] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:56,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46178458] [2025-03-15 02:17:56,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:56,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:56,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:56,678 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:56,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-15 02:17:56,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:56,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:17:56,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:56,805 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:17:56,805 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 02:17:56,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46178458] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:56,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 02:17:56,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 02:17:56,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353558614] [2025-03-15 02:17:56,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:56,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:17:56,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:56,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:17:56,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:17:56,817 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 184 [2025-03-15 02:17:56,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 188 transitions, 488 flow. Second operand has 6 states, 6 states have (on average 148.16666666666666) internal successors, (889), 6 states have internal predecessors, (889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:56,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:56,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 184 [2025-03-15 02:17:56,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:56,935 INFO L124 PetriNetUnfolderBase]: 8/192 cut-off events. [2025-03-15 02:17:56,935 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2025-03-15 02:17:56,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 192 events. 8/192 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 240 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 251. Up to 33 conditions per place. [2025-03-15 02:17:56,936 INFO L140 encePairwiseOnDemand]: 172/184 looper letters, 31 selfloop transitions, 16 changer transitions 13/186 dead transitions. [2025-03-15 02:17:56,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 186 transitions, 576 flow [2025-03-15 02:17:56,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 02:17:56,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 02:17:56,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1072 transitions. [2025-03-15 02:17:56,939 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8322981366459627 [2025-03-15 02:17:56,940 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, -1 predicate places. [2025-03-15 02:17:56,940 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 186 transitions, 576 flow [2025-03-15 02:17:56,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 148.16666666666666) internal successors, (889), 6 states have internal predecessors, (889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:56,940 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:56,940 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] [2025-03-15 02:17:56,947 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 02:17:57,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:57,145 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:57,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:57,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1663328713, now seen corresponding path program 1 times [2025-03-15 02:17:57,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:57,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141651779] [2025-03-15 02:17:57,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:57,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:57,280 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:17:57,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:57,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141651779] [2025-03-15 02:17:57,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141651779] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:57,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357929652] [2025-03-15 02:17:57,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:57,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:57,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:57,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:57,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-15 02:17:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:57,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:17:57,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:57,392 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:17:57,392 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:57,466 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:17:57,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357929652] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:57,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:57,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 02:17:57,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100609336] [2025-03-15 02:17:57,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:57,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 02:17:57,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:57,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 02:17:57,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 02:17:57,472 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 184 [2025-03-15 02:17:57,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 186 transitions, 576 flow. Second operand has 12 states, 12 states have (on average 148.83333333333334) internal successors, (1786), 12 states have internal predecessors, (1786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:57,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:57,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 184 [2025-03-15 02:17:57,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:57,716 INFO L124 PetriNetUnfolderBase]: 14/262 cut-off events. [2025-03-15 02:17:57,716 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2025-03-15 02:17:57,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 574 conditions, 262 events. 14/262 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 461 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 522. Up to 85 conditions per place. [2025-03-15 02:17:57,718 INFO L140 encePairwiseOnDemand]: 170/184 looper letters, 63 selfloop transitions, 36 changer transitions 13/238 dead transitions. [2025-03-15 02:17:57,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 238 transitions, 1088 flow [2025-03-15 02:17:57,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:17:57,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:17:57,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2150 transitions. [2025-03-15 02:17:57,722 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8346273291925466 [2025-03-15 02:17:57,723 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 12 predicate places. [2025-03-15 02:17:57,723 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 238 transitions, 1088 flow [2025-03-15 02:17:57,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 148.83333333333334) internal successors, (1786), 12 states have internal predecessors, (1786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:57,724 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:57,724 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:57,731 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:17:57,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-15 02:17:57,925 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:57,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:57,926 INFO L85 PathProgramCache]: Analyzing trace with hash -2064082577, now seen corresponding path program 2 times [2025-03-15 02:17:57,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:57,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545556804] [2025-03-15 02:17:57,926 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:17:57,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:57,942 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:17:57,942 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:17:58,043 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:17:58,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:58,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545556804] [2025-03-15 02:17:58,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545556804] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:17:58,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420591375] [2025-03-15 02:17:58,044 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:17:58,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:58,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:17:58,046 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:17:58,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-15 02:17:58,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:17:58,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:17:58,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 02:17:58,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:17:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:17:58,200 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:17:58,305 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 02:17:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420591375] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:17:58,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:17:58,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 02:17:58,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764405424] [2025-03-15 02:17:58,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:17:58,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:17:58,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:58,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:17:58,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:17:58,308 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 184 [2025-03-15 02:17:58,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 238 transitions, 1088 flow. Second operand has 8 states, 8 states have (on average 126.125) internal successors, (1009), 8 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:58,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:58,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 184 [2025-03-15 02:17:58,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:58,522 INFO L124 PetriNetUnfolderBase]: 31/337 cut-off events. [2025-03-15 02:17:58,522 INFO L125 PetriNetUnfolderBase]: For 248/248 co-relation queries the response was YES. [2025-03-15 02:17:58,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 812 conditions, 337 events. 31/337 cut-off events. For 248/248 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 914 event pairs, 8 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 641. Up to 89 conditions per place. [2025-03-15 02:17:58,524 INFO L140 encePairwiseOnDemand]: 162/184 looper letters, 80 selfloop transitions, 41 changer transitions 13/238 dead transitions. [2025-03-15 02:17:58,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 238 transitions, 1332 flow [2025-03-15 02:17:58,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:17:58,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:17:58,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1786 transitions. [2025-03-15 02:17:58,527 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6933229813664596 [2025-03-15 02:17:58,528 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 24 predicate places. [2025-03-15 02:17:58,528 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 238 transitions, 1332 flow [2025-03-15 02:17:58,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 126.125) internal successors, (1009), 8 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:58,529 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:58,529 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] [2025-03-15 02:17:58,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-15 02:17:58,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:17:58,733 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:58,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:58,734 INFO L85 PathProgramCache]: Analyzing trace with hash 281275025, now seen corresponding path program 1 times [2025-03-15 02:17:58,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:58,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476844616] [2025-03-15 02:17:58,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:58,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:58,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:58,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:58,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476844616] [2025-03-15 02:17:58,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476844616] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:58,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:58,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:58,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332444096] [2025-03-15 02:17:58,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:58,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:58,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:58,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:58,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:58,811 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 184 [2025-03-15 02:17:58,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 238 transitions, 1332 flow. Second operand has 4 states, 4 states have (on average 162.75) internal successors, (651), 4 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:58,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:58,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 184 [2025-03-15 02:17:58,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:58,897 INFO L124 PetriNetUnfolderBase]: 55/434 cut-off events. [2025-03-15 02:17:58,897 INFO L125 PetriNetUnfolderBase]: For 598/608 co-relation queries the response was YES. [2025-03-15 02:17:58,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152 conditions, 434 events. 55/434 cut-off events. For 598/608 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1622 event pairs, 16 based on Foata normal form. 0/379 useless extension candidates. Maximal degree in co-relation 682. Up to 110 conditions per place. [2025-03-15 02:17:58,900 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 24 selfloop transitions, 4 changer transitions 15/253 dead transitions. [2025-03-15 02:17:58,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 253 transitions, 1485 flow [2025-03-15 02:17:58,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:58,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:58,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 839 transitions. [2025-03-15 02:17:58,902 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9119565217391304 [2025-03-15 02:17:58,902 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 28 predicate places. [2025-03-15 02:17:58,902 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 253 transitions, 1485 flow [2025-03-15 02:17:58,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 162.75) internal successors, (651), 4 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:58,902 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:58,903 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] [2025-03-15 02:17:58,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 02:17:58,903 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:58,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:58,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1708667581, now seen corresponding path program 1 times [2025-03-15 02:17:58,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:58,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437799951] [2025-03-15 02:17:58,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:58,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:58,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:58,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:17:58,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:58,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437799951] [2025-03-15 02:17:58,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437799951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:58,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:58,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 02:17:58,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830331951] [2025-03-15 02:17:58,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:58,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 02:17:58,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:58,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 02:17:58,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 02:17:58,972 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 184 [2025-03-15 02:17:58,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 253 transitions, 1485 flow. Second operand has 4 states, 4 states have (on average 163.0) internal successors, (652), 4 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:58,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:58,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 184 [2025-03-15 02:17:58,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:59,090 INFO L124 PetriNetUnfolderBase]: 110/647 cut-off events. [2025-03-15 02:17:59,091 INFO L125 PetriNetUnfolderBase]: For 2715/2893 co-relation queries the response was YES. [2025-03-15 02:17:59,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 647 events. 110/647 cut-off events. For 2715/2893 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3343 event pairs, 28 based on Foata normal form. 6/550 useless extension candidates. Maximal degree in co-relation 848. Up to 160 conditions per place. [2025-03-15 02:17:59,095 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 30 selfloop transitions, 4 changer transitions 19/272 dead transitions. [2025-03-15 02:17:59,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 272 transitions, 1719 flow [2025-03-15 02:17:59,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 02:17:59,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 02:17:59,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 838 transitions. [2025-03-15 02:17:59,097 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9108695652173913 [2025-03-15 02:17:59,097 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 32 predicate places. [2025-03-15 02:17:59,098 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 272 transitions, 1719 flow [2025-03-15 02:17:59,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 163.0) internal successors, (652), 4 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,098 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:59,098 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, 1, 1] [2025-03-15 02:17:59,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 02:17:59,098 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:59,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:59,099 INFO L85 PathProgramCache]: Analyzing trace with hash 721916357, now seen corresponding path program 1 times [2025-03-15 02:17:59,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:59,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873856514] [2025-03-15 02:17:59,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:59,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:59,230 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-15 02:17:59,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:59,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873856514] [2025-03-15 02:17:59,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873856514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:59,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:59,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:17:59,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686119089] [2025-03-15 02:17:59,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:59,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:17:59,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:59,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:17:59,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:17:59,232 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 184 [2025-03-15 02:17:59,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 272 transitions, 1719 flow. Second operand has 7 states, 7 states have (on average 136.57142857142858) internal successors, (956), 7 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:59,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 184 [2025-03-15 02:17:59,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:59,469 INFO L124 PetriNetUnfolderBase]: 176/919 cut-off events. [2025-03-15 02:17:59,470 INFO L125 PetriNetUnfolderBase]: For 4921/5449 co-relation queries the response was YES. [2025-03-15 02:17:59,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2956 conditions, 919 events. 176/919 cut-off events. For 4921/5449 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 5446 event pairs, 47 based on Foata normal form. 7/774 useless extension candidates. Maximal degree in co-relation 1150. Up to 274 conditions per place. [2025-03-15 02:17:59,478 INFO L140 encePairwiseOnDemand]: 171/184 looper letters, 152 selfloop transitions, 14 changer transitions 25/333 dead transitions. [2025-03-15 02:17:59,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 333 transitions, 2659 flow [2025-03-15 02:17:59,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:17:59,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:17:59,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1410 transitions. [2025-03-15 02:17:59,482 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7663043478260869 [2025-03-15 02:17:59,483 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 41 predicate places. [2025-03-15 02:17:59,483 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 333 transitions, 2659 flow [2025-03-15 02:17:59,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 136.57142857142858) internal successors, (956), 7 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,483 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:59,483 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:59,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 02:17:59,484 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:59,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:59,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1706395219, now seen corresponding path program 1 times [2025-03-15 02:17:59,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:59,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622826461] [2025-03-15 02:17:59,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:59,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:59,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:59,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-15 02:17:59,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:59,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622826461] [2025-03-15 02:17:59,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622826461] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:59,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:59,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:17:59,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273036973] [2025-03-15 02:17:59,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:59,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:17:59,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:59,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:17:59,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:17:59,624 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 184 [2025-03-15 02:17:59,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 333 transitions, 2659 flow. Second operand has 7 states, 7 states have (on average 136.71428571428572) internal successors, (957), 7 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:59,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 184 [2025-03-15 02:17:59,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:17:59,844 INFO L124 PetriNetUnfolderBase]: 193/960 cut-off events. [2025-03-15 02:17:59,845 INFO L125 PetriNetUnfolderBase]: For 3480/3530 co-relation queries the response was YES. [2025-03-15 02:17:59,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3313 conditions, 960 events. 193/960 cut-off events. For 3480/3530 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5444 event pairs, 49 based on Foata normal form. 0/801 useless extension candidates. Maximal degree in co-relation 1616. Up to 275 conditions per place. [2025-03-15 02:17:59,851 INFO L140 encePairwiseOnDemand]: 171/184 looper letters, 134 selfloop transitions, 14 changer transitions 39/329 dead transitions. [2025-03-15 02:17:59,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 329 transitions, 2935 flow [2025-03-15 02:17:59,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:17:59,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:17:59,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1408 transitions. [2025-03-15 02:17:59,854 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7652173913043478 [2025-03-15 02:17:59,854 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 50 predicate places. [2025-03-15 02:17:59,854 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 329 transitions, 2935 flow [2025-03-15 02:17:59,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 136.71428571428572) internal successors, (957), 7 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,855 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:17:59,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:17:59,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 02:17:59,855 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:17:59,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:17:59,856 INFO L85 PathProgramCache]: Analyzing trace with hash 74936365, now seen corresponding path program 1 times [2025-03-15 02:17:59,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:17:59,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117358864] [2025-03-15 02:17:59,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:17:59,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:17:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:17:59,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-15 02:17:59,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:17:59,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117358864] [2025-03-15 02:17:59,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117358864] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:17:59,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:17:59,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:17:59,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49423917] [2025-03-15 02:17:59,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:17:59,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:17:59,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:17:59,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:17:59,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:17:59,993 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 184 [2025-03-15 02:17:59,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 329 transitions, 2935 flow. Second operand has 7 states, 7 states have (on average 137.14285714285714) internal successors, (960), 7 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:17:59,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:17:59,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 184 [2025-03-15 02:17:59,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:00,261 INFO L124 PetriNetUnfolderBase]: 238/1237 cut-off events. [2025-03-15 02:18:00,261 INFO L125 PetriNetUnfolderBase]: For 6119/6221 co-relation queries the response was YES. [2025-03-15 02:18:00,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4620 conditions, 1237 events. 238/1237 cut-off events. For 6119/6221 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7538 event pairs, 62 based on Foata normal form. 0/1048 useless extension candidates. Maximal degree in co-relation 1948. Up to 340 conditions per place. [2025-03-15 02:18:00,269 INFO L140 encePairwiseOnDemand]: 171/184 looper letters, 141 selfloop transitions, 18 changer transitions 53/354 dead transitions. [2025-03-15 02:18:00,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 354 transitions, 3715 flow [2025-03-15 02:18:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:18:00,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:18:00,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1395 transitions. [2025-03-15 02:18:00,272 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7581521739130435 [2025-03-15 02:18:00,272 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 59 predicate places. [2025-03-15 02:18:00,272 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 354 transitions, 3715 flow [2025-03-15 02:18:00,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 137.14285714285714) internal successors, (960), 7 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:00,273 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:00,273 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:00,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 02:18:00,273 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:00,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:00,274 INFO L85 PathProgramCache]: Analyzing trace with hash 930069433, now seen corresponding path program 1 times [2025-03-15 02:18:00,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:00,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570873428] [2025-03-15 02:18:00,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:00,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:18:00,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:00,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570873428] [2025-03-15 02:18:00,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570873428] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:00,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205150051] [2025-03-15 02:18:00,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:00,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:00,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:00,422 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:00,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-15 02:18:00,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:00,490 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-15 02:18:00,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:18:00,568 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:00,719 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 02:18:00,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205150051] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:00,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:00,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-15 02:18:00,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830200746] [2025-03-15 02:18:00,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:00,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 02:18:00,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:00,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 02:18:00,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-15 02:18:00,732 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 184 [2025-03-15 02:18:00,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 354 transitions, 3715 flow. Second operand has 24 states, 24 states have (on average 149.375) internal successors, (3585), 24 states have internal predecessors, (3585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:00,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:00,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 184 [2025-03-15 02:18:00,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:01,353 INFO L124 PetriNetUnfolderBase]: 256/1453 cut-off events. [2025-03-15 02:18:01,353 INFO L125 PetriNetUnfolderBase]: For 8578/8680 co-relation queries the response was YES. [2025-03-15 02:18:01,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6219 conditions, 1453 events. 256/1453 cut-off events. For 8578/8680 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 8771 event pairs, 62 based on Foata normal form. 0/1246 useless extension candidates. Maximal degree in co-relation 2992. Up to 424 conditions per place. [2025-03-15 02:18:01,362 INFO L140 encePairwiseOnDemand]: 171/184 looper letters, 165 selfloop transitions, 105 changer transitions 65/498 dead transitions. [2025-03-15 02:18:01,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 498 transitions, 6419 flow [2025-03-15 02:18:01,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-15 02:18:01,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-15 02:18:01,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 4885 transitions. [2025-03-15 02:18:01,371 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8296535326086957 [2025-03-15 02:18:01,372 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 90 predicate places. [2025-03-15 02:18:01,372 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 498 transitions, 6419 flow [2025-03-15 02:18:01,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 149.375) internal successors, (3585), 24 states have internal predecessors, (3585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:01,373 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:01,373 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:01,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-15 02:18:01,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:01,574 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:01,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:01,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1989940715, now seen corresponding path program 1 times [2025-03-15 02:18:01,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:01,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273395567] [2025-03-15 02:18:01,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:01,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:01,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:01,689 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-15 02:18:01,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:01,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273395567] [2025-03-15 02:18:01,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273395567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 02:18:01,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 02:18:01,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-15 02:18:01,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394719093] [2025-03-15 02:18:01,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 02:18:01,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 02:18:01,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:01,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 02:18:01,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-15 02:18:01,690 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 184 [2025-03-15 02:18:01,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 498 transitions, 6419 flow. Second operand has 7 states, 7 states have (on average 137.28571428571428) internal successors, (961), 7 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:01,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:01,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 184 [2025-03-15 02:18:01,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:01,935 INFO L124 PetriNetUnfolderBase]: 215/1262 cut-off events. [2025-03-15 02:18:01,935 INFO L125 PetriNetUnfolderBase]: For 9032/9212 co-relation queries the response was YES. [2025-03-15 02:18:01,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6069 conditions, 1262 events. 215/1262 cut-off events. For 9032/9212 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7112 event pairs, 55 based on Foata normal form. 2/1083 useless extension candidates. Maximal degree in co-relation 3237. Up to 385 conditions per place. [2025-03-15 02:18:01,943 INFO L140 encePairwiseOnDemand]: 171/184 looper letters, 227 selfloop transitions, 14 changer transitions 70/489 dead transitions. [2025-03-15 02:18:01,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 489 transitions, 6859 flow [2025-03-15 02:18:01,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-15 02:18:01,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-15 02:18:01,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1393 transitions. [2025-03-15 02:18:01,945 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7570652173913044 [2025-03-15 02:18:01,945 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 99 predicate places. [2025-03-15 02:18:01,945 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 489 transitions, 6859 flow [2025-03-15 02:18:01,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 137.28571428571428) internal successors, (961), 7 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:01,946 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:01,946 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:01,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 02:18:01,946 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:01,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:01,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1870502253, now seen corresponding path program 1 times [2025-03-15 02:18:01,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:01,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765148119] [2025-03-15 02:18:01,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:01,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:02,035 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:18:02,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:02,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765148119] [2025-03-15 02:18:02,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765148119] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:02,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69635518] [2025-03-15 02:18:02,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:02,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:02,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:02,038 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:02,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-15 02:18:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:02,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-15 02:18:02,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:18:02,452 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:02,718 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:18:02,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69635518] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:02,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:02,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2025-03-15 02:18:02,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610068164] [2025-03-15 02:18:02,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:02,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-15 02:18:02,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:02,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-15 02:18:02,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-03-15 02:18:02,721 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 184 [2025-03-15 02:18:02,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 489 transitions, 6859 flow. Second operand has 23 states, 23 states have (on average 123.6086956521739) internal successors, (2843), 23 states have internal predecessors, (2843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:02,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:02,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 184 [2025-03-15 02:18:02,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:03,510 INFO L124 PetriNetUnfolderBase]: 389/2010 cut-off events. [2025-03-15 02:18:03,510 INFO L125 PetriNetUnfolderBase]: For 17456/17834 co-relation queries the response was YES. [2025-03-15 02:18:03,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10578 conditions, 2010 events. 389/2010 cut-off events. For 17456/17834 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 13489 event pairs, 81 based on Foata normal form. 4/1717 useless extension candidates. Maximal degree in co-relation 4842. Up to 652 conditions per place. [2025-03-15 02:18:03,553 INFO L140 encePairwiseOnDemand]: 163/184 looper letters, 435 selfloop transitions, 68 changer transitions 95/703 dead transitions. [2025-03-15 02:18:03,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 703 transitions, 11549 flow [2025-03-15 02:18:03,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-15 02:18:03,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-15 02:18:03,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3220 transitions. [2025-03-15 02:18:03,557 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6730769230769231 [2025-03-15 02:18:03,558 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 123 predicate places. [2025-03-15 02:18:03,558 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 703 transitions, 11549 flow [2025-03-15 02:18:03,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 123.6086956521739) internal successors, (2843), 23 states have internal predecessors, (2843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:03,559 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:03,559 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:03,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-15 02:18:03,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-15 02:18:03,763 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:03,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:03,764 INFO L85 PathProgramCache]: Analyzing trace with hash 821437269, now seen corresponding path program 1 times [2025-03-15 02:18:03,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:03,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441301001] [2025-03-15 02:18:03,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:03,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:03,839 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-15 02:18:03,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:03,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441301001] [2025-03-15 02:18:03,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441301001] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:03,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117364636] [2025-03-15 02:18:03,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:03,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:03,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:03,841 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:03,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-15 02:18:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:03,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-15 02:18:03,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:04,163 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:18:04,163 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:04,428 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 02:18:04,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117364636] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:04,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:04,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2025-03-15 02:18:04,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865110154] [2025-03-15 02:18:04,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:04,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-15 02:18:04,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:04,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-15 02:18:04,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-03-15 02:18:04,431 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 184 [2025-03-15 02:18:04,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 703 transitions, 11549 flow. Second operand has 23 states, 23 states have (on average 122.95652173913044) internal successors, (2828), 23 states have internal predecessors, (2828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:04,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:04,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 184 [2025-03-15 02:18:04,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:05,453 INFO L124 PetriNetUnfolderBase]: 658/2885 cut-off events. [2025-03-15 02:18:05,454 INFO L125 PetriNetUnfolderBase]: For 29607/30785 co-relation queries the response was YES. [2025-03-15 02:18:05,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16411 conditions, 2885 events. 658/2885 cut-off events. For 29607/30785 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 22485 event pairs, 133 based on Foata normal form. 58/2494 useless extension candidates. Maximal degree in co-relation 5640. Up to 978 conditions per place. [2025-03-15 02:18:05,480 INFO L140 encePairwiseOnDemand]: 163/184 looper letters, 445 selfloop transitions, 116 changer transitions 173/845 dead transitions. [2025-03-15 02:18:05,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 845 transitions, 15782 flow [2025-03-15 02:18:05,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-15 02:18:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-15 02:18:05,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3180 transitions. [2025-03-15 02:18:05,483 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6647157190635451 [2025-03-15 02:18:05,484 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 147 predicate places. [2025-03-15 02:18:05,484 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 845 transitions, 15782 flow [2025-03-15 02:18:05,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 122.95652173913044) internal successors, (2828), 23 states have internal predecessors, (2828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:05,486 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:05,486 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:05,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-15 02:18:05,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:05,687 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:05,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:05,687 INFO L85 PathProgramCache]: Analyzing trace with hash -800044903, now seen corresponding path program 1 times [2025-03-15 02:18:05,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:05,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368548020] [2025-03-15 02:18:05,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:05,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:05,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-15 02:18:05,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368548020] [2025-03-15 02:18:05,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368548020] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763418109] [2025-03-15 02:18:05,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:05,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:05,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:05,780 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:05,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-15 02:18:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:05,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-15 02:18:05,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:06,109 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:18:06,110 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:06,340 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:18:06,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763418109] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:06,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:06,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2025-03-15 02:18:06,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744560965] [2025-03-15 02:18:06,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:06,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-15 02:18:06,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:06,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-15 02:18:06,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-03-15 02:18:06,342 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 184 [2025-03-15 02:18:06,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 845 transitions, 15782 flow. Second operand has 23 states, 23 states have (on average 122.91304347826087) internal successors, (2827), 23 states have internal predecessors, (2827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:06,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:06,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 184 [2025-03-15 02:18:06,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:07,436 INFO L124 PetriNetUnfolderBase]: 710/3043 cut-off events. [2025-03-15 02:18:07,436 INFO L125 PetriNetUnfolderBase]: For 36449/37948 co-relation queries the response was YES. [2025-03-15 02:18:07,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18934 conditions, 3043 events. 710/3043 cut-off events. For 36449/37948 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 23669 event pairs, 141 based on Foata normal form. 51/2615 useless extension candidates. Maximal degree in co-relation 6170. Up to 1044 conditions per place. [2025-03-15 02:18:07,456 INFO L140 encePairwiseOnDemand]: 163/184 looper letters, 448 selfloop transitions, 113 changer transitions 227/892 dead transitions. [2025-03-15 02:18:07,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 892 transitions, 18081 flow [2025-03-15 02:18:07,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-15 02:18:07,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-15 02:18:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3317 transitions. [2025-03-15 02:18:07,460 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6676731078904992 [2025-03-15 02:18:07,461 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 173 predicate places. [2025-03-15 02:18:07,461 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 892 transitions, 18081 flow [2025-03-15 02:18:07,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 122.91304347826087) internal successors, (2827), 23 states have internal predecessors, (2827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:07,462 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:07,462 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:07,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-15 02:18:07,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:07,664 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:07,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:07,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1321744403, now seen corresponding path program 1 times [2025-03-15 02:18:07,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:07,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506995039] [2025-03-15 02:18:07,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:07,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:07,770 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-15 02:18:07,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:07,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506995039] [2025-03-15 02:18:07,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506995039] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:07,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479383817] [2025-03-15 02:18:07,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 02:18:07,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:07,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:07,773 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:07,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-15 02:18:07,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 02:18:07,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-15 02:18:07,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:08,140 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:18:08,140 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:08,380 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-15 02:18:08,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479383817] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:08,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:08,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2025-03-15 02:18:08,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436666637] [2025-03-15 02:18:08,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:08,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-15 02:18:08,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:08,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-15 02:18:08,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-03-15 02:18:08,383 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 184 [2025-03-15 02:18:08,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 892 transitions, 18081 flow. Second operand has 23 states, 23 states have (on average 123.82608695652173) internal successors, (2848), 23 states have internal predecessors, (2848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:08,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:08,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 184 [2025-03-15 02:18:08,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:09,314 INFO L124 PetriNetUnfolderBase]: 795/3251 cut-off events. [2025-03-15 02:18:09,314 INFO L125 PetriNetUnfolderBase]: For 43195/45690 co-relation queries the response was YES. [2025-03-15 02:18:09,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21783 conditions, 3251 events. 795/3251 cut-off events. For 43195/45690 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 25710 event pairs, 151 based on Foata normal form. 45/2744 useless extension candidates. Maximal degree in co-relation 7594. Up to 1137 conditions per place. [2025-03-15 02:18:09,333 INFO L140 encePairwiseOnDemand]: 163/184 looper letters, 471 selfloop transitions, 66 changer transitions 305/953 dead transitions. [2025-03-15 02:18:09,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 953 transitions, 20805 flow [2025-03-15 02:18:09,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-15 02:18:09,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-15 02:18:09,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3352 transitions. [2025-03-15 02:18:09,336 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6747181964573269 [2025-03-15 02:18:09,336 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 199 predicate places. [2025-03-15 02:18:09,336 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 953 transitions, 20805 flow [2025-03-15 02:18:09,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 123.82608695652173) internal successors, (2848), 23 states have internal predecessors, (2848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:09,337 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:09,337 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:09,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-15 02:18:09,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-15 02:18:09,538 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:09,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:09,538 INFO L85 PathProgramCache]: Analyzing trace with hash 233833261, now seen corresponding path program 2 times [2025-03-15 02:18:09,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:09,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986092130] [2025-03-15 02:18:09,539 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:09,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:09,550 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:09,550 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:09,594 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:09,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:09,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986092130] [2025-03-15 02:18:09,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986092130] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:09,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282490521] [2025-03-15 02:18:09,594 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:09,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:09,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:09,597 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:09,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-15 02:18:09,656 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:09,656 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:09,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:18:09,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:09,775 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:09,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:09,889 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:09,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282490521] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:09,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:09,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2025-03-15 02:18:09,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759926739] [2025-03-15 02:18:09,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:09,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:18:09,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:09,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:18:09,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:18:09,890 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 184 [2025-03-15 02:18:09,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 953 transitions, 20805 flow. Second operand has 6 states, 6 states have (on average 154.83333333333334) internal successors, (929), 6 states have internal predecessors, (929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:09,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:09,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 184 [2025-03-15 02:18:09,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:10,547 INFO L124 PetriNetUnfolderBase]: 845/3562 cut-off events. [2025-03-15 02:18:10,548 INFO L125 PetriNetUnfolderBase]: For 61122/65184 co-relation queries the response was YES. [2025-03-15 02:18:10,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24805 conditions, 3562 events. 845/3562 cut-off events. For 61122/65184 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 28599 event pairs, 169 based on Foata normal form. 157/3149 useless extension candidates. Maximal degree in co-relation 9809. Up to 1208 conditions per place. [2025-03-15 02:18:10,572 INFO L140 encePairwiseOnDemand]: 175/184 looper letters, 136 selfloop transitions, 29 changer transitions 349/1001 dead transitions. [2025-03-15 02:18:10,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 1001 transitions, 23032 flow [2025-03-15 02:18:10,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-15 02:18:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-15 02:18:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1247 transitions. [2025-03-15 02:18:10,574 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8471467391304348 [2025-03-15 02:18:10,574 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 205 predicate places. [2025-03-15 02:18:10,575 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 1001 transitions, 23032 flow [2025-03-15 02:18:10,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 154.83333333333334) internal successors, (929), 6 states have internal predecessors, (929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:10,575 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:10,575 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:10,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-15 02:18:10,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-15 02:18:10,776 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:10,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:10,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1392558613, now seen corresponding path program 2 times [2025-03-15 02:18:10,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:10,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053744176] [2025-03-15 02:18:10,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:10,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:10,792 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:10,792 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:10,832 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:10,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:10,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053744176] [2025-03-15 02:18:10,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053744176] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:10,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365855882] [2025-03-15 02:18:10,833 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:10,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:10,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:10,835 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:10,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-15 02:18:10,900 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:10,900 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:10,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 02:18:10,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:11,013 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:11,013 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-15 02:18:11,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365855882] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:11,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:11,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2025-03-15 02:18:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649121577] [2025-03-15 02:18:11,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:11,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 02:18:11,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:11,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 02:18:11,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-15 02:18:11,136 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 184 [2025-03-15 02:18:11,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 1001 transitions, 23032 flow. Second operand has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:11,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:11,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 184 [2025-03-15 02:18:11,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:11,770 INFO L124 PetriNetUnfolderBase]: 800/3629 cut-off events. [2025-03-15 02:18:11,771 INFO L125 PetriNetUnfolderBase]: For 65516/69944 co-relation queries the response was YES. [2025-03-15 02:18:11,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26215 conditions, 3629 events. 800/3629 cut-off events. For 65516/69944 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 29838 event pairs, 153 based on Foata normal form. 83/3151 useless extension candidates. Maximal degree in co-relation 10214. Up to 1203 conditions per place. [2025-03-15 02:18:11,785 INFO L140 encePairwiseOnDemand]: 175/184 looper letters, 4 selfloop transitions, 4 changer transitions 630/1053 dead transitions. [2025-03-15 02:18:11,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1053 transitions, 25559 flow [2025-03-15 02:18:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-15 02:18:11,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-15 02:18:11,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1246 transitions. [2025-03-15 02:18:11,787 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8464673913043478 [2025-03-15 02:18:11,789 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 211 predicate places. [2025-03-15 02:18:11,789 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 1053 transitions, 25559 flow [2025-03-15 02:18:11,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:11,789 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 02:18:11,789 INFO L221 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:11,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-15 02:18:11,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-15 02:18:11,990 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-03-15 02:18:11,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 02:18:11,991 INFO L85 PathProgramCache]: Analyzing trace with hash 262082361, now seen corresponding path program 2 times [2025-03-15 02:18:11,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 02:18:11,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029526931] [2025-03-15 02:18:11,991 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:11,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 02:18:12,000 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:12,000 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:12,045 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2025-03-15 02:18:12,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 02:18:12,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029526931] [2025-03-15 02:18:12,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029526931] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 02:18:12,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385423909] [2025-03-15 02:18:12,045 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 02:18:12,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 02:18:12,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 02:18:12,047 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-15 02:18:12,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-15 02:18:12,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 02:18:12,108 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 02:18:12,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 02:18:12,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 02:18:12,235 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2025-03-15 02:18:12,235 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 02:18:12,402 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2025-03-15 02:18:12,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385423909] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 02:18:12,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 02:18:12,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 02:18:12,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010134152] [2025-03-15 02:18:12,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 02:18:12,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 02:18:12,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 02:18:12,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 02:18:12,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 02:18:12,404 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 184 [2025-03-15 02:18:12,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 1053 transitions, 25559 flow. Second operand has 8 states, 8 states have (on average 127.5) internal successors, (1020), 8 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:12,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 02:18:12,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 184 [2025-03-15 02:18:12,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 02:18:13,124 INFO L124 PetriNetUnfolderBase]: 813/3689 cut-off events. [2025-03-15 02:18:13,124 INFO L125 PetriNetUnfolderBase]: For 78602/82383 co-relation queries the response was YES. [2025-03-15 02:18:13,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27910 conditions, 3689 events. 813/3689 cut-off events. For 78602/82383 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 30283 event pairs, 165 based on Foata normal form. 25/3147 useless extension candidates. Maximal degree in co-relation 11030. Up to 1212 conditions per place. [2025-03-15 02:18:13,140 INFO L140 encePairwiseOnDemand]: 162/184 looper letters, 0 selfloop transitions, 0 changer transitions 1050/1050 dead transitions. [2025-03-15 02:18:13,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1050 transitions, 27153 flow [2025-03-15 02:18:13,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 02:18:13,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 02:18:13,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1785 transitions. [2025-03-15 02:18:13,142 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6929347826086957 [2025-03-15 02:18:13,142 INFO L298 CegarLoopForPetriNet]: 180 programPoint places, 223 predicate places. [2025-03-15 02:18:13,142 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 1050 transitions, 27153 flow [2025-03-15 02:18:13,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 127.5) internal successors, (1020), 8 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-15 02:18:13,148 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/array-eq-symm.wvr.c_petrified1_AllErrorsAtOnce [2025-03-15 02:18:13,204 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2025-03-15 02:18:13,204 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2025-03-15 02:18:13,204 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2025-03-15 02:18:13,205 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2025-03-15 02:18:13,212 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-15 02:18:13,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-15 02:18:13,406 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 02:18:13,410 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 02:18:13,410 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 02:18:13,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:18:13 BasicIcfg [2025-03-15 02:18:13,416 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 02:18:13,417 INFO L158 Benchmark]: Toolchain (without parser) took 18179.08ms. Allocated memory was 71.3MB in the beginning and 373.3MB in the end (delta: 302.0MB). Free memory was 43.5MB in the beginning and 199.9MB in the end (delta: -156.4MB). Peak memory consumption was 307.0MB. Max. memory is 8.0GB. [2025-03-15 02:18:13,417 INFO L158 Benchmark]: CDTParser took 1.24ms. Allocated memory is still 71.3MB. Free memory was 35.9MB in the beginning and 35.9MB in the end (delta: 42.4kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:18:13,417 INFO L158 Benchmark]: CACSL2BoogieTranslator took 182.21ms. Allocated memory is still 71.3MB. Free memory was 43.4MB in the beginning and 31.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 02:18:13,418 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.70ms. Allocated memory is still 71.3MB. Free memory was 31.8MB in the beginning and 30.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 02:18:13,418 INFO L158 Benchmark]: Boogie Preprocessor took 21.57ms. Allocated memory is still 71.3MB. Free memory was 30.4MB in the beginning and 29.2MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 02:18:13,418 INFO L158 Benchmark]: RCFGBuilder took 352.40ms. Allocated memory is still 71.3MB. Free memory was 29.2MB in the beginning and 39.4MB in the end (delta: -10.2MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2025-03-15 02:18:13,419 INFO L158 Benchmark]: TraceAbstraction took 17593.90ms. Allocated memory was 71.3MB in the beginning and 373.3MB in the end (delta: 302.0MB). Free memory was 38.1MB in the beginning and 199.9MB in the end (delta: -161.8MB). Peak memory consumption was 300.1MB. Max. memory is 8.0GB. [2025-03-15 02:18:13,420 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.24ms. Allocated memory is still 71.3MB. Free memory was 35.9MB in the beginning and 35.9MB in the end (delta: 42.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 182.21ms. Allocated memory is still 71.3MB. Free memory was 43.4MB in the beginning and 31.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.70ms. Allocated memory is still 71.3MB. Free memory was 31.8MB in the beginning and 30.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 21.57ms. Allocated memory is still 71.3MB. Free memory was 30.4MB in the beginning and 29.2MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 352.40ms. Allocated memory is still 71.3MB. Free memory was 29.2MB in the beginning and 39.4MB in the end (delta: -10.2MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * TraceAbstraction took 17593.90ms. Allocated memory was 71.3MB in the beginning and 373.3MB in the end (delta: 302.0MB). Free memory was 38.1MB in the beginning and 199.9MB in the end (delta: -161.8MB). Peak memory consumption was 300.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 214 locations, 14 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: 17.5s, OverallIterations: 18, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 8.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2278 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2278 mSDsluCounter, 1764 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1416 mSDsCounter, 127 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4240 IncrementalHoareTripleChecker+Invalid, 4367 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 127 mSolverCounterUnsat, 348 mSDtfsCounter, 4240 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2922 GetRequests, 2564 SyntacticMatches, 20 SemanticMatches, 338 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2238 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27153occurred in iteration=18, InterpolantAutomatonStates: 258, 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.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 3417 NumberOfCodeBlocks, 2889 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 4680 ConstructedInterpolants, 0 QuantifiedInterpolants, 15460 SizeOfPredicates, 75 NumberOfNonLiveVariables, 2188 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 39 InterpolantComputations, 8 PerfectInterpolantSequences, 1985/2724 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 - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 02:18:13,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...