/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/parallel-misc-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 09:06:33,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 09:06:33,070 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 09:06:33,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 09:06:33,100 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 09:06:33,100 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 09:06:33,101 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 09:06:33,101 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 09:06:33,101 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 09:06:33,101 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 09:06:33,102 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 09:06:33,102 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 09:06:33,102 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 09:06:33,102 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 09:06:33,103 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 09:06:33,103 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 09:06:33,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 09:06:33,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 09:06:33,103 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 09:06:33,104 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 09:06:33,104 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 09:06:33,104 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 09:06:33,105 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 09:06:33,105 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 09:06:33,105 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 09:06:33,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:06:33,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 09:06:33,106 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 09:06:33,106 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 09:06:33,106 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 09:06:33,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 09:06:33,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 09:06:33,107 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 09:06:33,107 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 09:06:33,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 09:06:33,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 09:06:33,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 09:06:33,297 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 09:06:33,298 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 09:06:33,299 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-11-30 09:06:34,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 09:06:34,421 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 09:06:34,422 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-11-30 09:06:34,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/078b5c97e/f3462052f59b46e9801834e26dd8f2ef/FLAG3a853e5d8 [2023-11-30 09:06:34,445 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/078b5c97e/f3462052f59b46e9801834e26dd8f2ef [2023-11-30 09:06:34,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 09:06:34,449 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 09:06:34,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 09:06:34,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 09:06:34,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 09:06:34,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f65b8e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34, skipping insertion in model container [2023-11-30 09:06:34,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,475 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 09:06:34,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:06:34,583 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 09:06:34,598 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:06:34,603 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:06:34,603 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:06:34,607 INFO L206 MainTranslator]: Completed translation [2023-11-30 09:06:34,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34 WrapperNode [2023-11-30 09:06:34,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 09:06:34,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 09:06:34,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 09:06:34,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 09:06:34,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,632 INFO L138 Inliner]: procedures = 22, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2023-11-30 09:06:34,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 09:06:34,633 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 09:06:34,633 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 09:06:34,633 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 09:06:34,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,650 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,652 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 09:06:34,653 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 09:06:34,653 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 09:06:34,653 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 09:06:34,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (1/1) ... [2023-11-30 09:06:34,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:06:34,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:34,677 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 09:06:34,680 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 09:06:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 09:06:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 09:06:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 09:06:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 09:06:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-30 09:06:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 09:06:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 09:06:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 09:06:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 09:06:34,700 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 09:06:34,815 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 09:06:34,817 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 09:06:34,962 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 09:06:35,002 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 09:06:35,002 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-30 09:06:35,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:06:35 BoogieIcfgContainer [2023-11-30 09:06:35,004 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 09:06:35,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 09:06:35,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 09:06:35,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 09:06:35,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 09:06:34" (1/3) ... [2023-11-30 09:06:35,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e8bd2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:06:35, skipping insertion in model container [2023-11-30 09:06:35,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:06:34" (2/3) ... [2023-11-30 09:06:35,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e8bd2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:06:35, skipping insertion in model container [2023-11-30 09:06:35,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:06:35" (3/3) ... [2023-11-30 09:06:35,017 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-11-30 09:06:35,033 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 09:06:35,034 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-30 09:06:35,034 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 09:06:35,117 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 09:06:35,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 118 transitions, 257 flow [2023-11-30 09:06:35,182 INFO L124 PetriNetUnfolderBase]: 7/115 cut-off events. [2023-11-30 09:06:35,183 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 09:06:35,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 115 events. 7/115 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 116 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2023-11-30 09:06:35,187 INFO L82 GeneralOperation]: Start removeDead. Operand has 121 places, 118 transitions, 257 flow [2023-11-30 09:06:35,190 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 96 transitions, 204 flow [2023-11-30 09:06:35,197 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 09:06:35,201 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;@51e004d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 09:06:35,202 INFO L363 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2023-11-30 09:06:35,212 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 09:06:35,212 INFO L124 PetriNetUnfolderBase]: 3/53 cut-off events. [2023-11-30 09:06:35,212 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 09:06:35,212 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:35,213 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] [2023-11-30 09:06:35,213 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:35,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:35,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1459584758, now seen corresponding path program 1 times [2023-11-30 09:06:35,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:35,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603027564] [2023-11-30 09:06:35,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:35,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:35,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:35,620 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 09:06:35,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:35,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603027564] [2023-11-30 09:06:35,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603027564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:35,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:35,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:06:35,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220371618] [2023-11-30 09:06:35,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:35,627 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:06:35,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:35,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:06:35,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:06:35,648 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 118 [2023-11-30 09:06:35,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 96 transitions, 204 flow. Second operand has 5 states, 5 states have (on average 86.2) internal successors, (431), 5 states have internal predecessors, (431), 0 states have call successors, (0), 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 09:06:35,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:35,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 118 [2023-11-30 09:06:35,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:35,788 INFO L124 PetriNetUnfolderBase]: 289/628 cut-off events. [2023-11-30 09:06:35,788 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2023-11-30 09:06:35,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1226 conditions, 628 events. 289/628 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3438 event pairs, 78 based on Foata normal form. 61/447 useless extension candidates. Maximal degree in co-relation 1098. Up to 224 conditions per place. [2023-11-30 09:06:35,794 INFO L140 encePairwiseOnDemand]: 109/118 looper letters, 33 selfloop transitions, 5 changer transitions 1/104 dead transitions. [2023-11-30 09:06:35,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 104 transitions, 307 flow [2023-11-30 09:06:35,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:06:35,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:06:35,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 465 transitions. [2023-11-30 09:06:35,804 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.788135593220339 [2023-11-30 09:06:35,804 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 465 transitions. [2023-11-30 09:06:35,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 465 transitions. [2023-11-30 09:06:35,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:35,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 465 transitions. [2023-11-30 09:06:35,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 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 09:06:35,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:35,813 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:35,815 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 4 predicate places. [2023-11-30 09:06:35,815 INFO L500 AbstractCegarLoop]: Abstraction has has 103 places, 104 transitions, 307 flow [2023-11-30 09:06:35,816 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.2) internal successors, (431), 5 states have internal predecessors, (431), 0 states have call successors, (0), 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 09:06:35,816 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:35,816 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] [2023-11-30 09:06:35,816 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 09:06:35,816 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:35,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:35,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1459584792, now seen corresponding path program 1 times [2023-11-30 09:06:35,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:35,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442680238] [2023-11-30 09:06:35,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:35,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:35,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:35,899 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 09:06:35,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:35,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442680238] [2023-11-30 09:06:35,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442680238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:35,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:35,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:06:35,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2656879] [2023-11-30 09:06:35,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:35,901 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:35,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:35,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:35,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:35,903 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 118 [2023-11-30 09:06:35,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 104 transitions, 307 flow. Second operand has 4 states, 4 states have (on average 89.25) internal successors, (357), 4 states have internal predecessors, (357), 0 states have call successors, (0), 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 09:06:35,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:35,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 118 [2023-11-30 09:06:35,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:36,019 INFO L124 PetriNetUnfolderBase]: 379/774 cut-off events. [2023-11-30 09:06:36,019 INFO L125 PetriNetUnfolderBase]: For 262/278 co-relation queries the response was YES. [2023-11-30 09:06:36,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1885 conditions, 774 events. 379/774 cut-off events. For 262/278 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4296 event pairs, 109 based on Foata normal form. 0/499 useless extension candidates. Maximal degree in co-relation 1740. Up to 469 conditions per place. [2023-11-30 09:06:36,025 INFO L140 encePairwiseOnDemand]: 113/118 looper letters, 27 selfloop transitions, 3 changer transitions 1/101 dead transitions. [2023-11-30 09:06:36,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 101 transitions, 355 flow [2023-11-30 09:06:36,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:36,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:36,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 372 transitions. [2023-11-30 09:06:36,027 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.788135593220339 [2023-11-30 09:06:36,027 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 372 transitions. [2023-11-30 09:06:36,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 372 transitions. [2023-11-30 09:06:36,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:36,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 372 transitions. [2023-11-30 09:06:36,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 0 states have call successors, (0), 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 09:06:36,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:36,029 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:36,030 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 5 predicate places. [2023-11-30 09:06:36,030 INFO L500 AbstractCegarLoop]: Abstraction has has 104 places, 101 transitions, 355 flow [2023-11-30 09:06:36,030 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.25) internal successors, (357), 4 states have internal predecessors, (357), 0 states have call successors, (0), 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 09:06:36,030 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:36,030 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] [2023-11-30 09:06:36,030 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 09:06:36,031 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:36,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:36,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1459584791, now seen corresponding path program 1 times [2023-11-30 09:06:36,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:36,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769834839] [2023-11-30 09:06:36,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:36,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:36,141 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 09:06:36,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:36,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769834839] [2023-11-30 09:06:36,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769834839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:36,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:36,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:36,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009587636] [2023-11-30 09:06:36,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:36,143 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:06:36,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:36,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:06:36,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:06:36,144 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 118 [2023-11-30 09:06:36,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 101 transitions, 355 flow. Second operand has 5 states, 5 states have (on average 88.0) internal successors, (440), 5 states have internal predecessors, (440), 0 states have call successors, (0), 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 09:06:36,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:36,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 118 [2023-11-30 09:06:36,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:36,288 INFO L124 PetriNetUnfolderBase]: 435/1006 cut-off events. [2023-11-30 09:06:36,288 INFO L125 PetriNetUnfolderBase]: For 654/749 co-relation queries the response was YES. [2023-11-30 09:06:36,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2888 conditions, 1006 events. 435/1006 cut-off events. For 654/749 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 6293 event pairs, 79 based on Foata normal form. 1/681 useless extension candidates. Maximal degree in co-relation 2429. Up to 558 conditions per place. [2023-11-30 09:06:36,295 INFO L140 encePairwiseOnDemand]: 105/118 looper letters, 36 selfloop transitions, 11 changer transitions 1/117 dead transitions. [2023-11-30 09:06:36,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 117 transitions, 563 flow [2023-11-30 09:06:36,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:06:36,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:06:36,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 468 transitions. [2023-11-30 09:06:36,296 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7932203389830509 [2023-11-30 09:06:36,296 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 468 transitions. [2023-11-30 09:06:36,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 468 transitions. [2023-11-30 09:06:36,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:36,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 468 transitions. [2023-11-30 09:06:36,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 93.6) internal successors, (468), 5 states have internal predecessors, (468), 0 states have call successors, (0), 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 09:06:36,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:36,299 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:36,299 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 9 predicate places. [2023-11-30 09:06:36,300 INFO L500 AbstractCegarLoop]: Abstraction has has 108 places, 117 transitions, 563 flow [2023-11-30 09:06:36,300 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.0) internal successors, (440), 5 states have internal predecessors, (440), 0 states have call successors, (0), 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 09:06:36,300 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:36,300 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:36,300 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 09:06:36,300 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:36,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:36,301 INFO L85 PathProgramCache]: Analyzing trace with hash 78927210, now seen corresponding path program 1 times [2023-11-30 09:06:36,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:36,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948560921] [2023-11-30 09:06:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:36,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:36,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:36,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948560921] [2023-11-30 09:06:36,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948560921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:36,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:36,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:36,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893515177] [2023-11-30 09:06:36,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:36,384 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:36,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:36,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:36,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:36,385 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 118 [2023-11-30 09:06:36,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 117 transitions, 563 flow. Second operand has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 0 states have call successors, (0), 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 09:06:36,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:36,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 118 [2023-11-30 09:06:36,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:36,538 INFO L124 PetriNetUnfolderBase]: 473/1168 cut-off events. [2023-11-30 09:06:36,538 INFO L125 PetriNetUnfolderBase]: For 1407/1637 co-relation queries the response was YES. [2023-11-30 09:06:36,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3924 conditions, 1168 events. 473/1168 cut-off events. For 1407/1637 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7841 event pairs, 49 based on Foata normal form. 22/851 useless extension candidates. Maximal degree in co-relation 3171. Up to 623 conditions per place. [2023-11-30 09:06:36,547 INFO L140 encePairwiseOnDemand]: 113/118 looper letters, 61 selfloop transitions, 5 changer transitions 1/138 dead transitions. [2023-11-30 09:06:36,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 138 transitions, 887 flow [2023-11-30 09:06:36,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:36,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:36,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 400 transitions. [2023-11-30 09:06:36,549 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.847457627118644 [2023-11-30 09:06:36,549 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 400 transitions. [2023-11-30 09:06:36,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 400 transitions. [2023-11-30 09:06:36,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:36,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 400 transitions. [2023-11-30 09:06:36,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 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 09:06:36,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:36,551 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:36,552 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 12 predicate places. [2023-11-30 09:06:36,552 INFO L500 AbstractCegarLoop]: Abstraction has has 111 places, 138 transitions, 887 flow [2023-11-30 09:06:36,552 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 0 states have call successors, (0), 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 09:06:36,552 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:36,553 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:36,553 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 09:06:36,553 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:36,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:36,553 INFO L85 PathProgramCache]: Analyzing trace with hash 78927243, now seen corresponding path program 1 times [2023-11-30 09:06:36,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:36,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88255434] [2023-11-30 09:06:36,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:36,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:36,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:36,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:36,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88255434] [2023-11-30 09:06:36,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88255434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:36,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:36,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:36,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197606572] [2023-11-30 09:06:36,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:36,603 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:06:36,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:36,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:06:36,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:06:36,604 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 118 [2023-11-30 09:06:36,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 138 transitions, 887 flow. Second operand has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 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 09:06:36,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:36,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 118 [2023-11-30 09:06:36,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:36,859 INFO L124 PetriNetUnfolderBase]: 643/1739 cut-off events. [2023-11-30 09:06:36,859 INFO L125 PetriNetUnfolderBase]: For 2976/3188 co-relation queries the response was YES. [2023-11-30 09:06:36,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6285 conditions, 1739 events. 643/1739 cut-off events. For 2976/3188 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 13218 event pairs, 34 based on Foata normal form. 46/1309 useless extension candidates. Maximal degree in co-relation 5145. Up to 836 conditions per place. [2023-11-30 09:06:36,890 INFO L140 encePairwiseOnDemand]: 105/118 looper letters, 81 selfloop transitions, 29 changer transitions 1/181 dead transitions. [2023-11-30 09:06:36,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 181 transitions, 1574 flow [2023-11-30 09:06:36,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:06:36,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:06:36,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 558 transitions. [2023-11-30 09:06:36,892 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.788135593220339 [2023-11-30 09:06:36,892 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 558 transitions. [2023-11-30 09:06:36,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 558 transitions. [2023-11-30 09:06:36,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:36,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 558 transitions. [2023-11-30 09:06:36,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 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 09:06:36,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:36,895 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:36,897 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 17 predicate places. [2023-11-30 09:06:36,897 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 181 transitions, 1574 flow [2023-11-30 09:06:36,897 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 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 09:06:36,897 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:36,898 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:36,898 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 09:06:36,898 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:36,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:36,899 INFO L85 PathProgramCache]: Analyzing trace with hash 78927244, now seen corresponding path program 1 times [2023-11-30 09:06:36,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:36,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396070996] [2023-11-30 09:06:36,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:36,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:36,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:36,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:36,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396070996] [2023-11-30 09:06:36,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396070996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:36,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:36,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 09:06:36,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969825575] [2023-11-30 09:06:36,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:36,980 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 09:06:36,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:36,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 09:06:36,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 09:06:36,981 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 118 [2023-11-30 09:06:36,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 181 transitions, 1574 flow. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 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 09:06:36,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:36,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 118 [2023-11-30 09:06:36,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:37,132 INFO L124 PetriNetUnfolderBase]: 559/1602 cut-off events. [2023-11-30 09:06:37,132 INFO L125 PetriNetUnfolderBase]: For 4070/4342 co-relation queries the response was YES. [2023-11-30 09:06:37,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6112 conditions, 1602 events. 559/1602 cut-off events. For 4070/4342 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 11882 event pairs, 38 based on Foata normal form. 52/1266 useless extension candidates. Maximal degree in co-relation 4934. Up to 703 conditions per place. [2023-11-30 09:06:37,145 INFO L140 encePairwiseOnDemand]: 110/118 looper letters, 98 selfloop transitions, 9 changer transitions 1/182 dead transitions. [2023-11-30 09:06:37,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 182 transitions, 1805 flow [2023-11-30 09:06:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 09:06:37,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 09:06:37,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2023-11-30 09:06:37,147 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8531073446327684 [2023-11-30 09:06:37,147 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 302 transitions. [2023-11-30 09:06:37,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 302 transitions. [2023-11-30 09:06:37,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:37,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 302 transitions. [2023-11-30 09:06:37,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 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 09:06:37,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 118.0) internal successors, (472), 4 states have internal predecessors, (472), 0 states have call successors, (0), 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 09:06:37,149 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 118.0) internal successors, (472), 4 states have internal predecessors, (472), 0 states have call successors, (0), 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 09:06:37,151 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 17 predicate places. [2023-11-30 09:06:37,151 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 182 transitions, 1805 flow [2023-11-30 09:06:37,151 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 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 09:06:37,151 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:37,151 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] [2023-11-30 09:06:37,151 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 09:06:37,151 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:37,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:37,152 INFO L85 PathProgramCache]: Analyzing trace with hash -714050733, now seen corresponding path program 1 times [2023-11-30 09:06:37,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:37,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603470156] [2023-11-30 09:06:37,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:37,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:37,227 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 09:06:37,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:37,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603470156] [2023-11-30 09:06:37,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603470156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:37,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:37,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:37,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706036062] [2023-11-30 09:06:37,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:37,229 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:06:37,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:37,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:06:37,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:06:37,230 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 118 [2023-11-30 09:06:37,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 182 transitions, 1805 flow. Second operand has 5 states, 5 states have (on average 88.2) internal successors, (441), 5 states have internal predecessors, (441), 0 states have call successors, (0), 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 09:06:37,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:37,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 118 [2023-11-30 09:06:37,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:37,416 INFO L124 PetriNetUnfolderBase]: 669/1907 cut-off events. [2023-11-30 09:06:37,416 INFO L125 PetriNetUnfolderBase]: For 7333/7864 co-relation queries the response was YES. [2023-11-30 09:06:37,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8133 conditions, 1907 events. 669/1907 cut-off events. For 7333/7864 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 14728 event pairs, 29 based on Foata normal form. 53/1513 useless extension candidates. Maximal degree in co-relation 6608. Up to 837 conditions per place. [2023-11-30 09:06:37,431 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 111 selfloop transitions, 21 changer transitions 1/202 dead transitions. [2023-11-30 09:06:37,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 202 transitions, 2374 flow [2023-11-30 09:06:37,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:06:37,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:06:37,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 463 transitions. [2023-11-30 09:06:37,432 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7847457627118644 [2023-11-30 09:06:37,432 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 463 transitions. [2023-11-30 09:06:37,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 463 transitions. [2023-11-30 09:06:37,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:37,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 463 transitions. [2023-11-30 09:06:37,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 0 states have call successors, (0), 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 09:06:37,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:37,434 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 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 09:06:37,435 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 21 predicate places. [2023-11-30 09:06:37,435 INFO L500 AbstractCegarLoop]: Abstraction has has 120 places, 202 transitions, 2374 flow [2023-11-30 09:06:37,435 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.2) internal successors, (441), 5 states have internal predecessors, (441), 0 states have call successors, (0), 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 09:06:37,435 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:37,435 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 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] [2023-11-30 09:06:37,435 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 09:06:37,436 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:37,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:37,436 INFO L85 PathProgramCache]: Analyzing trace with hash -630526297, now seen corresponding path program 1 times [2023-11-30 09:06:37,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:37,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445363576] [2023-11-30 09:06:37,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:37,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:37,473 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:37,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:37,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445363576] [2023-11-30 09:06:37,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445363576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:37,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:37,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:06:37,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849908856] [2023-11-30 09:06:37,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:37,474 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:37,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:37,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:37,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:37,475 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 118 [2023-11-30 09:06:37,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 202 transitions, 2374 flow. Second operand has 4 states, 4 states have (on average 93.75) internal successors, (375), 4 states have internal predecessors, (375), 0 states have call successors, (0), 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 09:06:37,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:37,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 118 [2023-11-30 09:06:37,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:37,724 INFO L124 PetriNetUnfolderBase]: 685/2027 cut-off events. [2023-11-30 09:06:37,725 INFO L125 PetriNetUnfolderBase]: For 10937/11722 co-relation queries the response was YES. [2023-11-30 09:06:37,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9394 conditions, 2027 events. 685/2027 cut-off events. For 10937/11722 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 16400 event pairs, 35 based on Foata normal form. 48/1606 useless extension candidates. Maximal degree in co-relation 7409. Up to 871 conditions per place. [2023-11-30 09:06:37,748 INFO L140 encePairwiseOnDemand]: 110/118 looper letters, 112 selfloop transitions, 35 changer transitions 1/222 dead transitions. [2023-11-30 09:06:37,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 222 transitions, 3010 flow [2023-11-30 09:06:37,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:37,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:37,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 402 transitions. [2023-11-30 09:06:37,749 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8516949152542372 [2023-11-30 09:06:37,749 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 402 transitions. [2023-11-30 09:06:37,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 402 transitions. [2023-11-30 09:06:37,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:37,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 402 transitions. [2023-11-30 09:06:37,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.5) internal successors, (402), 4 states have internal predecessors, (402), 0 states have call successors, (0), 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 09:06:37,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:37,753 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:37,755 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 24 predicate places. [2023-11-30 09:06:37,755 INFO L500 AbstractCegarLoop]: Abstraction has has 123 places, 222 transitions, 3010 flow [2023-11-30 09:06:37,755 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.75) internal successors, (375), 4 states have internal predecessors, (375), 0 states have call successors, (0), 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 09:06:37,761 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:37,761 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] [2023-11-30 09:06:37,761 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 09:06:37,761 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:37,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:37,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1505425197, now seen corresponding path program 1 times [2023-11-30 09:06:37,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:37,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488713936] [2023-11-30 09:06:37,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:37,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:37,951 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 09:06:37,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:37,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488713936] [2023-11-30 09:06:37,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488713936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:37,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:37,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 09:06:37,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282188770] [2023-11-30 09:06:37,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:37,953 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:06:37,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:37,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:06:37,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:06:37,955 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 118 [2023-11-30 09:06:37,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 222 transitions, 3010 flow. Second operand has 7 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:37,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:37,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 118 [2023-11-30 09:06:37,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:38,479 INFO L124 PetriNetUnfolderBase]: 2006/4143 cut-off events. [2023-11-30 09:06:38,480 INFO L125 PetriNetUnfolderBase]: For 36768/37395 co-relation queries the response was YES. [2023-11-30 09:06:38,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22338 conditions, 4143 events. 2006/4143 cut-off events. For 36768/37395 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 33780 event pairs, 135 based on Foata normal form. 14/3446 useless extension candidates. Maximal degree in co-relation 18652. Up to 1909 conditions per place. [2023-11-30 09:06:38,513 INFO L140 encePairwiseOnDemand]: 105/118 looper letters, 176 selfloop transitions, 36 changer transitions 1/264 dead transitions. [2023-11-30 09:06:38,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 264 transitions, 3872 flow [2023-11-30 09:06:38,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:06:38,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:06:38,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 575 transitions. [2023-11-30 09:06:38,515 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6961259079903148 [2023-11-30 09:06:38,515 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 575 transitions. [2023-11-30 09:06:38,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 575 transitions. [2023-11-30 09:06:38,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:38,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 575 transitions. [2023-11-30 09:06:38,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 0 states have call successors, (0), 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 09:06:38,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:38,518 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:38,518 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 30 predicate places. [2023-11-30 09:06:38,518 INFO L500 AbstractCegarLoop]: Abstraction has has 129 places, 264 transitions, 3872 flow [2023-11-30 09:06:38,519 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:38,519 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:38,519 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] [2023-11-30 09:06:38,520 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 09:06:38,520 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:38,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:38,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1674241879, now seen corresponding path program 1 times [2023-11-30 09:06:38,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:38,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106382683] [2023-11-30 09:06:38,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:38,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:38,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:38,652 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 09:06:38,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:38,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106382683] [2023-11-30 09:06:38,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106382683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:38,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:38,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 09:06:38,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758317056] [2023-11-30 09:06:38,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:38,653 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:06:38,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:38,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:06:38,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:06:38,654 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 118 [2023-11-30 09:06:38,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 264 transitions, 3872 flow. Second operand has 7 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:38,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:38,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 118 [2023-11-30 09:06:38,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:39,458 INFO L124 PetriNetUnfolderBase]: 3663/7329 cut-off events. [2023-11-30 09:06:39,458 INFO L125 PetriNetUnfolderBase]: For 70132/71463 co-relation queries the response was YES. [2023-11-30 09:06:39,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44945 conditions, 7329 events. 3663/7329 cut-off events. For 70132/71463 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 63538 event pairs, 223 based on Foata normal form. 40/6156 useless extension candidates. Maximal degree in co-relation 38035. Up to 3398 conditions per place. [2023-11-30 09:06:39,521 INFO L140 encePairwiseOnDemand]: 106/118 looper letters, 292 selfloop transitions, 83 changer transitions 1/427 dead transitions. [2023-11-30 09:06:39,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 427 transitions, 7284 flow [2023-11-30 09:06:39,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:06:39,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:06:39,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 578 transitions. [2023-11-30 09:06:39,523 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6997578692493946 [2023-11-30 09:06:39,523 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 578 transitions. [2023-11-30 09:06:39,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 578 transitions. [2023-11-30 09:06:39,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:39,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 578 transitions. [2023-11-30 09:06:39,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.57142857142857) internal successors, (578), 7 states have internal predecessors, (578), 0 states have call successors, (0), 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 09:06:39,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:39,526 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:39,527 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 36 predicate places. [2023-11-30 09:06:39,527 INFO L500 AbstractCegarLoop]: Abstraction has has 135 places, 427 transitions, 7284 flow [2023-11-30 09:06:39,527 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:39,527 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:39,527 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:39,527 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 09:06:39,527 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:39,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:39,528 INFO L85 PathProgramCache]: Analyzing trace with hash -2083521223, now seen corresponding path program 1 times [2023-11-30 09:06:39,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:39,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129046505] [2023-11-30 09:06:39,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:39,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:39,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:39,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:39,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129046505] [2023-11-30 09:06:39,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129046505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:39,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687664957] [2023-11-30 09:06:39,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:39,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:39,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:39,693 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 09:06:39,734 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 09:06:39,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:39,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 09:06:39,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:06:39,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:39,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:06:40,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:40,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687664957] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:40,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-30 09:06:40,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 6] total 13 [2023-11-30 09:06:40,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863894337] [2023-11-30 09:06:40,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:40,001 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:06:40,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:40,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:06:40,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-11-30 09:06:40,002 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 118 [2023-11-30 09:06:40,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 427 transitions, 7284 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 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 09:06:40,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:40,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 118 [2023-11-30 09:06:40,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:40,966 INFO L124 PetriNetUnfolderBase]: 4356/8680 cut-off events. [2023-11-30 09:06:40,966 INFO L125 PetriNetUnfolderBase]: For 104424/104961 co-relation queries the response was YES. [2023-11-30 09:06:40,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56786 conditions, 8680 events. 4356/8680 cut-off events. For 104424/104961 co-relation queries the response was YES. Maximal size of possible extension queue 533. Compared 76791 event pairs, 279 based on Foata normal form. 34/7291 useless extension candidates. Maximal degree in co-relation 56219. Up to 4094 conditions per place. [2023-11-30 09:06:41,043 INFO L140 encePairwiseOnDemand]: 106/118 looper letters, 295 selfloop transitions, 58 changer transitions 1/493 dead transitions. [2023-11-30 09:06:41,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 493 transitions, 9484 flow [2023-11-30 09:06:41,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:06:41,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:06:41,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 557 transitions. [2023-11-30 09:06:41,045 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.786723163841808 [2023-11-30 09:06:41,045 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 557 transitions. [2023-11-30 09:06:41,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 557 transitions. [2023-11-30 09:06:41,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:41,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 557 transitions. [2023-11-30 09:06:41,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 92.83333333333333) internal successors, (557), 6 states have internal predecessors, (557), 0 states have call successors, (0), 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 09:06:41,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:41,048 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:41,048 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 41 predicate places. [2023-11-30 09:06:41,048 INFO L500 AbstractCegarLoop]: Abstraction has has 140 places, 493 transitions, 9484 flow [2023-11-30 09:06:41,048 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 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 09:06:41,048 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:41,048 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:41,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-30 09:06:41,253 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-30 09:06:41,253 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:41,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:41,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1906575433, now seen corresponding path program 1 times [2023-11-30 09:06:41,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:41,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295115017] [2023-11-30 09:06:41,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:41,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:41,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:41,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:41,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:41,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295115017] [2023-11-30 09:06:41,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295115017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:41,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276640691] [2023-11-30 09:06:41,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:41,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:41,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:41,463 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 09:06:41,480 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 09:06:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:41,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 09:06:41,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:06:41,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:41,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:06:41,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:41,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276640691] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:41,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-30 09:06:41,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 17 [2023-11-30 09:06:41,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131591228] [2023-11-30 09:06:41,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:41,812 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:06:41,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:41,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:06:41,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2023-11-30 09:06:41,813 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 118 [2023-11-30 09:06:41,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 493 transitions, 9484 flow. Second operand has 7 states, 7 states have (on average 87.85714285714286) internal successors, (615), 7 states have internal predecessors, (615), 0 states have call successors, (0), 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 09:06:41,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:41,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 118 [2023-11-30 09:06:41,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:43,554 INFO L124 PetriNetUnfolderBase]: 6692/13431 cut-off events. [2023-11-30 09:06:43,554 INFO L125 PetriNetUnfolderBase]: For 197972/198831 co-relation queries the response was YES. [2023-11-30 09:06:43,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92213 conditions, 13431 events. 6692/13431 cut-off events. For 197972/198831 co-relation queries the response was YES. Maximal size of possible extension queue 844. Compared 128695 event pairs, 628 based on Foata normal form. 42/11326 useless extension candidates. Maximal degree in co-relation 76547. Up to 7026 conditions per place. [2023-11-30 09:06:43,774 INFO L140 encePairwiseOnDemand]: 105/118 looper letters, 405 selfloop transitions, 141 changer transitions 1/686 dead transitions. [2023-11-30 09:06:43,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 686 transitions, 15351 flow [2023-11-30 09:06:43,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:06:43,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:06:43,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 654 transitions. [2023-11-30 09:06:43,783 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7917675544794189 [2023-11-30 09:06:43,784 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 654 transitions. [2023-11-30 09:06:43,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 654 transitions. [2023-11-30 09:06:43,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:43,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 654 transitions. [2023-11-30 09:06:43,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.42857142857143) internal successors, (654), 7 states have internal predecessors, (654), 0 states have call successors, (0), 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 09:06:43,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:43,786 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 118.0) internal successors, (944), 8 states have internal predecessors, (944), 0 states have call successors, (0), 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 09:06:43,787 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 47 predicate places. [2023-11-30 09:06:43,787 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 686 transitions, 15351 flow [2023-11-30 09:06:43,787 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.85714285714286) internal successors, (615), 7 states have internal predecessors, (615), 0 states have call successors, (0), 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 09:06:43,787 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:43,787 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:43,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 09:06:43,992 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,SelfDestructingSolverStorable11 [2023-11-30 09:06:43,992 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:43,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:43,993 INFO L85 PathProgramCache]: Analyzing trace with hash -629767984, now seen corresponding path program 1 times [2023-11-30 09:06:43,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:43,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981707081] [2023-11-30 09:06:43,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:43,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:44,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:44,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:44,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981707081] [2023-11-30 09:06:44,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981707081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:44,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:44,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:44,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078139664] [2023-11-30 09:06:44,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:44,069 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:44,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:44,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:44,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:44,070 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 118 [2023-11-30 09:06:44,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 686 transitions, 15351 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 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 09:06:44,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:44,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 118 [2023-11-30 09:06:44,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:45,391 INFO L124 PetriNetUnfolderBase]: 4552/10209 cut-off events. [2023-11-30 09:06:45,392 INFO L125 PetriNetUnfolderBase]: For 159724/160797 co-relation queries the response was YES. [2023-11-30 09:06:45,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68575 conditions, 10209 events. 4552/10209 cut-off events. For 159724/160797 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 99575 event pairs, 520 based on Foata normal form. 21/9120 useless extension candidates. Maximal degree in co-relation 56923. Up to 5394 conditions per place. [2023-11-30 09:06:45,481 INFO L140 encePairwiseOnDemand]: 113/118 looper letters, 533 selfloop transitions, 18 changer transitions 13/714 dead transitions. [2023-11-30 09:06:45,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 714 transitions, 17357 flow [2023-11-30 09:06:45,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:45,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:45,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-11-30 09:06:45,482 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8411016949152542 [2023-11-30 09:06:45,482 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-11-30 09:06:45,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-11-30 09:06:45,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:45,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-11-30 09:06:45,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 0 states have call successors, (0), 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 09:06:45,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:45,485 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:45,485 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 50 predicate places. [2023-11-30 09:06:45,485 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 714 transitions, 17357 flow [2023-11-30 09:06:45,485 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 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 09:06:45,485 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:45,486 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:06:45,486 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 09:06:45,486 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:45,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:45,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1603159151, now seen corresponding path program 1 times [2023-11-30 09:06:45,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:45,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209959648] [2023-11-30 09:06:45,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:45,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:45,548 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:45,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:45,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209959648] [2023-11-30 09:06:45,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209959648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:45,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:45,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:06:45,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131579682] [2023-11-30 09:06:45,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:45,549 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:45,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:45,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:45,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:45,549 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 118 [2023-11-30 09:06:45,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 714 transitions, 17357 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 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 09:06:45,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:45,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 118 [2023-11-30 09:06:45,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:46,963 INFO L124 PetriNetUnfolderBase]: 4012/9163 cut-off events. [2023-11-30 09:06:46,963 INFO L125 PetriNetUnfolderBase]: For 158866/160173 co-relation queries the response was YES. [2023-11-30 09:06:46,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63911 conditions, 9163 events. 4012/9163 cut-off events. For 158866/160173 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 88605 event pairs, 477 based on Foata normal form. 74/8358 useless extension candidates. Maximal degree in co-relation 56071. Up to 4576 conditions per place. [2023-11-30 09:06:47,040 INFO L140 encePairwiseOnDemand]: 114/118 looper letters, 569 selfloop transitions, 20 changer transitions 18/755 dead transitions. [2023-11-30 09:06:47,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 755 transitions, 19907 flow [2023-11-30 09:06:47,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:47,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:47,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 394 transitions. [2023-11-30 09:06:47,042 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8347457627118644 [2023-11-30 09:06:47,042 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 394 transitions. [2023-11-30 09:06:47,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 394 transitions. [2023-11-30 09:06:47,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:47,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 394 transitions. [2023-11-30 09:06:47,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 0 states have call successors, (0), 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 09:06:47,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:47,044 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:47,044 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 53 predicate places. [2023-11-30 09:06:47,044 INFO L500 AbstractCegarLoop]: Abstraction has has 152 places, 755 transitions, 19907 flow [2023-11-30 09:06:47,044 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 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 09:06:47,044 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:47,045 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 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] [2023-11-30 09:06:47,045 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 09:06:47,045 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:47,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:47,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1143827641, now seen corresponding path program 1 times [2023-11-30 09:06:47,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:47,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547820481] [2023-11-30 09:06:47,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:47,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:47,275 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:47,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:47,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547820481] [2023-11-30 09:06:47,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547820481] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:47,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593464527] [2023-11-30 09:06:47,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:47,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:47,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:47,277 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 09:06:47,303 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 09:06:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:47,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 09:06:47,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:06:47,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:47,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:06:47,488 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 09:06:47,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593464527] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:06:47,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:06:47,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 15 [2023-11-30 09:06:47,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105367464] [2023-11-30 09:06:47,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:06:47,489 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-30 09:06:47,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:47,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-30 09:06:47,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-11-30 09:06:47,490 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 118 [2023-11-30 09:06:47,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 755 transitions, 19907 flow. Second operand has 16 states, 16 states have (on average 73.8125) internal successors, (1181), 16 states have internal predecessors, (1181), 0 states have call successors, (0), 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 09:06:47,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:47,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 118 [2023-11-30 09:06:47,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:49,901 INFO L124 PetriNetUnfolderBase]: 5798/13118 cut-off events. [2023-11-30 09:06:49,901 INFO L125 PetriNetUnfolderBase]: For 230264/232450 co-relation queries the response was YES. [2023-11-30 09:06:49,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100498 conditions, 13118 events. 5798/13118 cut-off events. For 230264/232450 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 129316 event pairs, 364 based on Foata normal form. 100/12080 useless extension candidates. Maximal degree in co-relation 96584. Up to 7307 conditions per place. [2023-11-30 09:06:50,035 INFO L140 encePairwiseOnDemand]: 103/118 looper letters, 709 selfloop transitions, 244 changer transitions 62/1066 dead transitions. [2023-11-30 09:06:50,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 1066 transitions, 29965 flow [2023-11-30 09:06:50,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 09:06:50,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 09:06:50,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1128 transitions. [2023-11-30 09:06:50,038 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6828087167070218 [2023-11-30 09:06:50,038 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1128 transitions. [2023-11-30 09:06:50,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1128 transitions. [2023-11-30 09:06:50,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:50,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1128 transitions. [2023-11-30 09:06:50,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 80.57142857142857) internal successors, (1128), 14 states have internal predecessors, (1128), 0 states have call successors, (0), 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 09:06:50,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 118.0) internal successors, (1770), 15 states have internal predecessors, (1770), 0 states have call successors, (0), 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 09:06:50,042 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 118.0) internal successors, (1770), 15 states have internal predecessors, (1770), 0 states have call successors, (0), 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 09:06:50,043 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 66 predicate places. [2023-11-30 09:06:50,043 INFO L500 AbstractCegarLoop]: Abstraction has has 165 places, 1066 transitions, 29965 flow [2023-11-30 09:06:50,043 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 73.8125) internal successors, (1181), 16 states have internal predecessors, (1181), 0 states have call successors, (0), 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 09:06:50,044 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:50,044 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 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 09:06:50,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-30 09:06:50,248 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:50,249 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:50,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:50,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1203540307, now seen corresponding path program 1 times [2023-11-30 09:06:50,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:50,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949339780] [2023-11-30 09:06:50,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:50,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:50,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:50,299 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 09:06:50,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:50,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949339780] [2023-11-30 09:06:50,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949339780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:50,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:50,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:06:50,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164245838] [2023-11-30 09:06:50,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:50,300 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:06:50,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:50,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:06:50,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:06:50,301 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 118 [2023-11-30 09:06:50,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 1066 transitions, 29965 flow. Second operand has 4 states, 4 states have (on average 94.5) internal successors, (378), 4 states have internal predecessors, (378), 0 states have call successors, (0), 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 09:06:50,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:50,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 118 [2023-11-30 09:06:50,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:52,807 INFO L124 PetriNetUnfolderBase]: 6177/14092 cut-off events. [2023-11-30 09:06:52,808 INFO L125 PetriNetUnfolderBase]: For 294854/296845 co-relation queries the response was YES. [2023-11-30 09:06:52,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111746 conditions, 14092 events. 6177/14092 cut-off events. For 294854/296845 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 140861 event pairs, 435 based on Foata normal form. 110/13066 useless extension candidates. Maximal degree in co-relation 107666. Up to 8047 conditions per place. [2023-11-30 09:06:52,939 INFO L140 encePairwiseOnDemand]: 110/118 looper letters, 635 selfloop transitions, 134 changer transitions 121/1112 dead transitions. [2023-11-30 09:06:52,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 1112 transitions, 33268 flow [2023-11-30 09:06:52,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:06:52,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:06:52,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-11-30 09:06:52,940 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8411016949152542 [2023-11-30 09:06:52,940 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-11-30 09:06:52,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-11-30 09:06:52,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:52,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-11-30 09:06:52,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 0 states have call successors, (0), 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 09:06:52,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:52,942 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:52,942 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 69 predicate places. [2023-11-30 09:06:52,942 INFO L500 AbstractCegarLoop]: Abstraction has has 168 places, 1112 transitions, 33268 flow [2023-11-30 09:06:52,942 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 94.5) internal successors, (378), 4 states have internal predecessors, (378), 0 states have call successors, (0), 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 09:06:52,942 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:52,942 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 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] [2023-11-30 09:06:52,942 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 09:06:52,943 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:52,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:52,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1569671145, now seen corresponding path program 2 times [2023-11-30 09:06:52,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:52,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447601690] [2023-11-30 09:06:52,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:52,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:52,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:52,994 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-30 09:06:52,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:52,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447601690] [2023-11-30 09:06:52,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447601690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:52,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:52,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:06:52,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603242074] [2023-11-30 09:06:52,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:52,995 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:06:52,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:52,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:06:52,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:06:52,996 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 118 [2023-11-30 09:06:52,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 1112 transitions, 33268 flow. Second operand has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 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 09:06:52,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:52,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 118 [2023-11-30 09:06:52,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:55,872 INFO L124 PetriNetUnfolderBase]: 6727/15324 cut-off events. [2023-11-30 09:06:55,872 INFO L125 PetriNetUnfolderBase]: For 379930/381999 co-relation queries the response was YES. [2023-11-30 09:06:55,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125686 conditions, 15324 events. 6727/15324 cut-off events. For 379930/381999 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 156417 event pairs, 563 based on Foata normal form. 106/14317 useless extension candidates. Maximal degree in co-relation 106108. Up to 9188 conditions per place. [2023-11-30 09:06:56,004 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 540 selfloop transitions, 334 changer transitions 151/1245 dead transitions. [2023-11-30 09:06:56,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 1245 transitions, 40040 flow [2023-11-30 09:06:56,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:06:56,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:06:56,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 596 transitions. [2023-11-30 09:06:56,006 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8418079096045198 [2023-11-30 09:06:56,006 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 596 transitions. [2023-11-30 09:06:56,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 596 transitions. [2023-11-30 09:06:56,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:56,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 596 transitions. [2023-11-30 09:06:56,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 99.33333333333333) internal successors, (596), 6 states have internal predecessors, (596), 0 states have call successors, (0), 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 09:06:56,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:56,008 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:56,008 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 72 predicate places. [2023-11-30 09:06:56,009 INFO L500 AbstractCegarLoop]: Abstraction has has 171 places, 1245 transitions, 40040 flow [2023-11-30 09:06:56,009 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 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 09:06:56,009 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:56,009 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 3, 3, 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] [2023-11-30 09:06:56,009 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 09:06:56,009 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-30 09:06:56,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:56,009 INFO L85 PathProgramCache]: Analyzing trace with hash -924129787, now seen corresponding path program 1 times [2023-11-30 09:06:56,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:56,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012603039] [2023-11-30 09:06:56,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:56,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:56,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:56,073 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-30 09:06:56,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:56,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012603039] [2023-11-30 09:06:56,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012603039] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:56,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691809934] [2023-11-30 09:06:56,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:56,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:56,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:56,074 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 09:06:56,103 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 09:06:56,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:56,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 09:06:56,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:06:56,183 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-30 09:06:56,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:06:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-30 09:06:56,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691809934] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:06:56,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:06:56,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2023-11-30 09:06:56,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058339942] [2023-11-30 09:06:56,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:06:56,212 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:06:56,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:56,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:06:56,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:06:56,213 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 118 [2023-11-30 09:06:56,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 1245 transitions, 40040 flow. Second operand has 6 states, 6 states have (on average 94.16666666666667) internal successors, (565), 6 states have internal predecessors, (565), 0 states have call successors, (0), 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 09:06:56,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:56,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 118 [2023-11-30 09:06:56,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:58,894 INFO L124 PetriNetUnfolderBase]: 6602/15012 cut-off events. [2023-11-30 09:06:58,894 INFO L125 PetriNetUnfolderBase]: For 431269/433530 co-relation queries the response was YES. [2023-11-30 09:06:58,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127453 conditions, 15012 events. 6602/15012 cut-off events. For 431269/433530 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 153198 event pairs, 546 based on Foata normal form. 124/14097 useless extension candidates. Maximal degree in co-relation 107062. Up to 8954 conditions per place. [2023-11-30 09:06:58,985 INFO L140 encePairwiseOnDemand]: 110/118 looper letters, 0 selfloop transitions, 0 changer transitions 1201/1201 dead transitions. [2023-11-30 09:06:58,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 1201 transitions, 40404 flow [2023-11-30 09:06:58,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:06:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:06:58,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 592 transitions. [2023-11-30 09:06:58,987 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8361581920903954 [2023-11-30 09:06:58,987 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 592 transitions. [2023-11-30 09:06:58,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 592 transitions. [2023-11-30 09:06:58,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:58,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 592 transitions. [2023-11-30 09:06:58,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 98.66666666666667) internal successors, (592), 6 states have internal predecessors, (592), 0 states have call successors, (0), 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 09:06:58,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:58,989 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 118.0) internal successors, (826), 7 states have internal predecessors, (826), 0 states have call successors, (0), 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 09:06:58,989 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 75 predicate places. [2023-11-30 09:06:58,989 INFO L500 AbstractCegarLoop]: Abstraction has has 174 places, 1201 transitions, 40404 flow [2023-11-30 09:06:58,990 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.16666666666667) internal successors, (565), 6 states have internal predecessors, (565), 0 states have call successors, (0), 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 09:06:58,993 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/parallel-misc-4.wvr.c_BEv2_AllErrorsAtOnce [2023-11-30 09:06:59,020 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 19 remaining) [2023-11-30 09:06:59,020 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2023-11-30 09:06:59,020 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2023-11-30 09:06:59,020 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2023-11-30 09:06:59,020 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2023-11-30 09:06:59,021 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2023-11-30 09:06:59,022 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2023-11-30 09:06:59,022 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2023-11-30 09:06:59,022 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2023-11-30 09:06:59,026 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 09:06:59,226 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-30 09:06:59,227 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:06:59,230 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 09:06:59,230 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 09:06:59,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 09:06:59 BasicIcfg [2023-11-30 09:06:59,236 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 09:06:59,236 INFO L158 Benchmark]: Toolchain (without parser) took 24787.23ms. Allocated memory was 534.8MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 494.7MB in the beginning and 7.2GB in the end (delta: -6.8GB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2023-11-30 09:06:59,236 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 362.8MB. Free memory was 315.5MB in the beginning and 315.4MB in the end (delta: 174.8kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 09:06:59,236 INFO L158 Benchmark]: CACSL2BoogieTranslator took 158.12ms. Allocated memory is still 534.8MB. Free memory was 494.4MB in the beginning and 483.1MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-11-30 09:06:59,236 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.96ms. Allocated memory is still 534.8MB. Free memory was 483.1MB in the beginning and 481.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:06:59,237 INFO L158 Benchmark]: Boogie Preprocessor took 18.88ms. Allocated memory is still 534.8MB. Free memory was 481.4MB in the beginning and 480.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:06:59,237 INFO L158 Benchmark]: RCFGBuilder took 351.10ms. Allocated memory is still 534.8MB. Free memory was 480.0MB in the beginning and 461.5MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-30 09:06:59,237 INFO L158 Benchmark]: TraceAbstraction took 24222.41ms. Allocated memory was 534.8MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 460.8MB in the beginning and 7.2GB in the end (delta: -6.8GB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2023-11-30 09:06:59,238 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.12ms. Allocated memory is still 362.8MB. Free memory was 315.5MB in the beginning and 315.4MB in the end (delta: 174.8kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 158.12ms. Allocated memory is still 534.8MB. Free memory was 494.4MB in the beginning and 483.1MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 23.96ms. Allocated memory is still 534.8MB. Free memory was 483.1MB in the beginning and 481.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 18.88ms. Allocated memory is still 534.8MB. Free memory was 481.4MB in the beginning and 480.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 351.10ms. Allocated memory is still 534.8MB. Free memory was 480.0MB in the beginning and 461.5MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 24222.41ms. Allocated memory was 534.8MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 460.8MB in the beginning and 7.2GB in the end (delta: -6.8GB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 72]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 72]: 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 - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 150 locations, 19 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: 24.1s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 19.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 404 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 404 mSDsluCounter, 362 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 214 mSDsCounter, 161 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1500 IncrementalHoareTripleChecker+Invalid, 1661 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 161 mSolverCounterUnsat, 148 mSDtfsCounter, 1500 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 623 GetRequests, 519 SyntacticMatches, 6 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=40404occurred in iteration=18, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1281 NumberOfCodeBlocks, 1281 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1521 ConstructedInterpolants, 0 QuantifiedInterpolants, 6235 SizeOfPredicates, 15 NumberOfNonLiveVariables, 698 ConjunctsInSsa, 35 ConjunctsInUnsatCore, 26 InterpolantComputations, 16 PerfectInterpolantSequences, 185/236 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 09:06:59,273 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...