/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.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.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/chl-word-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 08:54:13,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 08:54:13,456 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 [2023-11-30 08:54:13,486 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 08:54:13,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 08:54:13,487 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 08:54:13,487 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 08:54:13,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 08:54:13,488 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 08:54:13,491 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 08:54:13,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 08:54:13,491 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 08:54:13,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 08:54:13,492 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 08:54:13,492 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 08:54:13,493 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 08:54:13,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 08:54:13,494 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 08:54:13,494 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 08:54:13,494 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 08:54:13,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:54:13,494 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 08:54:13,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 08:54:13,495 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 08:54:13,495 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 08:54:13,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 08:54:13,496 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 08:54:13,496 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 08:54:13,496 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true 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 -> true [2023-11-30 08:54:13,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 08:54:13,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 08:54:13,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 08:54:13,669 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 08:54:13,670 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 08:54:13,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2023-11-30 08:54:14,785 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 08:54:14,937 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 08:54:14,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2023-11-30 08:54:14,944 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebec74ac5/824b74c2be254632aa5949368f64d4c6/FLAG0f6906e2a [2023-11-30 08:54:14,955 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebec74ac5/824b74c2be254632aa5949368f64d4c6 [2023-11-30 08:54:14,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 08:54:14,958 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 08:54:14,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 08:54:14,960 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 08:54:14,963 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 08:54:14,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:54:14" (1/1) ... [2023-11-30 08:54:14,964 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9bc8934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:14, skipping insertion in model container [2023-11-30 08:54:14,965 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:54:14" (1/1) ... [2023-11-30 08:54:14,986 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 08:54:15,093 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:54:15,099 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 08:54:15,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:54:15,127 INFO L206 MainTranslator]: Completed translation [2023-11-30 08:54:15,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15 WrapperNode [2023-11-30 08:54:15,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 08:54:15,128 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 08:54:15,128 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 08:54:15,128 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 08:54:15,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,153 INFO L138 Inliner]: procedures = 24, calls = 36, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 141 [2023-11-30 08:54:15,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 08:54:15,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 08:54:15,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 08:54:15,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 08:54:15,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,168 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 08:54:15,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 08:54:15,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 08:54:15,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 08:54:15,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (1/1) ... [2023-11-30 08:54:15,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:54:15,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:15,230 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) [2023-11-30 08:54:15,243 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 [2023-11-30 08:54:15,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 08:54:15,253 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 08:54:15,253 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 08:54:15,253 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 08:54:15,253 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 08:54:15,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 08:54:15,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 08:54:15,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 08:54:15,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 08:54:15,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 08:54:15,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 08:54:15,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 08:54:15,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 08:54:15,258 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 08:54:15,323 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 08:54:15,324 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 08:54:15,562 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 08:54:15,571 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 08:54:15,572 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-30 08:54:15,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:54:15 BoogieIcfgContainer [2023-11-30 08:54:15,573 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 08:54:15,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 08:54:15,575 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 08:54:15,577 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 08:54:15,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 08:54:14" (1/3) ... [2023-11-30 08:54:15,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d249ae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:54:15, skipping insertion in model container [2023-11-30 08:54:15,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:54:15" (2/3) ... [2023-11-30 08:54:15,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d249ae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:54:15, skipping insertion in model container [2023-11-30 08:54:15,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:54:15" (3/3) ... [2023-11-30 08:54:15,578 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-symm.wvr.c [2023-11-30 08:54:15,589 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 08:54:15,590 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-30 08:54:15,590 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 08:54:15,683 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 08:54:15,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 246 places, 260 transitions, 534 flow [2023-11-30 08:54:15,802 INFO L124 PetriNetUnfolderBase]: 21/258 cut-off events. [2023-11-30 08:54:15,802 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-30 08:54:15,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 258 events. 21/258 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 352 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 175. Up to 3 conditions per place. [2023-11-30 08:54:15,807 INFO L82 GeneralOperation]: Start removeDead. Operand has 246 places, 260 transitions, 534 flow [2023-11-30 08:54:15,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 220 transitions, 449 flow [2023-11-30 08:54:15,817 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 08:54:15,822 INFO L362 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4aa303ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 08:54:15,822 INFO L363 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-30 08:54:15,833 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 08:54:15,834 INFO L124 PetriNetUnfolderBase]: 3/72 cut-off events. [2023-11-30 08:54:15,834 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 08:54:15,834 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:15,835 INFO L232 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] [2023-11-30 08:54:15,835 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:15,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:15,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1923067117, now seen corresponding path program 1 times [2023-11-30 08:54:15,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:15,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233183452] [2023-11-30 08:54:15,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:15,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:16,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:16,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:16,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233183452] [2023-11-30 08:54:16,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233183452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:16,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:16,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:54:16,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723237013] [2023-11-30 08:54:16,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:16,163 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:54:16,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:16,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:54:16,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:54:16,187 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 260 [2023-11-30 08:54:16,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 220 transitions, 449 flow. Second operand has 4 states, 4 states have (on average 217.5) internal successors, (870), 4 states have internal predecessors, (870), 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) [2023-11-30 08:54:16,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:16,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 260 [2023-11-30 08:54:16,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:16,312 INFO L124 PetriNetUnfolderBase]: 12/236 cut-off events. [2023-11-30 08:54:16,312 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-30 08:54:16,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 236 events. 12/236 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 415 event pairs, 0 based on Foata normal form. 8/216 useless extension candidates. Maximal degree in co-relation 239. Up to 34 conditions per place. [2023-11-30 08:54:16,315 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 39 selfloop transitions, 10 changer transitions 4/230 dead transitions. [2023-11-30 08:54:16,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 230 transitions, 567 flow [2023-11-30 08:54:16,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:54:16,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:54:16,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1143 transitions. [2023-11-30 08:54:16,329 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8792307692307693 [2023-11-30 08:54:16,329 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1143 transitions. [2023-11-30 08:54:16,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1143 transitions. [2023-11-30 08:54:16,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:16,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1143 transitions. [2023-11-30 08:54:16,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.6) internal successors, (1143), 5 states have internal predecessors, (1143), 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) [2023-11-30 08:54:16,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:16,344 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:16,347 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 4 predicate places. [2023-11-30 08:54:16,347 INFO L500 AbstractCegarLoop]: Abstraction has has 213 places, 230 transitions, 567 flow [2023-11-30 08:54:16,348 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 217.5) internal successors, (870), 4 states have internal predecessors, (870), 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) [2023-11-30 08:54:16,348 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:16,348 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:16,349 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 08:54:16,349 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:16,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:16,349 INFO L85 PathProgramCache]: Analyzing trace with hash 813146486, now seen corresponding path program 1 times [2023-11-30 08:54:16,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:16,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655655259] [2023-11-30 08:54:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:16,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:16,504 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:16,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:16,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655655259] [2023-11-30 08:54:16,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655655259] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:16,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259318749] [2023-11-30 08:54:16,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:16,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:16,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:16,507 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) [2023-11-30 08:54:16,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 08:54:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:16,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:54:16,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:16,704 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:16,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:54:16,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259318749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:16,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 08:54:16,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 08:54:16,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062626903] [2023-11-30 08:54:16,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:16,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 08:54:16,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:16,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 08:54:16,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:54:16,708 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 260 [2023-11-30 08:54:16,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 230 transitions, 567 flow. Second operand has 6 states, 6 states have (on average 218.16666666666666) internal successors, (1309), 6 states have internal predecessors, (1309), 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) [2023-11-30 08:54:16,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:16,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 260 [2023-11-30 08:54:16,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:16,845 INFO L124 PetriNetUnfolderBase]: 12/234 cut-off events. [2023-11-30 08:54:16,845 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-11-30 08:54:16,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 234 events. 12/234 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 412 event pairs, 0 based on Foata normal form. 0/208 useless extension candidates. Maximal degree in co-relation 280. Up to 32 conditions per place. [2023-11-30 08:54:16,850 INFO L140 encePairwiseOnDemand]: 248/260 looper letters, 31 selfloop transitions, 16 changer transitions 4/228 dead transitions. [2023-11-30 08:54:16,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 228 transitions, 653 flow [2023-11-30 08:54:16,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 08:54:16,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 08:54:16,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1561 transitions. [2023-11-30 08:54:16,855 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8576923076923076 [2023-11-30 08:54:16,855 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1561 transitions. [2023-11-30 08:54:16,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1561 transitions. [2023-11-30 08:54:16,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:16,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1561 transitions. [2023-11-30 08:54:16,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 223.0) internal successors, (1561), 7 states have internal predecessors, (1561), 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) [2023-11-30 08:54:16,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 260.0) internal successors, (2080), 8 states have internal predecessors, (2080), 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) [2023-11-30 08:54:16,861 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 260.0) internal successors, (2080), 8 states have internal predecessors, (2080), 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) [2023-11-30 08:54:16,862 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 8 predicate places. [2023-11-30 08:54:16,862 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 228 transitions, 653 flow [2023-11-30 08:54:16,863 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 218.16666666666666) internal successors, (1309), 6 states have internal predecessors, (1309), 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) [2023-11-30 08:54:16,863 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:16,863 INFO L232 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] [2023-11-30 08:54:16,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 08:54:17,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:17,071 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:17,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:17,072 INFO L85 PathProgramCache]: Analyzing trace with hash -562262181, now seen corresponding path program 1 times [2023-11-30 08:54:17,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:17,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613028705] [2023-11-30 08:54:17,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:17,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:17,226 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:17,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:17,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613028705] [2023-11-30 08:54:17,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613028705] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:17,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901209405] [2023-11-30 08:54:17,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:17,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:17,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:17,228 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) [2023-11-30 08:54:17,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 08:54:17,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:17,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:54:17,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:17,374 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:17,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:17,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:17,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901209405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:17,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:17,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-30 08:54:17,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728416852] [2023-11-30 08:54:17,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:17,425 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 08:54:17,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:17,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 08:54:17,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-30 08:54:17,428 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 260 [2023-11-30 08:54:17,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 228 transitions, 653 flow. Second operand has 12 states, 12 states have (on average 218.83333333333334) internal successors, (2626), 12 states have internal predecessors, (2626), 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) [2023-11-30 08:54:17,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:17,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 260 [2023-11-30 08:54:17,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:17,610 INFO L124 PetriNetUnfolderBase]: 18/304 cut-off events. [2023-11-30 08:54:17,610 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2023-11-30 08:54:17,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 612 conditions, 304 events. 18/304 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 661 event pairs, 0 based on Foata normal form. 0/272 useless extension candidates. Maximal degree in co-relation 551. Up to 84 conditions per place. [2023-11-30 08:54:17,612 INFO L140 encePairwiseOnDemand]: 246/260 looper letters, 63 selfloop transitions, 36 changer transitions 4/280 dead transitions. [2023-11-30 08:54:17,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 280 transitions, 1163 flow [2023-11-30 08:54:17,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 08:54:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 08:54:17,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3129 transitions. [2023-11-30 08:54:17,617 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8596153846153847 [2023-11-30 08:54:17,618 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3129 transitions. [2023-11-30 08:54:17,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3129 transitions. [2023-11-30 08:54:17,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:17,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3129 transitions. [2023-11-30 08:54:17,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 223.5) internal successors, (3129), 14 states have internal predecessors, (3129), 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) [2023-11-30 08:54:17,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 260.0) internal successors, (3900), 15 states have internal predecessors, (3900), 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) [2023-11-30 08:54:17,630 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 260.0) internal successors, (3900), 15 states have internal predecessors, (3900), 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) [2023-11-30 08:54:17,631 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 21 predicate places. [2023-11-30 08:54:17,633 INFO L500 AbstractCegarLoop]: Abstraction has has 230 places, 280 transitions, 1163 flow [2023-11-30 08:54:17,634 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 218.83333333333334) internal successors, (2626), 12 states have internal predecessors, (2626), 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) [2023-11-30 08:54:17,634 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:17,634 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:17,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-30 08:54:17,839 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-30 08:54:17,839 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:17,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:17,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1125543941, now seen corresponding path program 1 times [2023-11-30 08:54:17,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:17,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895893171] [2023-11-30 08:54:17,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:17,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:18,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:18,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895893171] [2023-11-30 08:54:18,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895893171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:18,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:18,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:54:18,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224011189] [2023-11-30 08:54:18,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:18,043 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 08:54:18,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:18,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 08:54:18,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:54:18,047 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 260 [2023-11-30 08:54:18,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 280 transitions, 1163 flow. Second operand has 8 states, 8 states have (on average 195.125) internal successors, (1561), 8 states have internal predecessors, (1561), 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) [2023-11-30 08:54:18,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:18,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 260 [2023-11-30 08:54:18,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:18,345 INFO L124 PetriNetUnfolderBase]: 157/861 cut-off events. [2023-11-30 08:54:18,345 INFO L125 PetriNetUnfolderBase]: For 702/702 co-relation queries the response was YES. [2023-11-30 08:54:18,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1642 conditions, 861 events. 157/861 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5053 event pairs, 64 based on Foata normal form. 0/699 useless extension candidates. Maximal degree in co-relation 709. Up to 164 conditions per place. [2023-11-30 08:54:18,350 INFO L140 encePairwiseOnDemand]: 243/260 looper letters, 99 selfloop transitions, 18 changer transitions 4/294 dead transitions. [2023-11-30 08:54:18,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 294 transitions, 1458 flow [2023-11-30 08:54:18,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 08:54:18,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 08:54:18,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2368 transitions. [2023-11-30 08:54:18,354 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7589743589743589 [2023-11-30 08:54:18,354 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2368 transitions. [2023-11-30 08:54:18,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2368 transitions. [2023-11-30 08:54:18,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:18,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2368 transitions. [2023-11-30 08:54:18,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 197.33333333333334) internal successors, (2368), 12 states have internal predecessors, (2368), 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) [2023-11-30 08:54:18,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 260.0) internal successors, (3380), 13 states have internal predecessors, (3380), 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) [2023-11-30 08:54:18,364 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 260.0) internal successors, (3380), 13 states have internal predecessors, (3380), 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) [2023-11-30 08:54:18,365 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 32 predicate places. [2023-11-30 08:54:18,365 INFO L500 AbstractCegarLoop]: Abstraction has has 241 places, 294 transitions, 1458 flow [2023-11-30 08:54:18,366 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 195.125) internal successors, (1561), 8 states have internal predecessors, (1561), 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) [2023-11-30 08:54:18,366 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:18,366 INFO L232 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] [2023-11-30 08:54:18,366 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 08:54:18,366 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:18,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:18,366 INFO L85 PathProgramCache]: Analyzing trace with hash 790607826, now seen corresponding path program 2 times [2023-11-30 08:54:18,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:18,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036546754] [2023-11-30 08:54:18,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:18,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:18,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:18,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:18,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036546754] [2023-11-30 08:54:18,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036546754] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:18,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58213707] [2023-11-30 08:54:18,511 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:54:18,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:18,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:18,512 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) [2023-11-30 08:54:18,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 08:54:18,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:54:18,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:54:18,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 08:54:18,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:18,704 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 08:54:18,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:18,802 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 08:54:18,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58213707] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:18,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:18,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2023-11-30 08:54:18,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85462321] [2023-11-30 08:54:18,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:18,803 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 08:54:18,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:18,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 08:54:18,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-30 08:54:18,806 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 260 [2023-11-30 08:54:18,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 294 transitions, 1458 flow. Second operand has 18 states, 18 states have (on average 186.77777777777777) internal successors, (3362), 18 states have internal predecessors, (3362), 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) [2023-11-30 08:54:18,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:18,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 260 [2023-11-30 08:54:18,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:19,654 INFO L124 PetriNetUnfolderBase]: 161/903 cut-off events. [2023-11-30 08:54:19,655 INFO L125 PetriNetUnfolderBase]: For 1050/1088 co-relation queries the response was YES. [2023-11-30 08:54:19,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2170 conditions, 903 events. 161/903 cut-off events. For 1050/1088 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5170 event pairs, 64 based on Foata normal form. 0/738 useless extension candidates. Maximal degree in co-relation 1025. Up to 247 conditions per place. [2023-11-30 08:54:19,660 INFO L140 encePairwiseOnDemand]: 237/260 looper letters, 109 selfloop transitions, 67 changer transitions 4/325 dead transitions. [2023-11-30 08:54:19,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 325 transitions, 2102 flow [2023-11-30 08:54:19,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-30 08:54:19,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-30 08:54:19,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 9133 transitions. [2023-11-30 08:54:19,673 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7168759811616955 [2023-11-30 08:54:19,673 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 9133 transitions. [2023-11-30 08:54:19,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 9133 transitions. [2023-11-30 08:54:19,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:19,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 9133 transitions. [2023-11-30 08:54:19,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 186.3877551020408) internal successors, (9133), 49 states have internal predecessors, (9133), 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) [2023-11-30 08:54:19,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 260.0) internal successors, (13000), 50 states have internal predecessors, (13000), 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) [2023-11-30 08:54:19,718 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 260.0) internal successors, (13000), 50 states have internal predecessors, (13000), 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) [2023-11-30 08:54:19,719 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 79 predicate places. [2023-11-30 08:54:19,719 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 325 transitions, 2102 flow [2023-11-30 08:54:19,720 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 186.77777777777777) internal successors, (3362), 18 states have internal predecessors, (3362), 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) [2023-11-30 08:54:19,720 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:19,720 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:19,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 08:54:19,925 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:19,925 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:19,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:19,926 INFO L85 PathProgramCache]: Analyzing trace with hash -532123143, now seen corresponding path program 1 times [2023-11-30 08:54:19,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:19,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916365895] [2023-11-30 08:54:19,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:19,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:19,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:20,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:20,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916365895] [2023-11-30 08:54:20,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916365895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:20,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:20,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 08:54:20,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547920282] [2023-11-30 08:54:20,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:20,126 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 08:54:20,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:20,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 08:54:20,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-30 08:54:20,127 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 260 [2023-11-30 08:54:20,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 325 transitions, 2102 flow. Second operand has 11 states, 11 states have (on average 155.54545454545453) internal successors, (1711), 11 states have internal predecessors, (1711), 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) [2023-11-30 08:54:20,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:20,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 260 [2023-11-30 08:54:20,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:20,532 INFO L124 PetriNetUnfolderBase]: 291/1606 cut-off events. [2023-11-30 08:54:20,532 INFO L125 PetriNetUnfolderBase]: For 2644/2796 co-relation queries the response was YES. [2023-11-30 08:54:20,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4346 conditions, 1606 events. 291/1606 cut-off events. For 2644/2796 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11371 event pairs, 101 based on Foata normal form. 0/1322 useless extension candidates. Maximal degree in co-relation 1836. Up to 451 conditions per place. [2023-11-30 08:54:20,544 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 239 selfloop transitions, 26 changer transitions 6/437 dead transitions. [2023-11-30 08:54:20,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 437 transitions, 3637 flow [2023-11-30 08:54:20,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-30 08:54:20,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-30 08:54:20,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2710 transitions. [2023-11-30 08:54:20,549 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6131221719457014 [2023-11-30 08:54:20,549 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2710 transitions. [2023-11-30 08:54:20,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2710 transitions. [2023-11-30 08:54:20,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:20,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2710 transitions. [2023-11-30 08:54:20,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 159.41176470588235) internal successors, (2710), 17 states have internal predecessors, (2710), 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) [2023-11-30 08:54:20,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 260.0) internal successors, (4680), 18 states have internal predecessors, (4680), 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) [2023-11-30 08:54:20,557 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 260.0) internal successors, (4680), 18 states have internal predecessors, (4680), 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) [2023-11-30 08:54:20,558 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 95 predicate places. [2023-11-30 08:54:20,558 INFO L500 AbstractCegarLoop]: Abstraction has has 304 places, 437 transitions, 3637 flow [2023-11-30 08:54:20,558 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 155.54545454545453) internal successors, (1711), 11 states have internal predecessors, (1711), 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) [2023-11-30 08:54:20,559 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:20,559 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:20,559 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 08:54:20,559 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:20,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:20,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1878511393, now seen corresponding path program 1 times [2023-11-30 08:54:20,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:20,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246752895] [2023-11-30 08:54:20,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:20,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:20,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:20,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:20,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246752895] [2023-11-30 08:54:20,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246752895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:20,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:20,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:54:20,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015012568] [2023-11-30 08:54:20,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:20,603 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:54:20,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:20,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:54:20,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:54:20,605 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 260 [2023-11-30 08:54:20,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 437 transitions, 3637 flow. Second operand has 4 states, 4 states have (on average 230.75) internal successors, (923), 4 states have internal predecessors, (923), 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) [2023-11-30 08:54:20,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:20,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 260 [2023-11-30 08:54:20,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:20,963 INFO L124 PetriNetUnfolderBase]: 457/2350 cut-off events. [2023-11-30 08:54:20,964 INFO L125 PetriNetUnfolderBase]: For 5740/6036 co-relation queries the response was YES. [2023-11-30 08:54:20,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6818 conditions, 2350 events. 457/2350 cut-off events. For 5740/6036 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 19430 event pairs, 149 based on Foata normal form. 0/1972 useless extension candidates. Maximal degree in co-relation 2060. Up to 623 conditions per place. [2023-11-30 08:54:20,979 INFO L140 encePairwiseOnDemand]: 253/260 looper letters, 69 selfloop transitions, 5 changer transitions 6/471 dead transitions. [2023-11-30 08:54:20,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 471 transitions, 4105 flow [2023-11-30 08:54:20,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:54:20,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:54:20,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1180 transitions. [2023-11-30 08:54:20,981 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9076923076923077 [2023-11-30 08:54:20,981 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1180 transitions. [2023-11-30 08:54:20,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1180 transitions. [2023-11-30 08:54:20,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:20,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1180 transitions. [2023-11-30 08:54:20,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 236.0) internal successors, (1180), 5 states have internal predecessors, (1180), 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) [2023-11-30 08:54:20,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:20,984 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:20,984 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 99 predicate places. [2023-11-30 08:54:20,984 INFO L500 AbstractCegarLoop]: Abstraction has has 308 places, 471 transitions, 4105 flow [2023-11-30 08:54:20,985 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 230.75) internal successors, (923), 4 states have internal predecessors, (923), 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) [2023-11-30 08:54:20,985 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:20,985 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:20,985 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 08:54:20,985 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:20,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:20,985 INFO L85 PathProgramCache]: Analyzing trace with hash 121878566, now seen corresponding path program 1 times [2023-11-30 08:54:20,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:20,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122541141] [2023-11-30 08:54:20,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:20,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:21,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:21,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:21,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122541141] [2023-11-30 08:54:21,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122541141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:21,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:21,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-30 08:54:21,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770025098] [2023-11-30 08:54:21,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:21,168 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 08:54:21,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:21,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 08:54:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-30 08:54:21,170 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 260 [2023-11-30 08:54:21,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 471 transitions, 4105 flow. Second operand has 12 states, 12 states have (on average 155.25) internal successors, (1863), 12 states have internal predecessors, (1863), 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) [2023-11-30 08:54:21,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:21,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 260 [2023-11-30 08:54:21,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:21,715 INFO L124 PetriNetUnfolderBase]: 489/2370 cut-off events. [2023-11-30 08:54:21,715 INFO L125 PetriNetUnfolderBase]: For 8115/8556 co-relation queries the response was YES. [2023-11-30 08:54:21,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8092 conditions, 2370 events. 489/2370 cut-off events. For 8115/8556 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 19772 event pairs, 188 based on Foata normal form. 24/2048 useless extension candidates. Maximal degree in co-relation 2318. Up to 711 conditions per place. [2023-11-30 08:54:21,733 INFO L140 encePairwiseOnDemand]: 236/260 looper letters, 268 selfloop transitions, 43 changer transitions 9/496 dead transitions. [2023-11-30 08:54:21,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 496 transitions, 4997 flow [2023-11-30 08:54:21,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-30 08:54:21,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-30 08:54:21,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2968 transitions. [2023-11-30 08:54:21,737 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6008097165991902 [2023-11-30 08:54:21,738 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2968 transitions. [2023-11-30 08:54:21,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2968 transitions. [2023-11-30 08:54:21,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:21,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2968 transitions. [2023-11-30 08:54:21,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 156.21052631578948) internal successors, (2968), 19 states have internal predecessors, (2968), 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) [2023-11-30 08:54:21,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 260.0) internal successors, (5200), 20 states have internal predecessors, (5200), 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) [2023-11-30 08:54:21,745 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 260.0) internal successors, (5200), 20 states have internal predecessors, (5200), 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) [2023-11-30 08:54:21,746 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 117 predicate places. [2023-11-30 08:54:21,746 INFO L500 AbstractCegarLoop]: Abstraction has has 326 places, 496 transitions, 4997 flow [2023-11-30 08:54:21,746 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 155.25) internal successors, (1863), 12 states have internal predecessors, (1863), 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) [2023-11-30 08:54:21,746 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:21,746 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:21,746 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 08:54:21,747 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:21,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:21,747 INFO L85 PathProgramCache]: Analyzing trace with hash -652091636, now seen corresponding path program 1 times [2023-11-30 08:54:21,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:21,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080959065] [2023-11-30 08:54:21,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:21,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:21,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:21,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:21,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:21,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080959065] [2023-11-30 08:54:21,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080959065] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:21,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889751860] [2023-11-30 08:54:21,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:21,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:21,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:21,958 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) [2023-11-30 08:54:21,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 08:54:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:22,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:22,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:22,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:22,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:54:22,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889751860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:22,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 08:54:22,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 20 [2023-11-30 08:54:22,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109380181] [2023-11-30 08:54:22,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:22,310 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:54:22,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:22,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:54:22,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2023-11-30 08:54:22,312 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 260 [2023-11-30 08:54:22,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 496 transitions, 4997 flow. Second operand has 9 states, 9 states have (on average 161.55555555555554) internal successors, (1454), 9 states have internal predecessors, (1454), 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) [2023-11-30 08:54:22,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:22,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 260 [2023-11-30 08:54:22,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:22,820 INFO L124 PetriNetUnfolderBase]: 463/2337 cut-off events. [2023-11-30 08:54:22,820 INFO L125 PetriNetUnfolderBase]: For 9601/10027 co-relation queries the response was YES. [2023-11-30 08:54:22,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8495 conditions, 2337 events. 463/2337 cut-off events. For 9601/10027 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 19455 event pairs, 167 based on Foata normal form. 14/2036 useless extension candidates. Maximal degree in co-relation 2460. Up to 659 conditions per place. [2023-11-30 08:54:22,834 INFO L140 encePairwiseOnDemand]: 234/260 looper letters, 172 selfloop transitions, 34 changer transitions 11/473 dead transitions. [2023-11-30 08:54:22,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 473 transitions, 5160 flow [2023-11-30 08:54:22,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-30 08:54:22,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-30 08:54:22,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2409 transitions. [2023-11-30 08:54:22,836 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6176923076923077 [2023-11-30 08:54:22,837 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2409 transitions. [2023-11-30 08:54:22,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2409 transitions. [2023-11-30 08:54:22,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:22,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2409 transitions. [2023-11-30 08:54:22,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 160.6) internal successors, (2409), 15 states have internal predecessors, (2409), 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) [2023-11-30 08:54:22,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 260.0) internal successors, (4160), 16 states have internal predecessors, (4160), 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) [2023-11-30 08:54:22,843 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 260.0) internal successors, (4160), 16 states have internal predecessors, (4160), 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) [2023-11-30 08:54:22,843 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 128 predicate places. [2023-11-30 08:54:22,843 INFO L500 AbstractCegarLoop]: Abstraction has has 337 places, 473 transitions, 5160 flow [2023-11-30 08:54:22,843 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 161.55555555555554) internal successors, (1454), 9 states have internal predecessors, (1454), 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) [2023-11-30 08:54:22,843 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:22,844 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:22,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-30 08:54:23,048 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:23,048 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:23,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:23,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1023158020, now seen corresponding path program 1 times [2023-11-30 08:54:23,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:23,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911497871] [2023-11-30 08:54:23,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:23,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:23,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:23,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:23,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:23,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911497871] [2023-11-30 08:54:23,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911497871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:23,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:23,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:54:23,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058729855] [2023-11-30 08:54:23,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:23,106 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:54:23,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:23,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:54:23,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:54:23,107 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 260 [2023-11-30 08:54:23,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 473 transitions, 5160 flow. Second operand has 4 states, 4 states have (on average 231.0) internal successors, (924), 4 states have internal predecessors, (924), 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) [2023-11-30 08:54:23,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:23,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 260 [2023-11-30 08:54:23,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:23,497 INFO L124 PetriNetUnfolderBase]: 847/3613 cut-off events. [2023-11-30 08:54:23,497 INFO L125 PetriNetUnfolderBase]: For 33435/40561 co-relation queries the response was YES. [2023-11-30 08:54:23,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14002 conditions, 3613 events. 847/3613 cut-off events. For 33435/40561 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 33931 event pairs, 273 based on Foata normal form. 61/3125 useless extension candidates. Maximal degree in co-relation 2793. Up to 1053 conditions per place. [2023-11-30 08:54:23,534 INFO L140 encePairwiseOnDemand]: 253/260 looper letters, 88 selfloop transitions, 5 changer transitions 11/513 dead transitions. [2023-11-30 08:54:23,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 513 transitions, 5924 flow [2023-11-30 08:54:23,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:54:23,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:54:23,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1180 transitions. [2023-11-30 08:54:23,535 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9076923076923077 [2023-11-30 08:54:23,535 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1180 transitions. [2023-11-30 08:54:23,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1180 transitions. [2023-11-30 08:54:23,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:23,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1180 transitions. [2023-11-30 08:54:23,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 236.0) internal successors, (1180), 5 states have internal predecessors, (1180), 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) [2023-11-30 08:54:23,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:23,538 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 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) [2023-11-30 08:54:23,539 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 132 predicate places. [2023-11-30 08:54:23,539 INFO L500 AbstractCegarLoop]: Abstraction has has 341 places, 513 transitions, 5924 flow [2023-11-30 08:54:23,539 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 231.0) internal successors, (924), 4 states have internal predecessors, (924), 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) [2023-11-30 08:54:23,539 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:23,539 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:23,539 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 08:54:23,539 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:23,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:23,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1319900316, now seen corresponding path program 1 times [2023-11-30 08:54:23,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:23,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841865505] [2023-11-30 08:54:23,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:23,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:23,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:23,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:23,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841865505] [2023-11-30 08:54:23,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841865505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:23,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909833833] [2023-11-30 08:54:23,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:23,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:23,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:23,730 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) [2023-11-30 08:54:23,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 08:54:23,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:23,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:23,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:24,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:24,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:54:24,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909833833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:24,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 08:54:24,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 19 [2023-11-30 08:54:24,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583474930] [2023-11-30 08:54:24,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:24,057 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:54:24,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:24,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:54:24,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-11-30 08:54:24,058 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 260 [2023-11-30 08:54:24,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 513 transitions, 5924 flow. Second operand has 9 states, 9 states have (on average 161.66666666666666) internal successors, (1455), 9 states have internal predecessors, (1455), 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) [2023-11-30 08:54:24,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:24,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 260 [2023-11-30 08:54:24,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:24,677 INFO L124 PetriNetUnfolderBase]: 797/3442 cut-off events. [2023-11-30 08:54:24,678 INFO L125 PetriNetUnfolderBase]: For 39117/47175 co-relation queries the response was YES. [2023-11-30 08:54:24,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14479 conditions, 3442 events. 797/3442 cut-off events. For 39117/47175 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 32085 event pairs, 268 based on Foata normal form. 53/2997 useless extension candidates. Maximal degree in co-relation 2890. Up to 987 conditions per place. [2023-11-30 08:54:24,707 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 189 selfloop transitions, 37 changer transitions 16/508 dead transitions. [2023-11-30 08:54:24,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 508 transitions, 6348 flow [2023-11-30 08:54:24,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 08:54:24,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 08:54:24,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2251 transitions. [2023-11-30 08:54:24,710 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6184065934065934 [2023-11-30 08:54:24,710 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2251 transitions. [2023-11-30 08:54:24,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2251 transitions. [2023-11-30 08:54:24,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:24,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2251 transitions. [2023-11-30 08:54:24,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 160.78571428571428) internal successors, (2251), 14 states have internal predecessors, (2251), 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) [2023-11-30 08:54:24,715 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 260.0) internal successors, (3900), 15 states have internal predecessors, (3900), 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) [2023-11-30 08:54:24,716 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 260.0) internal successors, (3900), 15 states have internal predecessors, (3900), 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) [2023-11-30 08:54:24,716 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 143 predicate places. [2023-11-30 08:54:24,716 INFO L500 AbstractCegarLoop]: Abstraction has has 352 places, 508 transitions, 6348 flow [2023-11-30 08:54:24,717 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 161.66666666666666) internal successors, (1455), 9 states have internal predecessors, (1455), 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) [2023-11-30 08:54:24,717 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:24,717 INFO L232 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] [2023-11-30 08:54:24,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:24,922 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-30 08:54:24,922 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:24,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:24,922 INFO L85 PathProgramCache]: Analyzing trace with hash -502176433, now seen corresponding path program 1 times [2023-11-30 08:54:24,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:24,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699581282] [2023-11-30 08:54:24,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:24,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 08:54:24,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:24,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699581282] [2023-11-30 08:54:24,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699581282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:24,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:24,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:54:24,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922497652] [2023-11-30 08:54:24,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:25,000 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 08:54:25,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:25,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 08:54:25,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 08:54:25,001 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 260 [2023-11-30 08:54:25,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 508 transitions, 6348 flow. Second operand has 7 states, 7 states have (on average 194.57142857142858) internal successors, (1362), 7 states have internal predecessors, (1362), 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) [2023-11-30 08:54:25,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:25,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 260 [2023-11-30 08:54:25,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:25,487 INFO L124 PetriNetUnfolderBase]: 913/3202 cut-off events. [2023-11-30 08:54:25,487 INFO L125 PetriNetUnfolderBase]: For 51237/63960 co-relation queries the response was YES. [2023-11-30 08:54:25,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16016 conditions, 3202 events. 913/3202 cut-off events. For 51237/63960 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 28016 event pairs, 402 based on Foata normal form. 74/2804 useless extension candidates. Maximal degree in co-relation 3500. Up to 1080 conditions per place. [2023-11-30 08:54:25,515 INFO L140 encePairwiseOnDemand]: 247/260 looper letters, 272 selfloop transitions, 14 changer transitions 22/511 dead transitions. [2023-11-30 08:54:25,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 511 transitions, 6920 flow [2023-11-30 08:54:25,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 08:54:25,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 08:54:25,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1997 transitions. [2023-11-30 08:54:25,517 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7680769230769231 [2023-11-30 08:54:25,517 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1997 transitions. [2023-11-30 08:54:25,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1997 transitions. [2023-11-30 08:54:25,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:25,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1997 transitions. [2023-11-30 08:54:25,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 199.7) internal successors, (1997), 10 states have internal predecessors, (1997), 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) [2023-11-30 08:54:25,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:25,521 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:25,522 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 152 predicate places. [2023-11-30 08:54:25,522 INFO L500 AbstractCegarLoop]: Abstraction has has 361 places, 511 transitions, 6920 flow [2023-11-30 08:54:25,522 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 194.57142857142858) internal successors, (1362), 7 states have internal predecessors, (1362), 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) [2023-11-30 08:54:25,522 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:25,522 INFO L232 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] [2023-11-30 08:54:25,522 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 08:54:25,522 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:25,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:25,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1562002500, now seen corresponding path program 1 times [2023-11-30 08:54:25,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:25,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278716959] [2023-11-30 08:54:25,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:25,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:25,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:25,597 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 08:54:25,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:25,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278716959] [2023-11-30 08:54:25,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278716959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:25,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:25,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:54:25,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788654604] [2023-11-30 08:54:25,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:25,599 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 08:54:25,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:25,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 08:54:25,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 08:54:25,600 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 260 [2023-11-30 08:54:25,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 511 transitions, 6920 flow. Second operand has 7 states, 7 states have (on average 194.71428571428572) internal successors, (1363), 7 states have internal predecessors, (1363), 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) [2023-11-30 08:54:25,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:25,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 260 [2023-11-30 08:54:25,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:26,229 INFO L124 PetriNetUnfolderBase]: 1060/3771 cut-off events. [2023-11-30 08:54:26,229 INFO L125 PetriNetUnfolderBase]: For 38181/38633 co-relation queries the response was YES. [2023-11-30 08:54:26,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18457 conditions, 3771 events. 1060/3771 cut-off events. For 38181/38633 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 32294 event pairs, 530 based on Foata normal form. 9/3220 useless extension candidates. Maximal degree in co-relation 6017. Up to 1353 conditions per place. [2023-11-30 08:54:26,259 INFO L140 encePairwiseOnDemand]: 247/260 looper letters, 199 selfloop transitions, 12 changer transitions 86/500 dead transitions. [2023-11-30 08:54:26,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 500 transitions, 7194 flow [2023-11-30 08:54:26,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 08:54:26,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 08:54:26,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1995 transitions. [2023-11-30 08:54:26,263 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7673076923076924 [2023-11-30 08:54:26,263 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1995 transitions. [2023-11-30 08:54:26,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1995 transitions. [2023-11-30 08:54:26,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:26,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1995 transitions. [2023-11-30 08:54:26,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 199.5) internal successors, (1995), 10 states have internal predecessors, (1995), 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) [2023-11-30 08:54:26,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:26,269 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:26,269 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 161 predicate places. [2023-11-30 08:54:26,269 INFO L500 AbstractCegarLoop]: Abstraction has has 370 places, 500 transitions, 7194 flow [2023-11-30 08:54:26,270 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 194.71428571428572) internal successors, (1363), 7 states have internal predecessors, (1363), 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) [2023-11-30 08:54:26,270 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:26,270 INFO L232 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] [2023-11-30 08:54:26,270 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 08:54:26,270 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:26,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:26,270 INFO L85 PathProgramCache]: Analyzing trace with hash -148492622, now seen corresponding path program 1 times [2023-11-30 08:54:26,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:26,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956875209] [2023-11-30 08:54:26,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:26,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:26,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:26,342 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-30 08:54:26,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:26,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956875209] [2023-11-30 08:54:26,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956875209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:26,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:26,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:54:26,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663232520] [2023-11-30 08:54:26,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:26,343 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 08:54:26,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:26,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 08:54:26,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 08:54:26,345 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 260 [2023-11-30 08:54:26,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 500 transitions, 7194 flow. Second operand has 7 states, 7 states have (on average 195.14285714285714) internal successors, (1366), 7 states have internal predecessors, (1366), 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) [2023-11-30 08:54:26,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:26,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 260 [2023-11-30 08:54:26,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:26,621 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([691] thread1EXIT-->L99-2: Formula: (and (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem21#1_6| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread1Thread1of1ForFork1_thidvar0_4) (= 0 v_thread1Thread1of1ForFork1_thidvar1_4)) InVars {thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, ULTIMATE.start_main_#t~mem21#1=|v_ULTIMATE.start_main_#t~mem21#1_6|, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} OutVars{thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, ULTIMATE.start_main_#t~mem21#1=|v_ULTIMATE.start_main_#t~mem21#1_6|, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} AuxVars[] AssignedVars[][298], [1738#(and (<= 0 ~n1~0) (<= ~n2~0 ~n1~0)), 2542#true, 1062#(<= ~n1~0 2147483647), 100#L99-2true, 481#true, 87#L76true, 2410#(and (<= ~n1~0 2147483647) (<= 0 ~n2~0)), 943#(and (<= 0 (+ ~n1~0 2147483648)) (<= ~n2~0 (+ ~n1~0 2147483648))), 2565#(<= ~n2~0 0), 1681#true, thread2Thread1of1ForFork0InUse, thread1Thread1of1ForFork1NotInUse, 1718#true, 2524#true, 2144#true, 1915#(and (<= 0 ~n1~0) (<= ~n2~0 2147483647)), 249#true, 256#true]) [2023-11-30 08:54:26,621 INFO L294 olderBase$Statistics]: this new event has 140 ancestors and is cut-off event [2023-11-30 08:54:26,621 INFO L297 olderBase$Statistics]: existing Event has 126 ancestors and is cut-off event [2023-11-30 08:54:26,621 INFO L297 olderBase$Statistics]: existing Event has 132 ancestors and is cut-off event [2023-11-30 08:54:26,621 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-30 08:54:26,718 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([691] thread1EXIT-->L99-2: Formula: (and (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem21#1_6| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread1Thread1of1ForFork1_thidvar0_4) (= 0 v_thread1Thread1of1ForFork1_thidvar1_4)) InVars {thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, ULTIMATE.start_main_#t~mem21#1=|v_ULTIMATE.start_main_#t~mem21#1_6|, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} OutVars{thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, ULTIMATE.start_main_#t~mem21#1=|v_ULTIMATE.start_main_#t~mem21#1_6|, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} AuxVars[] AssignedVars[][298], [1738#(and (<= 0 ~n1~0) (<= ~n2~0 ~n1~0)), 2542#true, 100#L99-2true, 1062#(<= ~n1~0 2147483647), 481#true, 2410#(and (<= ~n1~0 2147483647) (<= 0 ~n2~0)), 2565#(<= ~n2~0 0), 943#(and (<= 0 (+ ~n1~0 2147483648)) (<= ~n2~0 (+ ~n1~0 2147483648))), 1681#true, thread2Thread1of1ForFork0InUse, thread1Thread1of1ForFork1NotInUse, 2524#true, 1718#true, 2144#true, 1915#(and (<= 0 ~n1~0) (<= ~n2~0 2147483647)), 249#true, 216#L69-8true, 256#true]) [2023-11-30 08:54:26,718 INFO L294 olderBase$Statistics]: this new event has 149 ancestors and is cut-off event [2023-11-30 08:54:26,718 INFO L297 olderBase$Statistics]: existing Event has 135 ancestors and is cut-off event [2023-11-30 08:54:26,718 INFO L297 olderBase$Statistics]: existing Event has 138 ancestors and is cut-off event [2023-11-30 08:54:26,718 INFO L297 olderBase$Statistics]: existing Event has 141 ancestors and is cut-off event [2023-11-30 08:54:26,834 INFO L124 PetriNetUnfolderBase]: 861/3133 cut-off events. [2023-11-30 08:54:26,834 INFO L125 PetriNetUnfolderBase]: For 38866/39384 co-relation queries the response was YES. [2023-11-30 08:54:26,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16984 conditions, 3133 events. 861/3133 cut-off events. For 38866/39384 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 24762 event pairs, 367 based on Foata normal form. 29/2769 useless extension candidates. Maximal degree in co-relation 6717. Up to 1144 conditions per place. [2023-11-30 08:54:26,862 INFO L140 encePairwiseOnDemand]: 247/260 looper letters, 196 selfloop transitions, 19 changer transitions 88/506 dead transitions. [2023-11-30 08:54:26,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 506 transitions, 7820 flow [2023-11-30 08:54:26,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 08:54:26,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 08:54:26,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1982 transitions. [2023-11-30 08:54:26,864 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7623076923076924 [2023-11-30 08:54:26,864 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1982 transitions. [2023-11-30 08:54:26,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1982 transitions. [2023-11-30 08:54:26,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:26,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1982 transitions. [2023-11-30 08:54:26,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 198.2) internal successors, (1982), 10 states have internal predecessors, (1982), 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) [2023-11-30 08:54:26,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:26,878 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:26,878 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 170 predicate places. [2023-11-30 08:54:26,878 INFO L500 AbstractCegarLoop]: Abstraction has has 379 places, 506 transitions, 7820 flow [2023-11-30 08:54:26,879 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 195.14285714285714) internal successors, (1366), 7 states have internal predecessors, (1366), 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) [2023-11-30 08:54:26,879 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:26,879 INFO L232 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, 1, 1, 1] [2023-11-30 08:54:26,879 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 08:54:26,879 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:26,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:26,879 INFO L85 PathProgramCache]: Analyzing trace with hash -762794273, now seen corresponding path program 1 times [2023-11-30 08:54:26,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:26,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955781769] [2023-11-30 08:54:26,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:26,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:26,961 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-30 08:54:26,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:26,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955781769] [2023-11-30 08:54:26,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955781769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:54:26,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:54:26,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:54:26,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536583429] [2023-11-30 08:54:26,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:54:26,962 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 08:54:26,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:26,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 08:54:26,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 08:54:26,963 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 260 [2023-11-30 08:54:26,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 506 transitions, 7820 flow. Second operand has 7 states, 7 states have (on average 195.28571428571428) internal successors, (1367), 7 states have internal predecessors, (1367), 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) [2023-11-30 08:54:26,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:26,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 260 [2023-11-30 08:54:26,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:27,457 INFO L124 PetriNetUnfolderBase]: 639/2392 cut-off events. [2023-11-30 08:54:27,458 INFO L125 PetriNetUnfolderBase]: For 35699/36468 co-relation queries the response was YES. [2023-11-30 08:54:27,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14535 conditions, 2392 events. 639/2392 cut-off events. For 35699/36468 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 17633 event pairs, 302 based on Foata normal form. 9/2088 useless extension candidates. Maximal degree in co-relation 7130. Up to 764 conditions per place. [2023-11-30 08:54:27,478 INFO L140 encePairwiseOnDemand]: 247/260 looper letters, 171 selfloop transitions, 13 changer transitions 119/506 dead transitions. [2023-11-30 08:54:27,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 506 transitions, 8310 flow [2023-11-30 08:54:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 08:54:27,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 08:54:27,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1980 transitions. [2023-11-30 08:54:27,480 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7615384615384615 [2023-11-30 08:54:27,480 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1980 transitions. [2023-11-30 08:54:27,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1980 transitions. [2023-11-30 08:54:27,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:27,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1980 transitions. [2023-11-30 08:54:27,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 198.0) internal successors, (1980), 10 states have internal predecessors, (1980), 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) [2023-11-30 08:54:27,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:27,485 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 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) [2023-11-30 08:54:27,486 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 179 predicate places. [2023-11-30 08:54:27,486 INFO L500 AbstractCegarLoop]: Abstraction has has 388 places, 506 transitions, 8310 flow [2023-11-30 08:54:27,486 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 195.28571428571428) internal successors, (1367), 7 states have internal predecessors, (1367), 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) [2023-11-30 08:54:27,486 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:27,486 INFO L232 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:27,486 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 08:54:27,486 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:27,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:27,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1109419071, now seen corresponding path program 1 times [2023-11-30 08:54:27,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:27,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592171706] [2023-11-30 08:54:27,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:27,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:27,562 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:54:27,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592171706] [2023-11-30 08:54:27,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592171706] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776709727] [2023-11-30 08:54:27,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:27,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:27,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:27,589 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) [2023-11-30 08:54:27,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 08:54:27,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:27,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:27,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:27,857 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:27,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:28,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776709727] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:28,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:28,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2023-11-30 08:54:28,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238558628] [2023-11-30 08:54:28,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:28,129 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 08:54:28,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:28,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 08:54:28,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2023-11-30 08:54:28,132 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 260 [2023-11-30 08:54:28,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 506 transitions, 8310 flow. Second operand has 23 states, 23 states have (on average 180.6086956521739) internal successors, (4154), 23 states have internal predecessors, (4154), 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) [2023-11-30 08:54:28,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:28,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 260 [2023-11-30 08:54:28,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:29,370 INFO L124 PetriNetUnfolderBase]: 1148/4168 cut-off events. [2023-11-30 08:54:29,370 INFO L125 PetriNetUnfolderBase]: For 66453/67667 co-relation queries the response was YES. [2023-11-30 08:54:29,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26560 conditions, 4168 events. 1148/4168 cut-off events. For 66453/67667 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 35283 event pairs, 390 based on Foata normal form. 92/3754 useless extension candidates. Maximal degree in co-relation 8748. Up to 1605 conditions per place. [2023-11-30 08:54:29,432 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 340 selfloop transitions, 56 changer transitions 168/720 dead transitions. [2023-11-30 08:54:29,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 720 transitions, 14246 flow [2023-11-30 08:54:29,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 08:54:29,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 08:54:29,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4396 transitions. [2023-11-30 08:54:29,436 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7044871794871795 [2023-11-30 08:54:29,436 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4396 transitions. [2023-11-30 08:54:29,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4396 transitions. [2023-11-30 08:54:29,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:29,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4396 transitions. [2023-11-30 08:54:29,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 183.16666666666666) internal successors, (4396), 24 states have internal predecessors, (4396), 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) [2023-11-30 08:54:29,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 260.0) internal successors, (6500), 25 states have internal predecessors, (6500), 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) [2023-11-30 08:54:29,446 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 260.0) internal successors, (6500), 25 states have internal predecessors, (6500), 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) [2023-11-30 08:54:29,447 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 201 predicate places. [2023-11-30 08:54:29,447 INFO L500 AbstractCegarLoop]: Abstraction has has 410 places, 720 transitions, 14246 flow [2023-11-30 08:54:29,448 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 180.6086956521739) internal successors, (4154), 23 states have internal predecessors, (4154), 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) [2023-11-30 08:54:29,448 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:29,448 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:29,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:29,669 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 08:54:29,669 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:29,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:29,670 INFO L85 PathProgramCache]: Analyzing trace with hash 188339374, now seen corresponding path program 1 times [2023-11-30 08:54:29,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:29,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550435726] [2023-11-30 08:54:29,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:29,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:29,747 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:54:29,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:29,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550435726] [2023-11-30 08:54:29,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550435726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:29,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365499618] [2023-11-30 08:54:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:29,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:29,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:29,749 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) [2023-11-30 08:54:29,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 08:54:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:29,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:29,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:29,993 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:29,993 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:30,156 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 08:54:30,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365499618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:30,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:30,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2023-11-30 08:54:30,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102506228] [2023-11-30 08:54:30,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:30,157 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 08:54:30,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:30,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 08:54:30,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2023-11-30 08:54:30,159 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 260 [2023-11-30 08:54:30,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 720 transitions, 14246 flow. Second operand has 23 states, 23 states have (on average 179.91304347826087) internal successors, (4138), 23 states have internal predecessors, (4138), 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) [2023-11-30 08:54:30,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:30,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 260 [2023-11-30 08:54:30,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:31,905 INFO L124 PetriNetUnfolderBase]: 1905/6032 cut-off events. [2023-11-30 08:54:31,905 INFO L125 PetriNetUnfolderBase]: For 112423/115571 co-relation queries the response was YES. [2023-11-30 08:54:31,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44124 conditions, 6032 events. 1905/6032 cut-off events. For 112423/115571 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 54828 event pairs, 269 based on Foata normal form. 130/5444 useless extension candidates. Maximal degree in co-relation 9575. Up to 2482 conditions per place. [2023-11-30 08:54:31,958 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 451 selfloop transitions, 89 changer transitions 319/1026 dead transitions. [2023-11-30 08:54:31,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 1026 transitions, 23989 flow [2023-11-30 08:54:31,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 08:54:31,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 08:54:31,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4377 transitions. [2023-11-30 08:54:31,961 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7014423076923076 [2023-11-30 08:54:31,961 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4377 transitions. [2023-11-30 08:54:31,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4377 transitions. [2023-11-30 08:54:31,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:31,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4377 transitions. [2023-11-30 08:54:31,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 182.375) internal successors, (4377), 24 states have internal predecessors, (4377), 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) [2023-11-30 08:54:31,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 260.0) internal successors, (6500), 25 states have internal predecessors, (6500), 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) [2023-11-30 08:54:31,970 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 260.0) internal successors, (6500), 25 states have internal predecessors, (6500), 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) [2023-11-30 08:54:31,971 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 223 predicate places. [2023-11-30 08:54:31,971 INFO L500 AbstractCegarLoop]: Abstraction has has 432 places, 1026 transitions, 23989 flow [2023-11-30 08:54:31,972 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 179.91304347826087) internal successors, (4138), 23 states have internal predecessors, (4138), 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) [2023-11-30 08:54:31,972 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:31,972 INFO L232 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:31,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:32,176 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:32,177 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:32,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:32,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1564614277, now seen corresponding path program 1 times [2023-11-30 08:54:32,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:32,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958561021] [2023-11-30 08:54:32,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:32,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:32,236 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 08:54:32,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:32,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958561021] [2023-11-30 08:54:32,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958561021] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:32,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359992270] [2023-11-30 08:54:32,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:32,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:32,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:32,252 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) [2023-11-30 08:54:32,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 08:54:32,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:32,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:32,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:32,497 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:32,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:32,653 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:32,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359992270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:32,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:32,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2023-11-30 08:54:32,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275541538] [2023-11-30 08:54:32,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:32,654 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 08:54:32,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:32,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 08:54:32,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-11-30 08:54:32,656 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 260 [2023-11-30 08:54:32,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 1026 transitions, 23989 flow. Second operand has 23 states, 23 states have (on average 179.91304347826087) internal successors, (4138), 23 states have internal predecessors, (4138), 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) [2023-11-30 08:54:32,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:32,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 260 [2023-11-30 08:54:32,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:34,482 INFO L124 PetriNetUnfolderBase]: 1967/6203 cut-off events. [2023-11-30 08:54:34,482 INFO L125 PetriNetUnfolderBase]: For 125216/129535 co-relation queries the response was YES. [2023-11-30 08:54:34,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48437 conditions, 6203 events. 1967/6203 cut-off events. For 125216/129535 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 55457 event pairs, 286 based on Foata normal form. 187/5644 useless extension candidates. Maximal degree in co-relation 13027. Up to 2576 conditions per place. [2023-11-30 08:54:34,530 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 426 selfloop transitions, 86 changer transitions 420/1087 dead transitions. [2023-11-30 08:54:34,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 1087 transitions, 26835 flow [2023-11-30 08:54:34,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-30 08:54:34,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-30 08:54:34,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4570 transitions. [2023-11-30 08:54:34,533 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.703076923076923 [2023-11-30 08:54:34,533 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4570 transitions. [2023-11-30 08:54:34,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4570 transitions. [2023-11-30 08:54:34,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:34,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4570 transitions. [2023-11-30 08:54:34,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 182.8) internal successors, (4570), 25 states have internal predecessors, (4570), 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) [2023-11-30 08:54:34,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 260.0) internal successors, (6760), 26 states have internal predecessors, (6760), 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) [2023-11-30 08:54:34,542 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 260.0) internal successors, (6760), 26 states have internal predecessors, (6760), 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) [2023-11-30 08:54:34,542 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 247 predicate places. [2023-11-30 08:54:34,543 INFO L500 AbstractCegarLoop]: Abstraction has has 456 places, 1087 transitions, 26835 flow [2023-11-30 08:54:34,543 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 179.91304347826087) internal successors, (4138), 23 states have internal predecessors, (4138), 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) [2023-11-30 08:54:34,543 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:34,543 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:34,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:34,748 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-30 08:54:34,748 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:34,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:34,749 INFO L85 PathProgramCache]: Analyzing trace with hash 760433942, now seen corresponding path program 1 times [2023-11-30 08:54:34,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:34,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876458360] [2023-11-30 08:54:34,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:34,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:34,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:34,924 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:34,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:34,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876458360] [2023-11-30 08:54:34,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876458360] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:34,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979992349] [2023-11-30 08:54:34,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:34,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:34,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:34,928 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) [2023-11-30 08:54:34,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-30 08:54:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:35,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-30 08:54:35,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:35,099 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:35,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:35,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979992349] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:35,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:35,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2023-11-30 08:54:35,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943193111] [2023-11-30 08:54:35,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:35,324 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-30 08:54:35,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:35,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-30 08:54:35,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2023-11-30 08:54:35,327 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 260 [2023-11-30 08:54:35,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 456 places, 1087 transitions, 26835 flow. Second operand has 32 states, 32 states have (on average 219.40625) internal successors, (7021), 32 states have internal predecessors, (7021), 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) [2023-11-30 08:54:35,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:35,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 260 [2023-11-30 08:54:35,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:37,285 INFO L124 PetriNetUnfolderBase]: 1995/6622 cut-off events. [2023-11-30 08:54:37,285 INFO L125 PetriNetUnfolderBase]: For 139196/142617 co-relation queries the response was YES. [2023-11-30 08:54:37,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53371 conditions, 6622 events. 1995/6622 cut-off events. For 139196/142617 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 58453 event pairs, 290 based on Foata normal form. 6/5852 useless extension candidates. Maximal degree in co-relation 12107. Up to 2668 conditions per place. [2023-11-30 08:54:37,336 INFO L140 encePairwiseOnDemand]: 247/260 looper letters, 314 selfloop transitions, 199 changer transitions 436/1356 dead transitions. [2023-11-30 08:54:37,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 1356 transitions, 35373 flow [2023-11-30 08:54:37,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-30 08:54:37,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-30 08:54:37,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 9790 transitions. [2023-11-30 08:54:37,345 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8557692307692307 [2023-11-30 08:54:37,345 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 9790 transitions. [2023-11-30 08:54:37,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 9790 transitions. [2023-11-30 08:54:37,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:37,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 9790 transitions. [2023-11-30 08:54:37,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 222.5) internal successors, (9790), 44 states have internal predecessors, (9790), 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) [2023-11-30 08:54:37,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 260.0) internal successors, (11700), 45 states have internal predecessors, (11700), 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) [2023-11-30 08:54:37,381 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 260.0) internal successors, (11700), 45 states have internal predecessors, (11700), 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) [2023-11-30 08:54:37,382 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 290 predicate places. [2023-11-30 08:54:37,382 INFO L500 AbstractCegarLoop]: Abstraction has has 499 places, 1356 transitions, 35373 flow [2023-11-30 08:54:37,382 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 219.40625) internal successors, (7021), 32 states have internal predecessors, (7021), 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) [2023-11-30 08:54:37,383 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:37,383 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:37,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:37,587 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:37,588 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:37,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:37,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1614493354, now seen corresponding path program 1 times [2023-11-30 08:54:37,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:37,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617447779] [2023-11-30 08:54:37,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:37,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:37,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:37,670 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 08:54:37,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:37,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617447779] [2023-11-30 08:54:37,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617447779] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:37,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703241752] [2023-11-30 08:54:37,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:37,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:37,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:37,671 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) [2023-11-30 08:54:37,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-30 08:54:37,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:37,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:54:37,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:37,969 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:37,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:38,211 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:38,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703241752] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:38,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:38,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2023-11-30 08:54:38,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326116003] [2023-11-30 08:54:38,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:38,212 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 08:54:38,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:38,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 08:54:38,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-11-30 08:54:38,215 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 260 [2023-11-30 08:54:38,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 1356 transitions, 35373 flow. Second operand has 23 states, 23 states have (on average 180.7826086956522) internal successors, (4158), 23 states have internal predecessors, (4158), 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) [2023-11-30 08:54:38,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:38,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 260 [2023-11-30 08:54:38,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:40,587 INFO L124 PetriNetUnfolderBase]: 2087/6765 cut-off events. [2023-11-30 08:54:40,587 INFO L125 PetriNetUnfolderBase]: For 157959/163672 co-relation queries the response was YES. [2023-11-30 08:54:40,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58879 conditions, 6765 events. 2087/6765 cut-off events. For 157959/163672 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 59748 event pairs, 292 based on Foata normal form. 106/6028 useless extension candidates. Maximal degree in co-relation 18712. Up to 2772 conditions per place. [2023-11-30 08:54:40,647 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 617 selfloop transitions, 84 changer transitions 565/1431 dead transitions. [2023-11-30 08:54:40,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 1431 transitions, 39335 flow [2023-11-30 08:54:40,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-30 08:54:40,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-30 08:54:40,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4589 transitions. [2023-11-30 08:54:40,651 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.706 [2023-11-30 08:54:40,652 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4589 transitions. [2023-11-30 08:54:40,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4589 transitions. [2023-11-30 08:54:40,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:40,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4589 transitions. [2023-11-30 08:54:40,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 183.56) internal successors, (4589), 25 states have internal predecessors, (4589), 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) [2023-11-30 08:54:40,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 260.0) internal successors, (6760), 26 states have internal predecessors, (6760), 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) [2023-11-30 08:54:40,663 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 260.0) internal successors, (6760), 26 states have internal predecessors, (6760), 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) [2023-11-30 08:54:40,663 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 314 predicate places. [2023-11-30 08:54:40,663 INFO L500 AbstractCegarLoop]: Abstraction has has 523 places, 1431 transitions, 39335 flow [2023-11-30 08:54:40,664 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 180.7826086956522) internal successors, (4158), 23 states have internal predecessors, (4158), 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) [2023-11-30 08:54:40,664 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:40,664 INFO L232 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:40,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:40,869 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:40,869 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:40,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:40,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2012337854, now seen corresponding path program 2 times [2023-11-30 08:54:40,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:40,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735536152] [2023-11-30 08:54:40,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:40,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:41,190 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:41,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:41,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735536152] [2023-11-30 08:54:41,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735536152] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:41,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222706948] [2023-11-30 08:54:41,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:54:41,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:41,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:41,192 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) [2023-11-30 08:54:41,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-30 08:54:41,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:54:41,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:54:41,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:54:41,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:41,518 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-30 08:54:41,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:41,708 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-30 08:54:41,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222706948] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:41,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:41,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 19 [2023-11-30 08:54:41,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11546175] [2023-11-30 08:54:41,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:41,708 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-30 08:54:41,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:41,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-30 08:54:41,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-30 08:54:41,710 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 260 [2023-11-30 08:54:41,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 1431 transitions, 39335 flow. Second operand has 19 states, 19 states have (on average 174.89473684210526) internal successors, (3323), 19 states have internal predecessors, (3323), 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) [2023-11-30 08:54:41,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:41,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 260 [2023-11-30 08:54:41,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:44,718 INFO L124 PetriNetUnfolderBase]: 3196/10100 cut-off events. [2023-11-30 08:54:44,718 INFO L125 PetriNetUnfolderBase]: For 248514/258685 co-relation queries the response was YES. [2023-11-30 08:54:44,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90317 conditions, 10100 events. 3196/10100 cut-off events. For 248514/258685 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 96179 event pairs, 449 based on Foata normal form. 363/9202 useless extension candidates. Maximal degree in co-relation 18624. Up to 4291 conditions per place. [2023-11-30 08:54:44,942 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 793 selfloop transitions, 81 changer transitions 772/1805 dead transitions. [2023-11-30 08:54:44,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 1805 transitions, 54237 flow [2023-11-30 08:54:44,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-30 08:54:44,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-30 08:54:44,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 5072 transitions. [2023-11-30 08:54:44,953 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6726790450928382 [2023-11-30 08:54:44,953 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 5072 transitions. [2023-11-30 08:54:44,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 5072 transitions. [2023-11-30 08:54:44,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:44,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 5072 transitions. [2023-11-30 08:54:44,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 174.89655172413794) internal successors, (5072), 29 states have internal predecessors, (5072), 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) [2023-11-30 08:54:44,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 260.0) internal successors, (7800), 30 states have internal predecessors, (7800), 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) [2023-11-30 08:54:44,962 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 260.0) internal successors, (7800), 30 states have internal predecessors, (7800), 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) [2023-11-30 08:54:44,962 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 341 predicate places. [2023-11-30 08:54:44,962 INFO L500 AbstractCegarLoop]: Abstraction has has 550 places, 1805 transitions, 54237 flow [2023-11-30 08:54:44,962 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.89473684210526) internal successors, (3323), 19 states have internal predecessors, (3323), 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) [2023-11-30 08:54:44,963 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:44,963 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:44,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:45,167 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-30 08:54:45,168 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:45,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:45,168 INFO L85 PathProgramCache]: Analyzing trace with hash -110532817, now seen corresponding path program 2 times [2023-11-30 08:54:45,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:45,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109478618] [2023-11-30 08:54:45,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:45,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:45,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:45,376 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 08:54:45,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:45,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109478618] [2023-11-30 08:54:45,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109478618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:45,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269497964] [2023-11-30 08:54:45,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:54:45,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:45,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:45,378 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:54:45,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-30 08:54:45,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:54:45,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:54:45,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:54:45,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:45,629 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-30 08:54:45,629 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:45,798 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-30 08:54:45,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269497964] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:45,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:45,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 19 [2023-11-30 08:54:45,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743650238] [2023-11-30 08:54:45,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:45,800 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-30 08:54:45,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:45,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-30 08:54:45,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-30 08:54:45,803 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 260 [2023-11-30 08:54:45,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 1805 transitions, 54237 flow. Second operand has 19 states, 19 states have (on average 174.94736842105263) internal successors, (3324), 19 states have internal predecessors, (3324), 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) [2023-11-30 08:54:45,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:45,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 260 [2023-11-30 08:54:45,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:54:51,842 INFO L124 PetriNetUnfolderBase]: 4834/14936 cut-off events. [2023-11-30 08:54:51,842 INFO L125 PetriNetUnfolderBase]: For 398319/414423 co-relation queries the response was YES. [2023-11-30 08:54:51,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141504 conditions, 14936 events. 4834/14936 cut-off events. For 398319/414423 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 153609 event pairs, 665 based on Foata normal form. 301/13348 useless extension candidates. Maximal degree in co-relation 21535. Up to 6611 conditions per place. [2023-11-30 08:54:51,935 INFO L140 encePairwiseOnDemand]: 232/260 looper letters, 366 selfloop transitions, 194 changer transitions 1912/2544 dead transitions. [2023-11-30 08:54:51,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 583 places, 2544 transitions, 83709 flow [2023-11-30 08:54:51,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-30 08:54:51,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-30 08:54:51,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 6102 transitions. [2023-11-30 08:54:51,938 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6705494505494506 [2023-11-30 08:54:51,938 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 6102 transitions. [2023-11-30 08:54:51,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 6102 transitions. [2023-11-30 08:54:51,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:54:51,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 6102 transitions. [2023-11-30 08:54:51,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 174.34285714285716) internal successors, (6102), 35 states have internal predecessors, (6102), 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) [2023-11-30 08:54:51,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 260.0) internal successors, (9360), 36 states have internal predecessors, (9360), 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) [2023-11-30 08:54:51,946 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 260.0) internal successors, (9360), 36 states have internal predecessors, (9360), 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) [2023-11-30 08:54:51,947 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 374 predicate places. [2023-11-30 08:54:51,947 INFO L500 AbstractCegarLoop]: Abstraction has has 583 places, 2544 transitions, 83709 flow [2023-11-30 08:54:51,947 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 174.94736842105263) internal successors, (3324), 19 states have internal predecessors, (3324), 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) [2023-11-30 08:54:51,947 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:54:51,947 INFO L232 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:54:51,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-30 08:54:52,151 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-11-30 08:54:52,151 INFO L425 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-30 08:54:52,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:54:52,152 INFO L85 PathProgramCache]: Analyzing trace with hash 716731038, now seen corresponding path program 2 times [2023-11-30 08:54:52,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:54:52,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647503882] [2023-11-30 08:54:52,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:54:52,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:54:52,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:54:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 0 proven. 1022 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:54:52,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:54:52,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647503882] [2023-11-30 08:54:52,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647503882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:54:52,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91260225] [2023-11-30 08:54:52,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:54:52,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:54:52,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:54:52,768 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:54:52,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-30 08:54:52,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:54:52,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:54:52,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 08:54:52,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:54:53,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-30 08:54:53,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:54:53,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-30 08:54:53,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91260225] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:54:53,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:54:53,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 7, 7] total 37 [2023-11-30 08:54:53,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448087187] [2023-11-30 08:54:53,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:54:53,341 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-30 08:54:53,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:54:53,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-30 08:54:53,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1093, Unknown=0, NotChecked=0, Total=1406 [2023-11-30 08:54:53,344 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 260 [2023-11-30 08:54:53,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 583 places, 2544 transitions, 83709 flow. Second operand has 38 states, 38 states have (on average 187.21052631578948) internal successors, (7114), 38 states have internal predecessors, (7114), 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) [2023-11-30 08:54:53,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:54:53,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 260 [2023-11-30 08:54:53,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:55:01,448 INFO L124 PetriNetUnfolderBase]: 4867/15225 cut-off events. [2023-11-30 08:55:01,448 INFO L125 PetriNetUnfolderBase]: For 452787/466649 co-relation queries the response was YES. [2023-11-30 08:55:01,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149348 conditions, 15225 events. 4867/15225 cut-off events. For 452787/466649 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 156184 event pairs, 717 based on Foata normal form. 35/13358 useless extension candidates. Maximal degree in co-relation 20968. Up to 6707 conditions per place. [2023-11-30 08:55:01,578 INFO L140 encePairwiseOnDemand]: 238/260 looper letters, 0 selfloop transitions, 0 changer transitions 2608/2608 dead transitions. [2023-11-30 08:55:01,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 699 places, 2608 transitions, 90501 flow [2023-11-30 08:55:01,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-11-30 08:55:01,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2023-11-30 08:55:01,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 22116 transitions. [2023-11-30 08:55:01,591 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7148028442146089 [2023-11-30 08:55:01,592 INFO L72 ComplementDD]: Start complementDD. Operand 119 states and 22116 transitions. [2023-11-30 08:55:01,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 119 states and 22116 transitions. [2023-11-30 08:55:01,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:55:01,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 119 states and 22116 transitions. [2023-11-30 08:55:01,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 120 states, 119 states have (on average 185.84873949579833) internal successors, (22116), 119 states have internal predecessors, (22116), 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) [2023-11-30 08:55:01,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 120 states, 120 states have (on average 260.0) internal successors, (31200), 120 states have internal predecessors, (31200), 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) [2023-11-30 08:55:01,628 INFO L81 ComplementDD]: Finished complementDD. Result has 120 states, 120 states have (on average 260.0) internal successors, (31200), 120 states have internal predecessors, (31200), 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) [2023-11-30 08:55:01,628 INFO L307 CegarLoopForPetriNet]: 209 programPoint places, 490 predicate places. [2023-11-30 08:55:01,628 INFO L500 AbstractCegarLoop]: Abstraction has has 699 places, 2608 transitions, 90501 flow [2023-11-30 08:55:01,629 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 187.21052631578948) internal successors, (7114), 38 states have internal predecessors, (7114), 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) [2023-11-30 08:55:01,635 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/chl-word-symm.wvr.c_BEv2_AllErrorsAtOnce [2023-11-30 08:55:01,781 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2023-11-30 08:55:01,781 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-11-30 08:55:01,782 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-11-30 08:55:01,783 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-11-30 08:55:01,783 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-11-30 08:55:01,783 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-11-30 08:55:01,783 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-11-30 08:55:01,783 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-11-30 08:55:01,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-30 08:55:01,987 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2023-11-30 08:55:01,987 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:55:01,992 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 08:55:01,992 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 08:55:01,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 08:55:01 BasicIcfg [2023-11-30 08:55:01,997 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 08:55:01,997 INFO L158 Benchmark]: Toolchain (without parser) took 47039.26ms. Allocated memory was 679.5MB in the beginning and 4.8GB in the end (delta: 4.1GB). Free memory was 621.5MB in the beginning and 3.4GB in the end (delta: -2.8GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-11-30 08:55:01,997 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 364.9MB. Free memory is still 311.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 08:55:01,997 INFO L158 Benchmark]: CACSL2BoogieTranslator took 167.51ms. Allocated memory is still 679.5MB. Free memory was 621.5MB in the beginning and 609.7MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-11-30 08:55:01,997 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.39ms. Allocated memory is still 679.5MB. Free memory was 609.7MB in the beginning and 607.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 08:55:01,998 INFO L158 Benchmark]: Boogie Preprocessor took 29.29ms. Allocated memory is still 679.5MB. Free memory was 607.6MB in the beginning and 605.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 08:55:01,998 INFO L158 Benchmark]: RCFGBuilder took 389.23ms. Allocated memory is still 679.5MB. Free memory was 605.5MB in the beginning and 583.1MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-11-30 08:55:01,998 INFO L158 Benchmark]: TraceAbstraction took 46422.30ms. Allocated memory was 679.5MB in the beginning and 4.8GB in the end (delta: 4.1GB). Free memory was 582.4MB in the beginning and 3.4GB in the end (delta: -2.8GB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. [2023-11-30 08:55:01,999 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 364.9MB. Free memory is still 311.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 167.51ms. Allocated memory is still 679.5MB. Free memory was 621.5MB in the beginning and 609.7MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.39ms. Allocated memory is still 679.5MB. Free memory was 609.7MB in the beginning and 607.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.29ms. Allocated memory is still 679.5MB. Free memory was 607.6MB in the beginning and 605.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 389.23ms. Allocated memory is still 679.5MB. Free memory was 605.5MB in the beginning and 583.1MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 46422.30ms. Allocated memory was 679.5MB in the beginning and 4.8GB in the end (delta: 4.1GB). Free memory was 582.4MB in the beginning and 3.4GB in the end (delta: -2.8GB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 57]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 57]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 77]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 77]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 69]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 69]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: 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, 314 locations, 22 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: 46.3s, OverallIterations: 23, TraceHistogramMax: 15, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 34.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5205 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5205 mSDsluCounter, 3871 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3243 mSDsCounter, 329 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9388 IncrementalHoareTripleChecker+Invalid, 9717 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 329 mSolverCounterUnsat, 628 mSDtfsCounter, 9388 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3855 GetRequests, 3132 SyntacticMatches, 20 SemanticMatches, 703 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12781 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90501occurred in iteration=23, InterpolantAutomatonStates: 527, 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.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 4645 NumberOfCodeBlocks, 4341 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 6079 ConstructedInterpolants, 0 QuantifiedInterpolants, 15319 SizeOfPredicates, 85 NumberOfNonLiveVariables, 3193 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 46 InterpolantComputations, 13 PerfectInterpolantSequences, 2377/4522 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 - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 08:55:02,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...