/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-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 09:05:43,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 09:05:43,407 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:05:43,437 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 09:05:43,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 09:05:43,438 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 09:05:43,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 09:05:43,439 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 09:05:43,439 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 09:05:43,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 09:05:43,443 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 09:05:43,443 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 09:05:43,443 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 09:05:43,444 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 09:05:43,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 09:05:43,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 09:05:43,445 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 09:05:43,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 09:05:43,445 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 09:05:43,446 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 09:05:43,446 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 09:05:43,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 09:05:43,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 09:05:43,447 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 09:05:43,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 09:05:43,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:05:43,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 09:05:43,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 09:05:43,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 09:05:43,448 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 09:05:43,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 09:05:43,449 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 09:05:43,449 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 09:05:43,450 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:05:43,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 09:05:43,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 09:05:43,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 09:05:43,672 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 09:05:43,673 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 09:05:43,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2023-11-30 09:05:44,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 09:05:44,952 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 09:05:44,952 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2023-11-30 09:05:44,958 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a61a532e7/7a0a63f7f59e43e0ae3a2dd0e3400e60/FLAGb6471a228 [2023-11-30 09:05:44,969 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a61a532e7/7a0a63f7f59e43e0ae3a2dd0e3400e60 [2023-11-30 09:05:44,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 09:05:44,972 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 09:05:44,973 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 09:05:44,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 09:05:44,976 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 09:05:44,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:05:44" (1/1) ... [2023-11-30 09:05:44,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ea9c4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:44, skipping insertion in model container [2023-11-30 09:05:44,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:05:44" (1/1) ... [2023-11-30 09:05:44,995 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 09:05:45,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:05:45,124 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 09:05:45,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:05:45,147 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:05:45,147 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:05:45,153 INFO L206 MainTranslator]: Completed translation [2023-11-30 09:05:45,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45 WrapperNode [2023-11-30 09:05:45,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 09:05:45,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 09:05:45,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 09:05:45,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 09:05:45,160 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:05:45" (1/1) ... [2023-11-30 09:05:45,166 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:05:45" (1/1) ... [2023-11-30 09:05:45,178 INFO L138 Inliner]: procedures = 21, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2023-11-30 09:05:45,179 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 09:05:45,179 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 09:05:45,179 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 09:05:45,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 09:05:45,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,188 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,193 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,197 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 09:05:45,200 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 09:05:45,200 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 09:05:45,200 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 09:05:45,200 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (1/1) ... [2023-11-30 09:05:45,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:05:45,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:45,241 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:05:45,260 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:05:45,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 09:05:45,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 09:05:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 09:05:45,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 09:05:45,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 09:05:45,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 09:05:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 09:05:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 09:05:45,273 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:05:45,339 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 09:05:45,341 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 09:05:45,534 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 09:05:45,591 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 09:05:45,591 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-30 09:05:45,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:05:45 BoogieIcfgContainer [2023-11-30 09:05:45,593 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 09:05:45,595 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 09:05:45,595 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 09:05:45,597 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 09:05:45,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 09:05:44" (1/3) ... [2023-11-30 09:05:45,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a44c7ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:05:45, skipping insertion in model container [2023-11-30 09:05:45,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:05:45" (2/3) ... [2023-11-30 09:05:45,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a44c7ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:05:45, skipping insertion in model container [2023-11-30 09:05:45,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:05:45" (3/3) ... [2023-11-30 09:05:45,600 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2023-11-30 09:05:45,616 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 09:05:45,617 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-30 09:05:45,617 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 09:05:45,715 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 09:05:45,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 105 transitions, 224 flow [2023-11-30 09:05:45,912 INFO L124 PetriNetUnfolderBase]: 11/103 cut-off events. [2023-11-30 09:05:45,912 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-30 09:05:45,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 103 events. 11/103 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 151 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2023-11-30 09:05:45,919 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 105 transitions, 224 flow [2023-11-30 09:05:45,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 81 transitions, 171 flow [2023-11-30 09:05:45,939 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 09:05:45,946 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;@7fe6a3e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 09:05:45,946 INFO L363 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-30 09:05:45,962 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 09:05:45,962 INFO L124 PetriNetUnfolderBase]: 2/36 cut-off events. [2023-11-30 09:05:45,963 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 09:05:45,963 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:45,964 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] [2023-11-30 09:05:45,964 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:45,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:45,970 INFO L85 PathProgramCache]: Analyzing trace with hash 996846865, now seen corresponding path program 1 times [2023-11-30 09:05:45,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:45,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789179908] [2023-11-30 09:05:45,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:45,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:46,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:46,282 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:05:46,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:46,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789179908] [2023-11-30 09:05:46,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789179908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:05:46,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:05:46,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 09:05:46,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051730865] [2023-11-30 09:05:46,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:05:46,292 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 09:05:46,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:46,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 09:05:46,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 09:05:46,324 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:46,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 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:05:46,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:46,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:46,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:46,411 INFO L124 PetriNetUnfolderBase]: 138/300 cut-off events. [2023-11-30 09:05:46,411 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-11-30 09:05:46,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 508 conditions, 300 events. 138/300 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1138 event pairs, 20 based on Foata normal form. 29/192 useless extension candidates. Maximal degree in co-relation 417. Up to 175 conditions per place. [2023-11-30 09:05:46,417 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 17 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2023-11-30 09:05:46,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 85 transitions, 229 flow [2023-11-30 09:05:46,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 09:05:46,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 09:05:46,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2023-11-30 09:05:46,428 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8984126984126984 [2023-11-30 09:05:46,429 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 283 transitions. [2023-11-30 09:05:46,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 283 transitions. [2023-11-30 09:05:46,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:46,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 283 transitions. [2023-11-30 09:05:46,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 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:05:46,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:05:46,439 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:05:46,442 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2023-11-30 09:05:46,442 INFO L500 AbstractCegarLoop]: Abstraction has has 80 places, 85 transitions, 229 flow [2023-11-30 09:05:46,442 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 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:05:46,442 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:46,443 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] [2023-11-30 09:05:46,443 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 09:05:46,443 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:46,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:46,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1086733962, now seen corresponding path program 1 times [2023-11-30 09:05:46,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:46,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487139454] [2023-11-30 09:05:46,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:46,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:46,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:46,492 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:05:46,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:46,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487139454] [2023-11-30 09:05:46,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487139454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:05:46,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:05:46,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:05:46,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457818882] [2023-11-30 09:05:46,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:05:46,494 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 09:05:46,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:46,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 09:05:46,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 09:05:46,496 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 105 [2023-11-30 09:05:46,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 85 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 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:05:46,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:46,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 105 [2023-11-30 09:05:46,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:46,609 INFO L124 PetriNetUnfolderBase]: 228/553 cut-off events. [2023-11-30 09:05:46,609 INFO L125 PetriNetUnfolderBase]: For 175/218 co-relation queries the response was YES. [2023-11-30 09:05:46,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1170 conditions, 553 events. 228/553 cut-off events. For 175/218 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3045 event pairs, 24 based on Foata normal form. 0/333 useless extension candidates. Maximal degree in co-relation 954. Up to 245 conditions per place. [2023-11-30 09:05:46,616 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 36 selfloop transitions, 5 changer transitions 0/98 dead transitions. [2023-11-30 09:05:46,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 98 transitions, 368 flow [2023-11-30 09:05:46,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 09:05:46,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 09:05:46,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions. [2023-11-30 09:05:46,619 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8476190476190476 [2023-11-30 09:05:46,619 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 267 transitions. [2023-11-30 09:05:46,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 267 transitions. [2023-11-30 09:05:46,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:46,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 267 transitions. [2023-11-30 09:05:46,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 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:05:46,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:05:46,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:05:46,623 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2023-11-30 09:05:46,624 INFO L500 AbstractCegarLoop]: Abstraction has has 82 places, 98 transitions, 368 flow [2023-11-30 09:05:46,624 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 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:05:46,624 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:46,624 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] [2023-11-30 09:05:46,624 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 09:05:46,625 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:46,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:46,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1086733928, now seen corresponding path program 1 times [2023-11-30 09:05:46,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:46,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327446229] [2023-11-30 09:05:46,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:46,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:46,699 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:05:46,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:46,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327446229] [2023-11-30 09:05:46,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327446229] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:46,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174674400] [2023-11-30 09:05:46,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:46,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:46,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:46,713 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:05:46,714 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:05:46,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:46,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 09:05:46,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:46,901 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:05:46,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 09:05:46,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174674400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:05:46,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 09:05:46,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-30 09:05:46,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661248727] [2023-11-30 09:05:46,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:05:46,909 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:05:46,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:46,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:05:46,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:05:46,911 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:46,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 98 transitions, 368 flow. Second operand has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 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:05:46,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:46,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:46,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:47,134 INFO L124 PetriNetUnfolderBase]: 433/1130 cut-off events. [2023-11-30 09:05:47,134 INFO L125 PetriNetUnfolderBase]: For 759/900 co-relation queries the response was YES. [2023-11-30 09:05:47,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2695 conditions, 1130 events. 433/1130 cut-off events. For 759/900 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 7213 event pairs, 38 based on Foata normal form. 20/743 useless extension candidates. Maximal degree in co-relation 2152. Up to 442 conditions per place. [2023-11-30 09:05:47,145 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 37 selfloop transitions, 28 changer transitions 0/130 dead transitions. [2023-11-30 09:05:47,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 130 transitions, 714 flow [2023-11-30 09:05:47,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:05:47,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:05:47,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 376 transitions. [2023-11-30 09:05:47,148 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8952380952380953 [2023-11-30 09:05:47,148 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:47,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 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:05:47,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:47,153 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:47,155 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2023-11-30 09:05:47,155 INFO L500 AbstractCegarLoop]: Abstraction has has 85 places, 130 transitions, 714 flow [2023-11-30 09:05:47,155 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 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:05:47,156 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:47,156 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] [2023-11-30 09:05:47,164 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:05:47,364 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:47,365 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:47,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:47,365 INFO L85 PathProgramCache]: Analyzing trace with hash -113342793, now seen corresponding path program 1 times [2023-11-30 09:05:47,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:47,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495837523] [2023-11-30 09:05:47,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:47,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:47,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:47,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:47,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495837523] [2023-11-30 09:05:47,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495837523] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:47,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110156525] [2023-11-30 09:05:47,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:47,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:47,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:47,465 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:05:47,484 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:05:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:47,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 09:05:47,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:47,572 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:05:47,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 09:05:47,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110156525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:05:47,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 09:05:47,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-30 09:05:47,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174920818] [2023-11-30 09:05:47,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:05:47,573 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:05:47,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:47,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:05:47,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:05:47,575 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:47,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 130 transitions, 714 flow. Second operand has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 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:05:47,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:47,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:47,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:47,751 INFO L124 PetriNetUnfolderBase]: 646/1596 cut-off events. [2023-11-30 09:05:47,751 INFO L125 PetriNetUnfolderBase]: For 2097/2374 co-relation queries the response was YES. [2023-11-30 09:05:47,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4599 conditions, 1596 events. 646/1596 cut-off events. For 2097/2374 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 10722 event pairs, 30 based on Foata normal form. 24/1066 useless extension candidates. Maximal degree in co-relation 4031. Up to 663 conditions per place. [2023-11-30 09:05:47,768 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 69 selfloop transitions, 28 changer transitions 0/162 dead transitions. [2023-11-30 09:05:47,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 162 transitions, 1188 flow [2023-11-30 09:05:47,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:05:47,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:05:47,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 376 transitions. [2023-11-30 09:05:47,770 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8952380952380953 [2023-11-30 09:05:47,770 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:47,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 376 transitions. [2023-11-30 09:05:47,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 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:05:47,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:47,773 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:47,775 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 10 predicate places. [2023-11-30 09:05:47,775 INFO L500 AbstractCegarLoop]: Abstraction has has 88 places, 162 transitions, 1188 flow [2023-11-30 09:05:47,775 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 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:05:47,775 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:47,775 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] [2023-11-30 09:05:47,784 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:05:47,981 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,SelfDestructingSolverStorable3 [2023-11-30 09:05:47,982 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:47,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:47,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1086733927, now seen corresponding path program 1 times [2023-11-30 09:05:47,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:47,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089798700] [2023-11-30 09:05:47,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:47,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:47,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:48,059 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:05:48,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:48,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089798700] [2023-11-30 09:05:48,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089798700] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:48,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56101006] [2023-11-30 09:05:48,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:48,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:48,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:48,061 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:05:48,087 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:05:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:48,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 09:05:48,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:48,172 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:05:48,172 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:05:48,221 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:05:48,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56101006] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:05:48,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:05:48,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-30 09:05:48,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035350244] [2023-11-30 09:05:48,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:05:48,225 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:05:48,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:48,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:05:48,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:05:48,228 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:48,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 162 transitions, 1188 flow. Second operand has 7 states, 7 states have (on average 84.57142857142857) internal successors, (592), 7 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:05:48,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:48,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:48,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:48,460 INFO L124 PetriNetUnfolderBase]: 793/1927 cut-off events. [2023-11-30 09:05:48,460 INFO L125 PetriNetUnfolderBase]: For 4386/4661 co-relation queries the response was YES. [2023-11-30 09:05:48,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6309 conditions, 1927 events. 793/1927 cut-off events. For 4386/4661 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 13269 event pairs, 29 based on Foata normal form. 44/1369 useless extension candidates. Maximal degree in co-relation 5334. Up to 787 conditions per place. [2023-11-30 09:05:48,484 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 88 selfloop transitions, 52 changer transitions 0/205 dead transitions. [2023-11-30 09:05:48,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 205 transitions, 1946 flow [2023-11-30 09:05:48,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:05:48,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:05:48,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 548 transitions. [2023-11-30 09:05:48,486 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8698412698412699 [2023-11-30 09:05:48,486 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 548 transitions. [2023-11-30 09:05:48,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 548 transitions. [2023-11-30 09:05:48,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:48,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 548 transitions. [2023-11-30 09:05:48,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 91.33333333333333) internal successors, (548), 6 states have internal predecessors, (548), 0 states have call successors, (0), 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:05:48,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 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:05:48,489 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 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:05:48,492 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2023-11-30 09:05:48,492 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 205 transitions, 1946 flow [2023-11-30 09:05:48,493 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.57142857142857) internal successors, (592), 7 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:05:48,493 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:48,494 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] [2023-11-30 09:05:48,500 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:05:48,699 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:48,699 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:48,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash -113342794, now seen corresponding path program 1 times [2023-11-30 09:05:48,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:48,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898859588] [2023-11-30 09:05:48,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:48,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:48,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:48,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:48,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898859588] [2023-11-30 09:05:48,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898859588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:48,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086462911] [2023-11-30 09:05:48,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:48,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:48,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:48,749 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:05:48,768 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:05:48,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:48,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 09:05:48,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:48,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:48,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:05:48,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:48,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086462911] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:05:48,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:05:48,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-30 09:05:48,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672419881] [2023-11-30 09:05:48,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:05:48,890 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:05:48,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:48,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:05:48,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:05:48,892 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:48,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 205 transitions, 1946 flow. Second operand has 7 states, 7 states have (on average 84.57142857142857) internal successors, (592), 7 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:05:48,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:48,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:48,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:49,371 INFO L124 PetriNetUnfolderBase]: 1537/3886 cut-off events. [2023-11-30 09:05:49,372 INFO L125 PetriNetUnfolderBase]: For 13646/14071 co-relation queries the response was YES. [2023-11-30 09:05:49,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13788 conditions, 3886 events. 1537/3886 cut-off events. For 13646/14071 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 31281 event pairs, 38 based on Foata normal form. 55/2897 useless extension candidates. Maximal degree in co-relation 10834. Up to 1499 conditions per place. [2023-11-30 09:05:49,421 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 187 selfloop transitions, 91 changer transitions 0/343 dead transitions. [2023-11-30 09:05:49,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 343 transitions, 4302 flow [2023-11-30 09:05:49,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:05:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:05:49,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 649 transitions. [2023-11-30 09:05:49,424 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8829931972789116 [2023-11-30 09:05:49,424 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 649 transitions. [2023-11-30 09:05:49,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 649 transitions. [2023-11-30 09:05:49,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:49,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 649 transitions. [2023-11-30 09:05:49,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.71428571428571) internal successors, (649), 7 states have internal predecessors, (649), 0 states have call successors, (0), 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:05:49,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 105.0) internal successors, (840), 8 states have internal predecessors, (840), 0 states have call successors, (0), 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:05:49,427 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 105.0) internal successors, (840), 8 states have internal predecessors, (840), 0 states have call successors, (0), 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:05:49,430 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 19 predicate places. [2023-11-30 09:05:49,430 INFO L500 AbstractCegarLoop]: Abstraction has has 97 places, 343 transitions, 4302 flow [2023-11-30 09:05:49,430 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.57142857142857) internal successors, (592), 7 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:05:49,430 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:49,430 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] [2023-11-30 09:05:49,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 09:05:49,636 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:49,637 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:49,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:49,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1477453159, now seen corresponding path program 1 times [2023-11-30 09:05:49,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:49,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607769347] [2023-11-30 09:05:49,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:49,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:49,717 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:05:49,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:49,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607769347] [2023-11-30 09:05:49,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607769347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:05:49,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:05:49,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:05:49,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904586179] [2023-11-30 09:05:49,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:05:49,718 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:05:49,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:49,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:05:49,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:05:49,719 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:49,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 343 transitions, 4302 flow. Second operand has 4 states, 4 states have (on average 84.25) internal successors, (337), 4 states have internal predecessors, (337), 0 states have call successors, (0), 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:05:49,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:49,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:49,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:50,295 INFO L124 PetriNetUnfolderBase]: 2204/5615 cut-off events. [2023-11-30 09:05:50,296 INFO L125 PetriNetUnfolderBase]: For 26822/27307 co-relation queries the response was YES. [2023-11-30 09:05:50,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21760 conditions, 5615 events. 2204/5615 cut-off events. For 26822/27307 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 48942 event pairs, 54 based on Foata normal form. 45/4175 useless extension candidates. Maximal degree in co-relation 16997. Up to 2126 conditions per place. [2023-11-30 09:05:50,360 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 346 selfloop transitions, 85 changer transitions 0/496 dead transitions. [2023-11-30 09:05:50,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 496 transitions, 7441 flow [2023-11-30 09:05:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:05:50,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:05:50,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 364 transitions. [2023-11-30 09:05:50,362 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8666666666666667 [2023-11-30 09:05:50,362 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 364 transitions. [2023-11-30 09:05:50,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 364 transitions. [2023-11-30 09:05:50,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:50,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 364 transitions. [2023-11-30 09:05:50,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 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:05:50,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:50,364 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 0 states have call successors, (0), 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:05:50,364 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 22 predicate places. [2023-11-30 09:05:50,365 INFO L500 AbstractCegarLoop]: Abstraction has has 100 places, 496 transitions, 7441 flow [2023-11-30 09:05:50,365 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.25) internal successors, (337), 4 states have internal predecessors, (337), 0 states have call successors, (0), 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:05:50,365 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:50,365 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:05:50,365 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 09:05:50,365 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:50,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:50,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1974658407, now seen corresponding path program 1 times [2023-11-30 09:05:50,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:50,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762397211] [2023-11-30 09:05:50,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:50,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:50,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:50,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:50,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:50,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762397211] [2023-11-30 09:05:50,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762397211] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:50,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328085658] [2023-11-30 09:05:50,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:50,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:50,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:50,423 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:05:50,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 09:05:50,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:50,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 09:05:50,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:50,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:50,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:05:50,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:50,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328085658] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:05:50,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:05:50,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-11-30 09:05:50,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962038495] [2023-11-30 09:05:50,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:05:50,596 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 09:05:50,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:50,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 09:05:50,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-11-30 09:05:50,598 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:50,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 496 transitions, 7441 flow. Second operand has 9 states, 9 states have (on average 84.77777777777777) internal successors, (763), 9 states have internal predecessors, (763), 0 states have call successors, (0), 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:05:50,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:50,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:50,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:52,092 INFO L124 PetriNetUnfolderBase]: 4302/11394 cut-off events. [2023-11-30 09:05:52,092 INFO L125 PetriNetUnfolderBase]: For 72596/74451 co-relation queries the response was YES. [2023-11-30 09:05:52,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46596 conditions, 11394 events. 4302/11394 cut-off events. For 72596/74451 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 108300 event pairs, 101 based on Foata normal form. 188/8741 useless extension candidates. Maximal degree in co-relation 36229. Up to 4087 conditions per place. [2023-11-30 09:05:52,308 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 451 selfloop transitions, 324 changer transitions 0/840 dead transitions. [2023-11-30 09:05:52,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 840 transitions, 14855 flow [2023-11-30 09:05:52,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 09:05:52,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 09:05:52,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 839 transitions. [2023-11-30 09:05:52,310 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8878306878306879 [2023-11-30 09:05:52,310 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 839 transitions. [2023-11-30 09:05:52,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 839 transitions. [2023-11-30 09:05:52,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:52,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 839 transitions. [2023-11-30 09:05:52,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 93.22222222222223) internal successors, (839), 9 states have internal predecessors, (839), 0 states have call successors, (0), 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:05:52,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05:52,315 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05:52,315 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 30 predicate places. [2023-11-30 09:05:52,315 INFO L500 AbstractCegarLoop]: Abstraction has has 108 places, 840 transitions, 14855 flow [2023-11-30 09:05:52,316 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 84.77777777777777) internal successors, (763), 9 states have internal predecessors, (763), 0 states have call successors, (0), 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:05:52,316 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:52,316 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 09:05:52,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 09:05:52,522 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:52,522 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:52,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:52,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1164807935, now seen corresponding path program 1 times [2023-11-30 09:05:52,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:52,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550649146] [2023-11-30 09:05:52,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:52,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:52,628 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:52,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:52,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550649146] [2023-11-30 09:05:52,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550649146] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:52,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608816158] [2023-11-30 09:05:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:52,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:52,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:52,630 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:05:52,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 09:05:52,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:52,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 09:05:52,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:52,739 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:52,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:05:52,802 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:52,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608816158] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:05:52,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:05:52,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-11-30 09:05:52,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593440241] [2023-11-30 09:05:52,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:05:52,803 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 09:05:52,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:52,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 09:05:52,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-11-30 09:05:52,804 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:52,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 840 transitions, 14855 flow. Second operand has 9 states, 9 states have (on average 85.0) internal successors, (765), 9 states have internal predecessors, (765), 0 states have call successors, (0), 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:05:52,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:52,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:52,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:05:55,360 INFO L124 PetriNetUnfolderBase]: 8288/22276 cut-off events. [2023-11-30 09:05:55,360 INFO L125 PetriNetUnfolderBase]: For 194915/197988 co-relation queries the response was YES. [2023-11-30 09:05:55,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97741 conditions, 22276 events. 8288/22276 cut-off events. For 194915/197988 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 237283 event pairs, 184 based on Foata normal form. 403/17841 useless extension candidates. Maximal degree in co-relation 81980. Up to 7828 conditions per place. [2023-11-30 09:05:55,620 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 909 selfloop transitions, 664 changer transitions 0/1638 dead transitions. [2023-11-30 09:05:55,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 1638 transitions, 33253 flow [2023-11-30 09:05:55,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 09:05:55,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 09:05:55,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 839 transitions. [2023-11-30 09:05:55,622 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8878306878306879 [2023-11-30 09:05:55,623 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 839 transitions. [2023-11-30 09:05:55,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 839 transitions. [2023-11-30 09:05:55,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:05:55,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 839 transitions. [2023-11-30 09:05:55,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 93.22222222222223) internal successors, (839), 9 states have internal predecessors, (839), 0 states have call successors, (0), 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:05:55,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05:55,627 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 0 states have call successors, (0), 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:05:55,627 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 38 predicate places. [2023-11-30 09:05:55,627 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 1638 transitions, 33253 flow [2023-11-30 09:05:55,628 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 85.0) internal successors, (765), 9 states have internal predecessors, (765), 0 states have call successors, (0), 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:05:55,628 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:05:55,628 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 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] [2023-11-30 09:05:55,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 09:05:55,836 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:55,837 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:05:55,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:05:55,837 INFO L85 PathProgramCache]: Analyzing trace with hash 485415060, now seen corresponding path program 1 times [2023-11-30 09:05:55,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:05:55,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699890503] [2023-11-30 09:05:55,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:55,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:05:55,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:55,922 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:55,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:05:55,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699890503] [2023-11-30 09:05:55,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699890503] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:05:55,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694428061] [2023-11-30 09:05:55,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:05:55,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:05:55,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:05:55,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:05:55,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 09:05:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:05:55,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 09:05:55,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:05:56,030 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:56,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:05:56,111 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:05:56,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694428061] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:05:56,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:05:56,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-30 09:05:56,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900481998] [2023-11-30 09:05:56,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:05:56,112 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 09:05:56,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:05:56,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 09:05:56,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-30 09:05:56,113 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:05:56,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 1638 transitions, 33253 flow. Second operand has 13 states, 13 states have (on average 84.53846153846153) internal successors, (1099), 13 states have internal predecessors, (1099), 0 states have call successors, (0), 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:05:56,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:05:56,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:05:56,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:06,671 INFO L124 PetriNetUnfolderBase]: 25249/68289 cut-off events. [2023-11-30 09:06:06,671 INFO L125 PetriNetUnfolderBase]: For 753457/764594 co-relation queries the response was YES. [2023-11-30 09:06:07,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320468 conditions, 68289 events. 25249/68289 cut-off events. For 753457/764594 co-relation queries the response was YES. Maximal size of possible extension queue 1513. Compared 803666 event pairs, 546 based on Foata normal form. 1574/55764 useless extension candidates. Maximal degree in co-relation 275885. Up to 23769 conditions per place. [2023-11-30 09:06:07,795 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 2605 selfloop transitions, 2712 changer transitions 0/5382 dead transitions. [2023-11-30 09:06:07,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 5382 transitions, 122355 flow [2023-11-30 09:06:07,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 09:06:07,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 09:06:07,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1219 transitions. [2023-11-30 09:06:07,798 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8930402930402931 [2023-11-30 09:06:07,798 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1219 transitions. [2023-11-30 09:06:07,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1219 transitions. [2023-11-30 09:06:07,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:07,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1219 transitions. [2023-11-30 09:06:07,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 93.76923076923077) internal successors, (1219), 13 states have internal predecessors, (1219), 0 states have call successors, (0), 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:07,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 105.0) internal successors, (1470), 14 states have internal predecessors, (1470), 0 states have call successors, (0), 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:07,804 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 105.0) internal successors, (1470), 14 states have internal predecessors, (1470), 0 states have call successors, (0), 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:07,805 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 50 predicate places. [2023-11-30 09:06:07,805 INFO L500 AbstractCegarLoop]: Abstraction has has 128 places, 5382 transitions, 122355 flow [2023-11-30 09:06:07,806 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 84.53846153846153) internal successors, (1099), 13 states have internal predecessors, (1099), 0 states have call successors, (0), 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:07,806 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:07,806 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 09:06:08,012 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:08,013 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:06:08,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:08,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1748898215, now seen corresponding path program 1 times [2023-11-30 09:06:08,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:08,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740791056] [2023-11-30 09:06:08,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:08,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:08,043 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 09:06:08,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:08,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740791056] [2023-11-30 09:06:08,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740791056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:08,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:08,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:06:08,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656246097] [2023-11-30 09:06:08,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:08,044 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 09:06:08,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:08,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 09:06:08,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 09:06:08,045 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 105 [2023-11-30 09:06:08,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 5382 transitions, 122355 flow. Second operand has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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:08,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:08,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 105 [2023-11-30 09:06:08,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:58,265 INFO L124 PetriNetUnfolderBase]: 39401/117474 cut-off events. [2023-11-30 09:06:58,265 INFO L125 PetriNetUnfolderBase]: For 1817074/1825562 co-relation queries the response was YES. [2023-11-30 09:06:59,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516580 conditions, 117474 events. 39401/117474 cut-off events. For 1817074/1825562 co-relation queries the response was YES. Maximal size of possible extension queue 3202. Compared 1649217 event pairs, 3606 based on Foata normal form. 1054/85813 useless extension candidates. Maximal degree in co-relation 336738. Up to 32614 conditions per place. [2023-11-30 09:06:59,731 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 7561 selfloop transitions, 5 changer transitions 0/7625 dead transitions. [2023-11-30 09:06:59,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 7625 transitions, 189973 flow [2023-11-30 09:06:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 09:06:59,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 09:06:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2023-11-30 09:06:59,732 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.834920634920635 [2023-11-30 09:06:59,732 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 263 transitions. [2023-11-30 09:06:59,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 263 transitions. [2023-11-30 09:06:59,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:59,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 263 transitions. [2023-11-30 09:06:59,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 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:59,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:59,734 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 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:59,734 INFO L307 CegarLoopForPetriNet]: 78 programPoint places, 52 predicate places. [2023-11-30 09:06:59,735 INFO L500 AbstractCegarLoop]: Abstraction has has 130 places, 7625 transitions, 189973 flow [2023-11-30 09:06:59,735 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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:59,735 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:59,735 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:06:59,735 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 09:06:59,735 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-30 09:06:59,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:59,736 INFO L85 PathProgramCache]: Analyzing trace with hash -2119076174, now seen corresponding path program 1 times [2023-11-30 09:06:59,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:59,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683458581] [2023-11-30 09:06:59,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:59,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:59,844 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:59,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:59,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683458581] [2023-11-30 09:06:59,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683458581] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:06:59,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007980011] [2023-11-30 09:06:59,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:59,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:06:59,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:06:59,846 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:06:59,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 09:06:59,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:59,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 09:06:59,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:06:59,986 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:59,986 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:07:00,107 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:00,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007980011] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:07:00,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:07:00,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-30 09:07:00,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898960962] [2023-11-30 09:07:00,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:07:00,109 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-30 09:07:00,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:00,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-30 09:07:00,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2023-11-30 09:07:00,110 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 105 [2023-11-30 09:07:00,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 7625 transitions, 189973 flow. Second operand has 15 states, 15 states have (on average 84.46666666666667) internal successors, (1267), 15 states have internal predecessors, (1267), 0 states have call successors, (0), 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:07:00,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:00,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 105 [2023-11-30 09:07:00,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand