/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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 -i ../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:21:42,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:21:42,725 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-12-09 15:21:42,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:21:42,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:21:42,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:21:42,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:21:42,757 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:21:42,757 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:21:42,760 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:21:42,761 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:21:42,761 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:21:42,761 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:21:42,762 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:21:42,762 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:21:42,762 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:21:42,763 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:21:42,763 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:21:42,763 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:21:42,763 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:21:42,763 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:21:42,764 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:21:42,764 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:21:42,764 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:21:42,764 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:21:42,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:21:42,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:21:42,766 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:21:42,766 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:21:42,766 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:21:42,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:21:42,767 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:21:42,767 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:21:42,767 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 [2023-12-09 15:21:42,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:21:42,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:21:42,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:21:42,999 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:21:43,000 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:21:43,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2023-12-09 15:21:44,109 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:21:44,257 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:21:44,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2023-12-09 15:21:44,262 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2eba9b62/c8117aef35f64c7cad5368a148ea71bd/FLAG480e52ca6 [2023-12-09 15:21:44,274 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2eba9b62/c8117aef35f64c7cad5368a148ea71bd [2023-12-09 15:21:44,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:21:44,277 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:21:44,277 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:21:44,278 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:21:44,283 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:21:44,283 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,284 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5275a7ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44, skipping insertion in model container [2023-12-09 15:21:44,284 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,299 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:21:44,441 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2023-12-09 15:21:44,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:21:44,458 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:21:44,473 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2023-12-09 15:21:44,476 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:21:44,482 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:21:44,482 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:21:44,487 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:21:44,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44 WrapperNode [2023-12-09 15:21:44,487 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:21:44,488 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:21:44,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:21:44,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:21:44,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,521 INFO L138 Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 144 [2023-12-09 15:21:44,522 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:21:44,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:21:44,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:21:44,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:21:44,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,531 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,531 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,535 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,538 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,539 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,541 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:21:44,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:21:44,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:21:44,542 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:21:44,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (1/1) ... [2023-12-09 15:21:44,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:21:44,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:44,564 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-12-09 15:21:44,582 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-12-09 15:21:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:21:44,595 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:21:44,595 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:21:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:21:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:21:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:21:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:21:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:21:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:21:44,597 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:21:44,664 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:21:44,665 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:21:44,902 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:21:45,004 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:21:45,004 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:21:45,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:21:45 BoogieIcfgContainer [2023-12-09 15:21:45,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:21:45,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:21:45,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:21:45,009 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:21:45,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:21:44" (1/3) ... [2023-12-09 15:21:45,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef290d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:21:45, skipping insertion in model container [2023-12-09 15:21:45,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:44" (2/3) ... [2023-12-09 15:21:45,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef290d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:21:45, skipping insertion in model container [2023-12-09 15:21:45,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:21:45" (3/3) ... [2023-12-09 15:21:45,011 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2023-12-09 15:21:45,023 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:21:45,023 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:21:45,024 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:21:45,080 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:21:45,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 120 transitions, 254 flow [2023-12-09 15:21:45,144 INFO L124 PetriNetUnfolderBase]: 9/118 cut-off events. [2023-12-09 15:21:45,145 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:21:45,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 118 events. 9/118 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 74 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 81. Up to 2 conditions per place. [2023-12-09 15:21:45,149 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 120 transitions, 254 flow [2023-12-09 15:21:45,152 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 109 transitions, 230 flow [2023-12-09 15:21:45,159 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:21:45,163 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;@24c5d157, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:21:45,164 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:21:45,183 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:21:45,183 INFO L124 PetriNetUnfolderBase]: 9/108 cut-off events. [2023-12-09 15:21:45,183 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:21:45,183 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:45,184 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:45,184 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:45,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:45,188 INFO L85 PathProgramCache]: Analyzing trace with hash -2140178938, now seen corresponding path program 1 times [2023-12-09 15:21:45,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:45,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270249037] [2023-12-09 15:21:45,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:45,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:45,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:45,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:45,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270249037] [2023-12-09 15:21:45,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270249037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:45,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:45,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:21:45,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61081349] [2023-12-09 15:21:45,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:45,637 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:21:45,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:45,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:21:45,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:21:45,667 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 120 [2023-12-09 15:21:45,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 109 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:45,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 120 [2023-12-09 15:21:45,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:45,802 INFO L124 PetriNetUnfolderBase]: 13/161 cut-off events. [2023-12-09 15:21:45,803 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2023-12-09 15:21:45,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 161 events. 13/161 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 283 event pairs, 0 based on Foata normal form. 18/167 useless extension candidates. Maximal degree in co-relation 101. Up to 26 conditions per place. [2023-12-09 15:21:45,805 INFO L140 encePairwiseOnDemand]: 105/120 looper letters, 26 selfloop transitions, 3 changer transitions 8/112 dead transitions. [2023-12-09 15:21:45,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 112 transitions, 319 flow [2023-12-09 15:21:45,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:21:45,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:21:45,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 642 transitions. [2023-12-09 15:21:45,820 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7642857142857142 [2023-12-09 15:21:45,820 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 642 transitions. [2023-12-09 15:21:45,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 642 transitions. [2023-12-09 15:21:45,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:45,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 642 transitions. [2023-12-09 15:21:45,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.71428571428571) internal successors, (642), 7 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,835 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,838 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 6 predicate places. [2023-12-09 15:21:45,838 INFO L500 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 319 flow [2023-12-09 15:21:45,839 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,839 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:45,839 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:45,839 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:21:45,839 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:45,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:45,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1099823650, now seen corresponding path program 1 times [2023-12-09 15:21:45,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:45,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968537107] [2023-12-09 15:21:45,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:45,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:45,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:45,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:45,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968537107] [2023-12-09 15:21:45,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968537107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:45,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:45,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:21:45,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820073758] [2023-12-09 15:21:45,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:45,970 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:45,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:45,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:45,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:21:45,972 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 120 [2023-12-09 15:21:45,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 319 flow. Second operand has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:45,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:45,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 120 [2023-12-09 15:21:45,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:46,148 INFO L124 PetriNetUnfolderBase]: 99/448 cut-off events. [2023-12-09 15:21:46,149 INFO L125 PetriNetUnfolderBase]: For 160/169 co-relation queries the response was YES. [2023-12-09 15:21:46,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 829 conditions, 448 events. 99/448 cut-off events. For 160/169 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2043 event pairs, 45 based on Foata normal form. 0/391 useless extension candidates. Maximal degree in co-relation 351. Up to 135 conditions per place. [2023-12-09 15:21:46,155 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 46 selfloop transitions, 14 changer transitions 9/138 dead transitions. [2023-12-09 15:21:46,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 138 transitions, 538 flow [2023-12-09 15:21:46,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:21:46,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:21:46,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 874 transitions. [2023-12-09 15:21:46,161 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7283333333333334 [2023-12-09 15:21:46,161 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 874 transitions. [2023-12-09 15:21:46,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 874 transitions. [2023-12-09 15:21:46,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:46,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 874 transitions. [2023-12-09 15:21:46,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 87.4) internal successors, (874), 10 states have internal predecessors, (874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 120.0) internal successors, (1320), 11 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,166 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 120.0) internal successors, (1320), 11 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,167 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 15 predicate places. [2023-12-09 15:21:46,167 INFO L500 AbstractCegarLoop]: Abstraction has has 122 places, 138 transitions, 538 flow [2023-12-09 15:21:46,168 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,168 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:46,168 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:46,168 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:21:46,169 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:46,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:46,170 INFO L85 PathProgramCache]: Analyzing trace with hash -655169346, now seen corresponding path program 1 times [2023-12-09 15:21:46,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:46,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896463438] [2023-12-09 15:21:46,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:46,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:46,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:46,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896463438] [2023-12-09 15:21:46,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896463438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:46,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:46,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:21:46,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252130105] [2023-12-09 15:21:46,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:46,379 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:46,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:46,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:46,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:21:46,385 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 120 [2023-12-09 15:21:46,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 138 transitions, 538 flow. Second operand has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:46,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 120 [2023-12-09 15:21:46,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:46,534 INFO L124 PetriNetUnfolderBase]: 107/418 cut-off events. [2023-12-09 15:21:46,534 INFO L125 PetriNetUnfolderBase]: For 375/436 co-relation queries the response was YES. [2023-12-09 15:21:46,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 994 conditions, 418 events. 107/418 cut-off events. For 375/436 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1812 event pairs, 55 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 544. Up to 166 conditions per place. [2023-12-09 15:21:46,537 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 31 selfloop transitions, 8 changer transitions 26/134 dead transitions. [2023-12-09 15:21:46,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 134 transitions, 617 flow [2023-12-09 15:21:46,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:21:46,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:21:46,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 870 transitions. [2023-12-09 15:21:46,539 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.725 [2023-12-09 15:21:46,539 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 870 transitions. [2023-12-09 15:21:46,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 870 transitions. [2023-12-09 15:21:46,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:46,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 870 transitions. [2023-12-09 15:21:46,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 87.0) internal successors, (870), 10 states have internal predecessors, (870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 120.0) internal successors, (1320), 11 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,544 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 120.0) internal successors, (1320), 11 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,545 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 24 predicate places. [2023-12-09 15:21:46,545 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 134 transitions, 617 flow [2023-12-09 15:21:46,545 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:46,546 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:46,546 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:46,546 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:21:46,546 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:46,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:46,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1237108614, now seen corresponding path program 1 times [2023-12-09 15:21:46,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:46,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712731805] [2023-12-09 15:21:46,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:46,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:46,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:46,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:46,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:46,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712731805] [2023-12-09 15:21:46,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712731805] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:46,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902524443] [2023-12-09 15:21:46,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:46,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:46,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:46,731 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-12-09 15:21:46,744 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-12-09 15:21:46,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:46,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:21:46,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:46,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:46,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:47,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902524443] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:47,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:21:47,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2023-12-09 15:21:47,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301562280] [2023-12-09 15:21:47,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:47,106 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:47,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:47,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:47,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:21:47,108 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 120 [2023-12-09 15:21:47,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 134 transitions, 617 flow. Second operand has 7 states, 7 states have (on average 85.85714285714286) internal successors, (601), 7 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:47,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 120 [2023-12-09 15:21:47,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:47,243 INFO L124 PetriNetUnfolderBase]: 98/389 cut-off events. [2023-12-09 15:21:47,244 INFO L125 PetriNetUnfolderBase]: For 572/691 co-relation queries the response was YES. [2023-12-09 15:21:47,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1136 conditions, 389 events. 98/389 cut-off events. For 572/691 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1546 event pairs, 27 based on Foata normal form. 1/344 useless extension candidates. Maximal degree in co-relation 639. Up to 155 conditions per place. [2023-12-09 15:21:47,248 INFO L140 encePairwiseOnDemand]: 109/120 looper letters, 39 selfloop transitions, 7 changer transitions 25/140 dead transitions. [2023-12-09 15:21:47,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 140 transitions, 786 flow [2023-12-09 15:21:47,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:21:47,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:21:47,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 624 transitions. [2023-12-09 15:21:47,250 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7428571428571429 [2023-12-09 15:21:47,250 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 624 transitions. [2023-12-09 15:21:47,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 624 transitions. [2023-12-09 15:21:47,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:47,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 624 transitions. [2023-12-09 15:21:47,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.14285714285714) internal successors, (624), 7 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,253 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,254 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 30 predicate places. [2023-12-09 15:21:47,254 INFO L500 AbstractCegarLoop]: Abstraction has has 137 places, 140 transitions, 786 flow [2023-12-09 15:21:47,256 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.85714285714286) internal successors, (601), 7 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,256 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:47,256 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:47,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:21:47,461 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:47,461 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:47,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:47,462 INFO L85 PathProgramCache]: Analyzing trace with hash 671158316, now seen corresponding path program 1 times [2023-12-09 15:21:47,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:47,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482924422] [2023-12-09 15:21:47,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:47,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:47,558 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:47,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:47,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482924422] [2023-12-09 15:21:47,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482924422] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:47,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147524384] [2023-12-09 15:21:47,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:47,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:47,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:47,573 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-12-09 15:21:47,635 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-12-09 15:21:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:47,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:21:47,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:47,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:47,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:47,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:47,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147524384] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:47,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:21:47,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2023-12-09 15:21:47,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484805996] [2023-12-09 15:21:47,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:47,991 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:47,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:47,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:47,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:21:47,993 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 120 [2023-12-09 15:21:47,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 140 transitions, 786 flow. Second operand has 7 states, 7 states have (on average 85.85714285714286) internal successors, (601), 7 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:47,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:47,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 120 [2023-12-09 15:21:47,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:48,111 INFO L124 PetriNetUnfolderBase]: 84/348 cut-off events. [2023-12-09 15:21:48,111 INFO L125 PetriNetUnfolderBase]: For 741/896 co-relation queries the response was YES. [2023-12-09 15:21:48,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1190 conditions, 348 events. 84/348 cut-off events. For 741/896 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1234 event pairs, 18 based on Foata normal form. 4/320 useless extension candidates. Maximal degree in co-relation 664. Up to 133 conditions per place. [2023-12-09 15:21:48,114 INFO L140 encePairwiseOnDemand]: 109/120 looper letters, 45 selfloop transitions, 8 changer transitions 25/147 dead transitions. [2023-12-09 15:21:48,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 147 transitions, 984 flow [2023-12-09 15:21:48,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:21:48,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:21:48,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 624 transitions. [2023-12-09 15:21:48,116 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7428571428571429 [2023-12-09 15:21:48,116 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 624 transitions. [2023-12-09 15:21:48,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 624 transitions. [2023-12-09 15:21:48,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:48,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 624 transitions. [2023-12-09 15:21:48,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.14285714285714) internal successors, (624), 7 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:48,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:48,119 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:48,121 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 36 predicate places. [2023-12-09 15:21:48,121 INFO L500 AbstractCegarLoop]: Abstraction has has 143 places, 147 transitions, 984 flow [2023-12-09 15:21:48,121 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.85714285714286) internal successors, (601), 7 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:48,121 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:48,121 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:48,148 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-12-09 15:21:48,327 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:48,327 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:48,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:48,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1970604478, now seen corresponding path program 1 times [2023-12-09 15:21:48,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:48,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635491659] [2023-12-09 15:21:48,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:48,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:48,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:49,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:49,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:49,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635491659] [2023-12-09 15:21:49,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635491659] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:49,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537567307] [2023-12-09 15:21:49,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:49,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:49,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:49,283 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-12-09 15:21:49,307 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-12-09 15:21:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:49,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-09 15:21:49,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:49,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:21:49,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-09 15:21:49,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:49,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:49,936 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:21:49,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 30 [2023-12-09 15:21:49,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2023-12-09 15:21:50,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:50,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537567307] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:50,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:50,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15, 15] total 38 [2023-12-09 15:21:50,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738874368] [2023-12-09 15:21:50,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:50,289 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:21:50,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:50,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:21:50,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1262, Unknown=10, NotChecked=0, Total=1406 [2023-12-09 15:21:50,292 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 120 [2023-12-09 15:21:50,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 147 transitions, 984 flow. Second operand has 38 states, 38 states have (on average 44.026315789473685) internal successors, (1673), 38 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:50,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:50,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 120 [2023-12-09 15:21:50,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:51,514 INFO L124 PetriNetUnfolderBase]: 480/1111 cut-off events. [2023-12-09 15:21:51,514 INFO L125 PetriNetUnfolderBase]: For 1698/1702 co-relation queries the response was YES. [2023-12-09 15:21:51,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4402 conditions, 1111 events. 480/1111 cut-off events. For 1698/1702 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6087 event pairs, 53 based on Foata normal form. 0/1032 useless extension candidates. Maximal degree in co-relation 3299. Up to 464 conditions per place. [2023-12-09 15:21:51,524 INFO L140 encePairwiseOnDemand]: 92/120 looper letters, 133 selfloop transitions, 40 changer transitions 36/244 dead transitions. [2023-12-09 15:21:51,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 244 transitions, 2125 flow [2023-12-09 15:21:51,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-09 15:21:51,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-12-09 15:21:51,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1419 transitions. [2023-12-09 15:21:51,527 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3814516129032258 [2023-12-09 15:21:51,527 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1419 transitions. [2023-12-09 15:21:51,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1419 transitions. [2023-12-09 15:21:51,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:51,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1419 transitions. [2023-12-09 15:21:51,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 45.774193548387096) internal successors, (1419), 31 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:51,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 120.0) internal successors, (3840), 32 states have internal predecessors, (3840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:51,535 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 120.0) internal successors, (3840), 32 states have internal predecessors, (3840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:51,535 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 66 predicate places. [2023-12-09 15:21:51,536 INFO L500 AbstractCegarLoop]: Abstraction has has 173 places, 244 transitions, 2125 flow [2023-12-09 15:21:51,536 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 44.026315789473685) internal successors, (1673), 38 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:51,536 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:51,536 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:51,557 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-12-09 15:21:51,742 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:51,742 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:51,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:51,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1585810562, now seen corresponding path program 2 times [2023-12-09 15:21:51,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:51,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324828252] [2023-12-09 15:21:51,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:51,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:52,045 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:52,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324828252] [2023-12-09 15:21:52,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324828252] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293117971] [2023-12-09 15:21:52,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:21:52,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:52,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:52,062 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-12-09 15:21:52,075 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-12-09 15:21:52,138 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:21:52,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:21:52,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-09 15:21:52,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:52,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-09 15:21:52,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:21:52,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:21:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:52,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:52,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:52,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293117971] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:52,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:52,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 8] total 29 [2023-12-09 15:21:52,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886312479] [2023-12-09 15:21:52,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:52,759 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-09 15:21:52,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:52,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-09 15:21:52,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=717, Unknown=0, NotChecked=0, Total=812 [2023-12-09 15:21:52,761 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 120 [2023-12-09 15:21:52,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 244 transitions, 2125 flow. Second operand has 29 states, 29 states have (on average 44.62068965517241) internal successors, (1294), 29 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:52,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:52,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 120 [2023-12-09 15:21:52,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:53,635 INFO L124 PetriNetUnfolderBase]: 660/1521 cut-off events. [2023-12-09 15:21:53,636 INFO L125 PetriNetUnfolderBase]: For 3246/3306 co-relation queries the response was YES. [2023-12-09 15:21:53,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7182 conditions, 1521 events. 660/1521 cut-off events. For 3246/3306 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 9319 event pairs, 53 based on Foata normal form. 20/1432 useless extension candidates. Maximal degree in co-relation 5517. Up to 750 conditions per place. [2023-12-09 15:21:53,648 INFO L140 encePairwiseOnDemand]: 92/120 looper letters, 189 selfloop transitions, 35 changer transitions 45/304 dead transitions. [2023-12-09 15:21:53,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 304 transitions, 3274 flow [2023-12-09 15:21:53,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-09 15:21:53,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-12-09 15:21:53,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1234 transitions. [2023-12-09 15:21:53,651 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3808641975308642 [2023-12-09 15:21:53,651 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1234 transitions. [2023-12-09 15:21:53,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1234 transitions. [2023-12-09 15:21:53,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:53,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1234 transitions. [2023-12-09 15:21:53,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 45.7037037037037) internal successors, (1234), 27 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:53,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 120.0) internal successors, (3360), 28 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:53,657 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 120.0) internal successors, (3360), 28 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:53,658 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 92 predicate places. [2023-12-09 15:21:53,659 INFO L500 AbstractCegarLoop]: Abstraction has has 199 places, 304 transitions, 3274 flow [2023-12-09 15:21:53,660 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 44.62068965517241) internal successors, (1294), 29 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:53,660 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:53,660 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:53,675 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-12-09 15:21:53,865 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:53,867 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:53,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:53,867 INFO L85 PathProgramCache]: Analyzing trace with hash -728281370, now seen corresponding path program 3 times [2023-12-09 15:21:53,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:53,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830877787] [2023-12-09 15:21:53,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:53,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:54,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:54,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:54,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830877787] [2023-12-09 15:21:54,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830877787] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:54,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494811458] [2023-12-09 15:21:54,211 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:21:54,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:54,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:54,212 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-12-09 15:21:54,230 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-12-09 15:21:54,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:21:54,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:21:54,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-09 15:21:54,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:54,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-09 15:21:54,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:21:54,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:21:54,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:54,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:54,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:54,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494811458] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:54,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:54,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 18, 8] total 27 [2023-12-09 15:21:54,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476846122] [2023-12-09 15:21:54,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:54,897 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-09 15:21:54,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:54,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-09 15:21:54,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2023-12-09 15:21:54,899 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 120 [2023-12-09 15:21:54,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 304 transitions, 3274 flow. Second operand has 27 states, 27 states have (on average 44.81481481481482) internal successors, (1210), 27 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:54,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:54,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 120 [2023-12-09 15:21:54,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:55,815 INFO L124 PetriNetUnfolderBase]: 816/1845 cut-off events. [2023-12-09 15:21:55,815 INFO L125 PetriNetUnfolderBase]: For 4658/4735 co-relation queries the response was YES. [2023-12-09 15:21:55,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10254 conditions, 1845 events. 816/1845 cut-off events. For 4658/4735 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11990 event pairs, 67 based on Foata normal form. 35/1741 useless extension candidates. Maximal degree in co-relation 8101. Up to 1018 conditions per place. [2023-12-09 15:21:55,829 INFO L140 encePairwiseOnDemand]: 92/120 looper letters, 231 selfloop transitions, 53 changer transitions 50/369 dead transitions. [2023-12-09 15:21:55,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 369 transitions, 4729 flow [2023-12-09 15:21:55,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-09 15:21:55,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-12-09 15:21:55,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1321 transitions. [2023-12-09 15:21:55,832 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3795977011494253 [2023-12-09 15:21:55,832 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1321 transitions. [2023-12-09 15:21:55,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1321 transitions. [2023-12-09 15:21:55,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:55,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1321 transitions. [2023-12-09 15:21:55,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 45.55172413793103) internal successors, (1321), 29 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:55,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 120.0) internal successors, (3600), 30 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:55,839 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 120.0) internal successors, (3600), 30 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:55,839 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 120 predicate places. [2023-12-09 15:21:55,839 INFO L500 AbstractCegarLoop]: Abstraction has has 227 places, 369 transitions, 4729 flow [2023-12-09 15:21:55,840 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 44.81481481481482) internal successors, (1210), 27 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:55,840 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:55,840 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:55,849 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-12-09 15:21:56,045 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-12-09 15:21:56,045 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:56,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash -700554016, now seen corresponding path program 4 times [2023-12-09 15:21:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669312930] [2023-12-09 15:21:56,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:56,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:56,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:56,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:56,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669312930] [2023-12-09 15:21:56,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669312930] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579629355] [2023-12-09 15:21:56,317 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:21:56,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:56,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:56,333 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-12-09 15:21:56,334 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-12-09 15:21:56,407 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:21:56,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:21:56,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:21:56,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:56,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:56,565 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:56,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:21:56,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2023-12-09 15:21:56,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:56,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579629355] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:56,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:56,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 8] total 18 [2023-12-09 15:21:56,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055352752] [2023-12-09 15:21:56,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:56,691 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:21:56,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:56,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:21:56,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:21:56,692 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 120 [2023-12-09 15:21:56,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 369 transitions, 4729 flow. Second operand has 18 states, 18 states have (on average 57.55555555555556) internal successors, (1036), 18 states have internal predecessors, (1036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:56,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:56,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 120 [2023-12-09 15:21:56,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:57,259 INFO L124 PetriNetUnfolderBase]: 990/2170 cut-off events. [2023-12-09 15:21:57,259 INFO L125 PetriNetUnfolderBase]: For 6312/6378 co-relation queries the response was YES. [2023-12-09 15:21:57,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14033 conditions, 2170 events. 990/2170 cut-off events. For 6312/6378 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 14500 event pairs, 55 based on Foata normal form. 11/2010 useless extension candidates. Maximal degree in co-relation 12013. Up to 1316 conditions per place. [2023-12-09 15:21:57,278 INFO L140 encePairwiseOnDemand]: 99/120 looper letters, 285 selfloop transitions, 42 changer transitions 55/429 dead transitions. [2023-12-09 15:21:57,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 429 transitions, 6331 flow [2023-12-09 15:21:57,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-09 15:21:57,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-12-09 15:21:57,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1415 transitions. [2023-12-09 15:21:57,281 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4913194444444444 [2023-12-09 15:21:57,281 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1415 transitions. [2023-12-09 15:21:57,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1415 transitions. [2023-12-09 15:21:57,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:57,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1415 transitions. [2023-12-09 15:21:57,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 58.958333333333336) internal successors, (1415), 24 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 120.0) internal successors, (3000), 25 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,286 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 120.0) internal successors, (3000), 25 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,287 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 143 predicate places. [2023-12-09 15:21:57,287 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 429 transitions, 6331 flow [2023-12-09 15:21:57,287 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 57.55555555555556) internal successors, (1036), 18 states have internal predecessors, (1036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,287 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:57,287 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:57,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-09 15:21:57,492 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-12-09 15:21:57,492 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:57,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:57,493 INFO L85 PathProgramCache]: Analyzing trace with hash -625326108, now seen corresponding path program 5 times [2023-12-09 15:21:57,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:57,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512103542] [2023-12-09 15:21:57,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:57,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:57,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:57,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512103542] [2023-12-09 15:21:57,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512103542] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:57,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694079779] [2023-12-09 15:21:57,625 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:21:57,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:57,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:57,626 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-12-09 15:21:57,654 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-12-09 15:21:57,703 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:21:57,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:21:57,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:21:57,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:57,788 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:57,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:57,868 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:57,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694079779] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:57,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:57,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2023-12-09 15:21:57,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931966115] [2023-12-09 15:21:57,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:57,869 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-09 15:21:57,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:57,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-09 15:21:57,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2023-12-09 15:21:57,870 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 120 [2023-12-09 15:21:57,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 429 transitions, 6331 flow. Second operand has 21 states, 21 states have (on average 79.0952380952381) internal successors, (1661), 21 states have internal predecessors, (1661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:57,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 120 [2023-12-09 15:21:57,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:59,476 INFO L124 PetriNetUnfolderBase]: 2440/4917 cut-off events. [2023-12-09 15:21:59,477 INFO L125 PetriNetUnfolderBase]: For 19779/19855 co-relation queries the response was YES. [2023-12-09 15:21:59,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35185 conditions, 4917 events. 2440/4917 cut-off events. For 19779/19855 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 35848 event pairs, 60 based on Foata normal form. 0/4579 useless extension candidates. Maximal degree in co-relation 20041. Up to 3216 conditions per place. [2023-12-09 15:21:59,524 INFO L140 encePairwiseOnDemand]: 95/120 looper letters, 513 selfloop transitions, 388 changer transitions 129/1137 dead transitions. [2023-12-09 15:21:59,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 1137 transitions, 19850 flow [2023-12-09 15:21:59,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-09 15:21:59,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-12-09 15:21:59,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4657 transitions. [2023-12-09 15:21:59,615 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6691091954022989 [2023-12-09 15:21:59,616 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4657 transitions. [2023-12-09 15:21:59,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4657 transitions. [2023-12-09 15:21:59,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:59,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4657 transitions. [2023-12-09 15:21:59,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 80.29310344827586) internal successors, (4657), 58 states have internal predecessors, (4657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:59,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 120.0) internal successors, (7080), 59 states have internal predecessors, (7080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:59,636 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 120.0) internal successors, (7080), 59 states have internal predecessors, (7080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:59,637 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 200 predicate places. [2023-12-09 15:21:59,637 INFO L500 AbstractCegarLoop]: Abstraction has has 307 places, 1137 transitions, 19850 flow [2023-12-09 15:21:59,638 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 79.0952380952381) internal successors, (1661), 21 states have internal predecessors, (1661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:59,638 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:59,638 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:59,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-09 15:21:59,843 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-12-09 15:21:59,843 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:21:59,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:59,909 INFO L85 PathProgramCache]: Analyzing trace with hash -346489386, now seen corresponding path program 6 times [2023-12-09 15:21:59,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:59,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73089978] [2023-12-09 15:21:59,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:59,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:59,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:00,065 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:00,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:00,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73089978] [2023-12-09 15:22:00,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73089978] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:00,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917898951] [2023-12-09 15:22:00,067 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:22:00,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:00,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:00,068 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-12-09 15:22:00,120 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-12-09 15:22:00,210 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-12-09 15:22:00,210 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:00,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:22:00,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:00,295 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:00,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:00,357 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:00,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917898951] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:00,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:00,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 19 [2023-12-09 15:22:00,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321286319] [2023-12-09 15:22:00,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:00,358 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:22:00,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:00,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:22:00,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2023-12-09 15:22:00,360 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 120 [2023-12-09 15:22:00,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 1137 transitions, 19850 flow. Second operand has 19 states, 19 states have (on average 79.21052631578948) internal successors, (1505), 19 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:00,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:00,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 120 [2023-12-09 15:22:00,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:02,206 INFO L124 PetriNetUnfolderBase]: 2301/4745 cut-off events. [2023-12-09 15:22:02,206 INFO L125 PetriNetUnfolderBase]: For 21311/21659 co-relation queries the response was YES. [2023-12-09 15:22:02,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36626 conditions, 4745 events. 2301/4745 cut-off events. For 21311/21659 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 34696 event pairs, 47 based on Foata normal form. 13/4510 useless extension candidates. Maximal degree in co-relation 23246. Up to 3055 conditions per place. [2023-12-09 15:22:02,246 INFO L140 encePairwiseOnDemand]: 95/120 looper letters, 519 selfloop transitions, 185 changer transitions 439/1249 dead transitions. [2023-12-09 15:22:02,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1249 transitions, 23930 flow [2023-12-09 15:22:02,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-09 15:22:02,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-12-09 15:22:02,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3995 transitions. [2023-12-09 15:22:02,251 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6658333333333334 [2023-12-09 15:22:02,251 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 3995 transitions. [2023-12-09 15:22:02,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 3995 transitions. [2023-12-09 15:22:02,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:02,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 3995 transitions. [2023-12-09 15:22:02,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 79.9) internal successors, (3995), 50 states have internal predecessors, (3995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:02,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 120.0) internal successors, (6120), 51 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:02,261 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 120.0) internal successors, (6120), 51 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:02,262 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 249 predicate places. [2023-12-09 15:22:02,262 INFO L500 AbstractCegarLoop]: Abstraction has has 356 places, 1249 transitions, 23930 flow [2023-12-09 15:22:02,262 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 79.21052631578948) internal successors, (1505), 19 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:02,262 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:02,263 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:02,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:02,467 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-09 15:22:02,467 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:02,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:02,468 INFO L85 PathProgramCache]: Analyzing trace with hash -846457212, now seen corresponding path program 7 times [2023-12-09 15:22:02,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:02,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914241845] [2023-12-09 15:22:02,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:02,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:02,603 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:02,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914241845] [2023-12-09 15:22:02,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914241845] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412658237] [2023-12-09 15:22:02,604 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:22:02,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:02,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:02,605 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:22:02,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-09 15:22:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:02,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:22:02,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:02,838 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:02,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:03,047 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:03,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412658237] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:03,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:03,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2023-12-09 15:22:03,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148869969] [2023-12-09 15:22:03,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:03,048 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-09 15:22:03,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:03,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-09 15:22:03,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2023-12-09 15:22:03,050 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 120 [2023-12-09 15:22:03,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 1249 transitions, 23930 flow. Second operand has 24 states, 24 states have (on average 83.08333333333333) internal successors, (1994), 24 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:03,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:03,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 120 [2023-12-09 15:22:03,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:04,383 INFO L124 PetriNetUnfolderBase]: 2359/4750 cut-off events. [2023-12-09 15:22:04,447 INFO L125 PetriNetUnfolderBase]: For 23149/23439 co-relation queries the response was YES. [2023-12-09 15:22:04,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39593 conditions, 4750 events. 2359/4750 cut-off events. For 23149/23439 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 33400 event pairs, 34 based on Foata normal form. 12/4589 useless extension candidates. Maximal degree in co-relation 27212. Up to 3209 conditions per place. [2023-12-09 15:22:04,481 INFO L140 encePairwiseOnDemand]: 103/120 looper letters, 489 selfloop transitions, 182 changer transitions 403/1287 dead transitions. [2023-12-09 15:22:04,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 1287 transitions, 26586 flow [2023-12-09 15:22:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:22:04,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:22:04,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1694 transitions. [2023-12-09 15:22:04,485 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7058333333333333 [2023-12-09 15:22:04,485 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1694 transitions. [2023-12-09 15:22:04,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1694 transitions. [2023-12-09 15:22:04,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:04,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1694 transitions. [2023-12-09 15:22:04,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 84.7) internal successors, (1694), 20 states have internal predecessors, (1694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:04,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 120.0) internal successors, (2520), 21 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:04,492 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 120.0) internal successors, (2520), 21 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:04,494 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 268 predicate places. [2023-12-09 15:22:04,494 INFO L500 AbstractCegarLoop]: Abstraction has has 375 places, 1287 transitions, 26586 flow [2023-12-09 15:22:04,494 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 83.08333333333333) internal successors, (1994), 24 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:04,494 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:04,494 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:04,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:04,699 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:04,700 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:04,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:04,700 INFO L85 PathProgramCache]: Analyzing trace with hash 26061196, now seen corresponding path program 8 times [2023-12-09 15:22:04,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:04,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209840627] [2023-12-09 15:22:04,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:04,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:04,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:04,835 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 15:22:04,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:04,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209840627] [2023-12-09 15:22:04,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209840627] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:04,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679542444] [2023-12-09 15:22:04,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:22:04,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:04,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:04,836 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:22:04,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-09 15:22:04,924 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:22:04,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:04,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:22:04,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:05,024 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:05,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:05,102 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:05,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679542444] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:05,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:05,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2023-12-09 15:22:05,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911902909] [2023-12-09 15:22:05,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:05,103 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-09 15:22:05,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:05,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-09 15:22:05,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2023-12-09 15:22:05,106 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 120 [2023-12-09 15:22:05,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1287 transitions, 26586 flow. Second operand has 21 states, 21 states have (on average 79.19047619047619) internal successors, (1663), 21 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:05,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:05,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 120 [2023-12-09 15:22:05,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:07,399 INFO L124 PetriNetUnfolderBase]: 2570/4951 cut-off events. [2023-12-09 15:22:07,399 INFO L125 PetriNetUnfolderBase]: For 25540/25753 co-relation queries the response was YES. [2023-12-09 15:22:07,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45691 conditions, 4951 events. 2570/4951 cut-off events. For 25540/25753 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 33837 event pairs, 39 based on Foata normal form. 4/4835 useless extension candidates. Maximal degree in co-relation 30119. Up to 3514 conditions per place. [2023-12-09 15:22:07,448 INFO L140 encePairwiseOnDemand]: 95/120 looper letters, 668 selfloop transitions, 218 changer transitions 468/1451 dead transitions. [2023-12-09 15:22:07,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1451 transitions, 32011 flow [2023-12-09 15:22:07,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-09 15:22:07,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-12-09 15:22:07,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4681 transitions. [2023-12-09 15:22:07,453 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6725574712643678 [2023-12-09 15:22:07,453 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4681 transitions. [2023-12-09 15:22:07,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4681 transitions. [2023-12-09 15:22:07,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:07,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4681 transitions. [2023-12-09 15:22:07,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 80.70689655172414) internal successors, (4681), 58 states have internal predecessors, (4681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:07,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 120.0) internal successors, (7080), 59 states have internal predecessors, (7080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:07,464 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 120.0) internal successors, (7080), 59 states have internal predecessors, (7080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:07,465 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 321 predicate places. [2023-12-09 15:22:07,465 INFO L500 AbstractCegarLoop]: Abstraction has has 428 places, 1451 transitions, 32011 flow [2023-12-09 15:22:07,466 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 79.19047619047619) internal successors, (1663), 21 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:07,466 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:07,466 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:07,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:07,670 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-09 15:22:07,671 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:07,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:07,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1723316130, now seen corresponding path program 9 times [2023-12-09 15:22:07,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:07,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481639891] [2023-12-09 15:22:07,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:07,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:08,666 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:08,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481639891] [2023-12-09 15:22:08,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481639891] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:08,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616593303] [2023-12-09 15:22:08,667 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:22:08,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:08,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:08,679 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:22:08,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-09 15:22:08,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-09 15:22:08,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:08,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 72 conjunts are in the unsatisfiable core [2023-12-09 15:22:08,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:09,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-12-09 15:22:09,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:22:09,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:22:10,460 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:10,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2023-12-09 15:22:10,598 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:10,598 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:13,650 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_316 (Array Int Int)) (|v_thread2Thread1of1ForFork1_~i~1#1_58| Int)) (or (< (+ 1 |v_thread2Thread1of1ForFork1_~i~1#1_58|) c_~N~0) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_316) c_~A~0.base))) (= (+ c_~counter~0 (select .cse0 (+ c_~A~0.offset (* c_~N~0 4) (- 4)))) (select .cse0 (+ (* 4 |v_thread2Thread1of1ForFork1_~i~1#1_58|) c_~A~0.offset)))) (< 1 |v_thread2Thread1of1ForFork1_~i~1#1_58|))) is different from false [2023-12-09 15:22:23,188 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:23,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 47 [2023-12-09 15:22:23,197 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:23,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 222 treesize of output 198 [2023-12-09 15:22:23,208 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:23,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 36 [2023-12-09 15:22:23,218 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:23,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 35 [2023-12-09 15:22:29,857 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:29,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616593303] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:29,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:29,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 37, 34] total 90 [2023-12-09 15:22:29,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452498452] [2023-12-09 15:22:29,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:29,858 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2023-12-09 15:22:29,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:29,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2023-12-09 15:22:29,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=650, Invalid=7142, Unknown=44, NotChecked=174, Total=8010 [2023-12-09 15:22:29,864 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 120 [2023-12-09 15:22:29,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 1451 transitions, 32011 flow. Second operand has 90 states, 90 states have (on average 34.522222222222226) internal successors, (3107), 90 states have internal predecessors, (3107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:29,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:29,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 120 [2023-12-09 15:22:29,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:00,087 INFO L124 PetriNetUnfolderBase]: 6778/12590 cut-off events. [2023-12-09 15:23:00,088 INFO L125 PetriNetUnfolderBase]: For 73407/73923 co-relation queries the response was YES. [2023-12-09 15:23:00,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127002 conditions, 12590 events. 6778/12590 cut-off events. For 73407/73923 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 99695 event pairs, 30 based on Foata normal form. 57/12179 useless extension candidates. Maximal degree in co-relation 85035. Up to 9400 conditions per place. [2023-12-09 15:23:00,213 INFO L140 encePairwiseOnDemand]: 75/120 looper letters, 1836 selfloop transitions, 1785 changer transitions 760/4408 dead transitions. [2023-12-09 15:23:00,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 765 places, 4408 transitions, 100896 flow [2023-12-09 15:23:00,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 338 states. [2023-12-09 15:23:00,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2023-12-09 15:23:00,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 12419 transitions. [2023-12-09 15:23:00,224 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.30618836291913215 [2023-12-09 15:23:00,224 INFO L72 ComplementDD]: Start complementDD. Operand 338 states and 12419 transitions. [2023-12-09 15:23:00,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 338 states and 12419 transitions. [2023-12-09 15:23:00,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:00,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 338 states and 12419 transitions. [2023-12-09 15:23:00,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 339 states, 338 states have (on average 36.74260355029586) internal successors, (12419), 338 states have internal predecessors, (12419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:00,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 339 states, 339 states have (on average 120.0) internal successors, (40680), 339 states have internal predecessors, (40680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:00,289 INFO L81 ComplementDD]: Finished complementDD. Result has 339 states, 339 states have (on average 120.0) internal successors, (40680), 339 states have internal predecessors, (40680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:00,290 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 658 predicate places. [2023-12-09 15:23:00,290 INFO L500 AbstractCegarLoop]: Abstraction has has 765 places, 4408 transitions, 100896 flow [2023-12-09 15:23:00,291 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 34.522222222222226) internal successors, (3107), 90 states have internal predecessors, (3107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:00,291 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:00,291 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:23:00,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-09 15:23:00,496 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-09 15:23:00,496 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:23:00,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:00,496 INFO L85 PathProgramCache]: Analyzing trace with hash 389658982, now seen corresponding path program 10 times [2023-12-09 15:23:00,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:00,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130233542] [2023-12-09 15:23:00,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:00,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:01,378 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:01,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:01,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130233542] [2023-12-09 15:23:01,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130233542] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:01,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145948832] [2023-12-09 15:23:01,379 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:23:01,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:01,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:01,389 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:23:01,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-09 15:23:01,528 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:23:01,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:01,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-09 15:23:01,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:02,002 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:02,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:02,392 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:23:02,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 43 [2023-12-09 15:23:02,497 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:02,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145948832] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:02,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:02,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 19, 14] total 52 [2023-12-09 15:23:02,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654073829] [2023-12-09 15:23:02,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:02,498 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-12-09 15:23:02,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:02,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-12-09 15:23:02,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=2473, Unknown=0, NotChecked=0, Total=2652 [2023-12-09 15:23:02,500 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 120 [2023-12-09 15:23:02,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 765 places, 4408 transitions, 100896 flow. Second operand has 52 states, 52 states have (on average 42.40384615384615) internal successors, (2205), 52 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:02,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:02,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 120 [2023-12-09 15:23:02,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:17,398 INFO L124 PetriNetUnfolderBase]: 8040/15040 cut-off events. [2023-12-09 15:23:17,398 INFO L125 PetriNetUnfolderBase]: For 95366/96166 co-relation queries the response was YES. [2023-12-09 15:23:17,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165329 conditions, 15040 events. 8040/15040 cut-off events. For 95366/96166 co-relation queries the response was YES. Maximal size of possible extension queue 606. Compared 124211 event pairs, 48 based on Foata normal form. 42/14544 useless extension candidates. Maximal degree in co-relation 105620. Up to 11374 conditions per place. [2023-12-09 15:23:17,555 INFO L140 encePairwiseOnDemand]: 84/120 looper letters, 3980 selfloop transitions, 393 changer transitions 939/5342 dead transitions. [2023-12-09 15:23:17,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 840 places, 5342 transitions, 133102 flow [2023-12-09 15:23:17,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-12-09 15:23:17,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2023-12-09 15:23:17,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 3385 transitions. [2023-12-09 15:23:17,559 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3711622807017544 [2023-12-09 15:23:17,559 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 3385 transitions. [2023-12-09 15:23:17,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 3385 transitions. [2023-12-09 15:23:17,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:17,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 3385 transitions. [2023-12-09 15:23:17,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 44.53947368421053) internal successors, (3385), 76 states have internal predecessors, (3385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:17,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 120.0) internal successors, (9240), 77 states have internal predecessors, (9240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:17,568 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 120.0) internal successors, (9240), 77 states have internal predecessors, (9240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:17,569 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 733 predicate places. [2023-12-09 15:23:17,569 INFO L500 AbstractCegarLoop]: Abstraction has has 840 places, 5342 transitions, 133102 flow [2023-12-09 15:23:17,569 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 42.40384615384615) internal successors, (2205), 52 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:17,569 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:17,569 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:23:17,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-09 15:23:17,774 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 15:23:17,775 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:23:17,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:17,775 INFO L85 PathProgramCache]: Analyzing trace with hash 421686004, now seen corresponding path program 11 times [2023-12-09 15:23:17,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:17,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240757006] [2023-12-09 15:23:17,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:17,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:17,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:18,644 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:18,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:18,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240757006] [2023-12-09 15:23:18,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240757006] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:18,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397133362] [2023-12-09 15:23:18,645 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:23:18,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:18,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:18,647 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:23:18,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-09 15:23:18,907 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:23:18,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:18,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 51 conjunts are in the unsatisfiable core [2023-12-09 15:23:18,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:19,452 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:23:19,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:19,718 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:23:19,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 43 [2023-12-09 15:23:19,844 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:19,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397133362] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:19,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:19,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 21, 14] total 54 [2023-12-09 15:23:19,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400492250] [2023-12-09 15:23:19,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:19,845 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-09 15:23:19,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:19,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-09 15:23:19,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=2670, Unknown=0, NotChecked=0, Total=2862 [2023-12-09 15:23:19,848 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 120 [2023-12-09 15:23:19,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 840 places, 5342 transitions, 133102 flow. Second operand has 54 states, 54 states have (on average 42.351851851851855) internal successors, (2287), 54 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:19,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:19,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 120 [2023-12-09 15:23:19,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:39,949 INFO L124 PetriNetUnfolderBase]: 8862/16470 cut-off events. [2023-12-09 15:23:39,950 INFO L125 PetriNetUnfolderBase]: For 107341/108436 co-relation queries the response was YES. [2023-12-09 15:23:39,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197167 conditions, 16470 events. 8862/16470 cut-off events. For 107341/108436 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 137898 event pairs, 32 based on Foata normal form. 51/15905 useless extension candidates. Maximal degree in co-relation 124245. Up to 12610 conditions per place. [2023-12-09 15:23:40,129 INFO L140 encePairwiseOnDemand]: 84/120 looper letters, 4440 selfloop transitions, 464 changer transitions 965/5899 dead transitions. [2023-12-09 15:23:40,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 917 places, 5899 transitions, 158943 flow [2023-12-09 15:23:40,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-12-09 15:23:40,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-12-09 15:23:40,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 3460 transitions. [2023-12-09 15:23:40,132 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3696581196581197 [2023-12-09 15:23:40,132 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 3460 transitions. [2023-12-09 15:23:40,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 3460 transitions. [2023-12-09 15:23:40,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:40,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 3460 transitions. [2023-12-09 15:23:40,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 44.35897435897436) internal successors, (3460), 78 states have internal predecessors, (3460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 120.0) internal successors, (9480), 79 states have internal predecessors, (9480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,142 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 120.0) internal successors, (9480), 79 states have internal predecessors, (9480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,142 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 810 predicate places. [2023-12-09 15:23:40,142 INFO L500 AbstractCegarLoop]: Abstraction has has 917 places, 5899 transitions, 158943 flow [2023-12-09 15:23:40,142 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 42.351851851851855) internal successors, (2287), 54 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,142 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:40,142 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:23:40,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-09 15:23:40,348 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-09 15:23:40,348 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:23:40,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:40,349 INFO L85 PathProgramCache]: Analyzing trace with hash 3210606, now seen corresponding path program 12 times [2023-12-09 15:23:40,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:40,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884599522] [2023-12-09 15:23:40,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:40,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:41,003 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:41,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:41,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884599522] [2023-12-09 15:23:41,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884599522] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:41,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141360895] [2023-12-09 15:23:41,003 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:23:41,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:41,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:41,004 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:23:41,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-09 15:23:41,165 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-12-09 15:23:41,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:41,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 62 conjunts are in the unsatisfiable core [2023-12-09 15:23:41,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:41,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-12-09 15:23:41,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:23:41,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:23:41,869 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:41,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:42,209 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:42,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141360895] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:42,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:42,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 25, 14] total 48 [2023-12-09 15:23:42,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393053948] [2023-12-09 15:23:42,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:42,210 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-09 15:23:42,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:42,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-09 15:23:42,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=2103, Unknown=0, NotChecked=0, Total=2256 [2023-12-09 15:23:42,212 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 120 [2023-12-09 15:23:42,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 917 places, 5899 transitions, 158943 flow. Second operand has 48 states, 48 states have (on average 40.5625) internal successors, (1947), 48 states have internal predecessors, (1947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:42,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:42,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 120 [2023-12-09 15:23:42,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:24:09,576 INFO L124 PetriNetUnfolderBase]: 9803/18222 cut-off events. [2023-12-09 15:24:09,576 INFO L125 PetriNetUnfolderBase]: For 125708/127208 co-relation queries the response was YES. [2023-12-09 15:24:09,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234532 conditions, 18222 events. 9803/18222 cut-off events. For 125708/127208 co-relation queries the response was YES. Maximal size of possible extension queue 757. Compared 155850 event pairs, 43 based on Foata normal form. 49/17543 useless extension candidates. Maximal degree in co-relation 147852. Up to 14088 conditions per place. [2023-12-09 15:24:09,789 INFO L140 encePairwiseOnDemand]: 86/120 looper letters, 5038 selfloop transitions, 437 changer transitions 1000/6508 dead transitions. [2023-12-09 15:24:09,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 964 places, 6508 transitions, 188375 flow [2023-12-09 15:24:09,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-09 15:24:09,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-12-09 15:24:09,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 2072 transitions. [2023-12-09 15:24:09,792 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3597222222222222 [2023-12-09 15:24:09,792 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 2072 transitions. [2023-12-09 15:24:09,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 2072 transitions. [2023-12-09 15:24:09,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:24:09,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 2072 transitions. [2023-12-09 15:24:09,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 43.166666666666664) internal successors, (2072), 48 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:09,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 120.0) internal successors, (5880), 49 states have internal predecessors, (5880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:09,797 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 120.0) internal successors, (5880), 49 states have internal predecessors, (5880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:09,797 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 857 predicate places. [2023-12-09 15:24:09,797 INFO L500 AbstractCegarLoop]: Abstraction has has 964 places, 6508 transitions, 188375 flow [2023-12-09 15:24:09,798 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 40.5625) internal successors, (1947), 48 states have internal predecessors, (1947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:09,798 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:24:09,798 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:24:09,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-09 15:24:09,999 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:24:09,999 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:24:10,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:24:10,000 INFO L85 PathProgramCache]: Analyzing trace with hash -422500724, now seen corresponding path program 13 times [2023-12-09 15:24:10,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:24:10,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514594991] [2023-12-09 15:24:10,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:24:10,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:24:10,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:24:10,745 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:24:10,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:24:10,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514594991] [2023-12-09 15:24:10,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514594991] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:24:10,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818518917] [2023-12-09 15:24:10,746 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:24:10,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:24:10,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:24:10,747 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:24:10,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-09 15:24:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:24:10,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-09 15:24:10,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:24:11,208 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:24:11,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:24:11,459 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:24:11,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 43 [2023-12-09 15:24:11,553 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:24:11,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818518917] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:24:11,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:24:11,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 16, 14] total 48 [2023-12-09 15:24:11,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949241778] [2023-12-09 15:24:11,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:24:11,554 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-09 15:24:11,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:24:11,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-09 15:24:11,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=2093, Unknown=0, NotChecked=0, Total=2256 [2023-12-09 15:24:11,558 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 120 [2023-12-09 15:24:11,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 964 places, 6508 transitions, 188375 flow. Second operand has 48 states, 48 states have (on average 42.291666666666664) internal successors, (2030), 48 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:11,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:24:11,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 120 [2023-12-09 15:24:11,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:24:44,906 INFO L124 PetriNetUnfolderBase]: 10305/19277 cut-off events. [2023-12-09 15:24:44,906 INFO L125 PetriNetUnfolderBase]: For 141911/143658 co-relation queries the response was YES. [2023-12-09 15:24:44,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263795 conditions, 19277 events. 10305/19277 cut-off events. For 141911/143658 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 167356 event pairs, 48 based on Foata normal form. 44/18540 useless extension candidates. Maximal degree in co-relation 168166. Up to 15188 conditions per place. [2023-12-09 15:24:45,159 INFO L140 encePairwiseOnDemand]: 84/120 looper letters, 5418 selfloop transitions, 388 changer transitions 1019/6855 dead transitions. [2023-12-09 15:24:45,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1033 places, 6855 transitions, 211579 flow [2023-12-09 15:24:45,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-12-09 15:24:45,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-12-09 15:24:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 3135 transitions. [2023-12-09 15:24:45,164 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3732142857142857 [2023-12-09 15:24:45,165 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 3135 transitions. [2023-12-09 15:24:45,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 3135 transitions. [2023-12-09 15:24:45,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:24:45,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 3135 transitions. [2023-12-09 15:24:45,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 44.785714285714285) internal successors, (3135), 70 states have internal predecessors, (3135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:45,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 120.0) internal successors, (8520), 71 states have internal predecessors, (8520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:45,172 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 120.0) internal successors, (8520), 71 states have internal predecessors, (8520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:45,173 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 926 predicate places. [2023-12-09 15:24:45,173 INFO L500 AbstractCegarLoop]: Abstraction has has 1033 places, 6855 transitions, 211579 flow [2023-12-09 15:24:45,173 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 42.291666666666664) internal successors, (2030), 48 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:45,173 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:24:45,173 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:24:45,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-09 15:24:45,378 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-09 15:24:45,379 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:24:45,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:24:45,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1436764716, now seen corresponding path program 14 times [2023-12-09 15:24:45,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:24:45,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230112304] [2023-12-09 15:24:45,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:24:45,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:24:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:24:46,427 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:24:46,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:24:46,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230112304] [2023-12-09 15:24:46,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230112304] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:24:46,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021084610] [2023-12-09 15:24:46,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:24:46,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:24:46,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:24:46,429 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:24:46,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-09 15:24:46,538 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:24:46,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:24:46,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-09 15:24:46,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:24:47,060 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:24:47,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:24:47,333 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:24:47,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 43 [2023-12-09 15:24:47,460 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:24:47,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021084610] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:24:47,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:24:47,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 19, 14] total 52 [2023-12-09 15:24:47,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072407662] [2023-12-09 15:24:47,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:24:47,461 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-12-09 15:24:47,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:24:47,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-12-09 15:24:47,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=2469, Unknown=0, NotChecked=0, Total=2652 [2023-12-09 15:24:47,463 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 120 [2023-12-09 15:24:47,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1033 places, 6855 transitions, 211579 flow. Second operand has 52 states, 52 states have (on average 42.40384615384615) internal successors, (2205), 52 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:24:47,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:24:47,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 120 [2023-12-09 15:24:47,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:25:29,516 INFO L124 PetriNetUnfolderBase]: 11078/20780 cut-off events. [2023-12-09 15:25:29,516 INFO L125 PetriNetUnfolderBase]: For 160086/161932 co-relation queries the response was YES. [2023-12-09 15:25:29,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303282 conditions, 20780 events. 11078/20780 cut-off events. For 160086/161932 co-relation queries the response was YES. Maximal size of possible extension queue 919. Compared 183446 event pairs, 48 based on Foata normal form. 54/20006 useless extension candidates. Maximal degree in co-relation 192533. Up to 16428 conditions per place. [2023-12-09 15:25:29,793 INFO L140 encePairwiseOnDemand]: 82/120 looper letters, 5778 selfloop transitions, 430 changer transitions 1179/7417 dead transitions. [2023-12-09 15:25:29,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1121 places, 7417 transitions, 243667 flow [2023-12-09 15:25:29,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-12-09 15:25:29,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-12-09 15:25:29,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 3938 transitions. [2023-12-09 15:25:29,797 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.36872659176029965 [2023-12-09 15:25:29,797 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 3938 transitions. [2023-12-09 15:25:29,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 3938 transitions. [2023-12-09 15:25:29,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:25:29,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 3938 transitions. [2023-12-09 15:25:29,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 44.247191011235955) internal successors, (3938), 89 states have internal predecessors, (3938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:25:29,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 120.0) internal successors, (10800), 90 states have internal predecessors, (10800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:25:29,830 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 120.0) internal successors, (10800), 90 states have internal predecessors, (10800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:25:29,830 INFO L308 CegarLoopForPetriNet]: 107 programPoint places, 1014 predicate places. [2023-12-09 15:25:29,830 INFO L500 AbstractCegarLoop]: Abstraction has has 1121 places, 7417 transitions, 243667 flow [2023-12-09 15:25:29,830 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 42.40384615384615) internal successors, (2205), 52 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:25:29,830 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:25:29,831 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:25:29,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-09 15:25:30,035 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:25:30,035 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:25:30,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:25:30,036 INFO L85 PathProgramCache]: Analyzing trace with hash -375265530, now seen corresponding path program 15 times [2023-12-09 15:25:30,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:25:30,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395889868] [2023-12-09 15:25:30,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:25:30,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:25:30,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:25:30,982 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:30,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:25:30,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395889868] [2023-12-09 15:25:30,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395889868] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:25:30,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143437767] [2023-12-09 15:25:30,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:25:30,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:25:30,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:25:30,984 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:25:30,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-09 15:25:31,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-09 15:25:31,124 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:25:31,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 59 conjunts are in the unsatisfiable core [2023-12-09 15:25:31,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:25:31,895 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:25:31,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14 [2023-12-09 15:25:31,989 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:31,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:25:32,252 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:25:32,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 55 [2023-12-09 15:25:32,729 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:32,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143437767] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:25:32,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:25:32,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 25] total 74 [2023-12-09 15:25:32,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347105122] [2023-12-09 15:25:32,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:25:32,730 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2023-12-09 15:25:32,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:25:32,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2023-12-09 15:25:32,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=4909, Unknown=0, NotChecked=0, Total=5402 [2023-12-09 15:25:32,734 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 120 [2023-12-09 15:25:32,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1121 places, 7417 transitions, 243667 flow. Second operand has 74 states, 74 states have (on average 41.851351351351354) internal successors, (3097), 74 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:25:32,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:25:32,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 120 [2023-12-09 15:25:32,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:26:04,341 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:26:04,341 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:26:04,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2023-12-09 15:26:04,358 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:26:04,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-09 15:26:04,563 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:26:04,564 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 39/120 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 176981 conditions, 11316 events (5901/11315 cut-off events. For 92550/93926 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 103959 event pairs, 21 based on Foata normal form. 51/12096 useless extension candidates. Maximal degree in co-relation 112745. Up to 8578 conditions per place.). [2023-12-09 15:26:04,568 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:26:04,568 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:26:04,568 INFO L457 BasicCegarLoop]: Path program histogram: [15, 1, 1, 1, 1, 1] [2023-12-09 15:26:04,571 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:26:04,571 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:26:04,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:26:04 BasicIcfg [2023-12-09 15:26:04,577 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:26:04,578 INFO L158 Benchmark]: Toolchain (without parser) took 260301.16ms. Allocated memory was 318.8MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 275.9MB in the beginning and 908.4MB in the end (delta: -632.5MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-09 15:26:04,578 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 142.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:26:04,578 INFO L158 Benchmark]: CACSL2BoogieTranslator took 210.32ms. Allocated memory is still 318.8MB. Free memory was 275.9MB in the beginning and 264.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:26:04,578 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.40ms. Allocated memory is still 318.8MB. Free memory was 264.4MB in the beginning and 262.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:26:04,578 INFO L158 Benchmark]: Boogie Preprocessor took 18.75ms. Allocated memory is still 318.8MB. Free memory was 262.3MB in the beginning and 260.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:26:04,581 INFO L158 Benchmark]: RCFGBuilder took 464.22ms. Allocated memory is still 318.8MB. Free memory was 260.7MB in the beginning and 231.8MB in the end (delta: 28.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-09 15:26:04,582 INFO L158 Benchmark]: TraceAbstraction took 259570.40ms. Allocated memory was 318.8MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 231.3MB in the beginning and 908.4MB in the end (delta: -677.1MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-09 15:26:04,584 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 142.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 210.32ms. Allocated memory is still 318.8MB. Free memory was 275.9MB in the beginning and 264.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.40ms. Allocated memory is still 318.8MB. Free memory was 264.4MB in the beginning and 262.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 18.75ms. Allocated memory is still 318.8MB. Free memory was 262.3MB in the beginning and 260.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 464.22ms. Allocated memory is still 318.8MB. Free memory was 260.7MB in the beginning and 231.8MB in the end (delta: 28.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 259570.40ms. Allocated memory was 318.8MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 231.3MB in the beginning and 908.4MB in the end (delta: -677.1MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 39/120 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 176981 conditions, 11316 events (5901/11315 cut-off events. For 92550/93926 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 103959 event pairs, 21 based on Foata normal form. 51/12096 useless extension candidates. Maximal degree in co-relation 112745. Up to 8578 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 39/120 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 176981 conditions, 11316 events (5901/11315 cut-off events. For 92550/93926 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 103959 event pairs, 21 based on Foata normal form. 51/12096 useless extension candidates. Maximal degree in co-relation 112745. Up to 8578 conditions per place.). - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 39/120 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 176981 conditions, 11316 events (5901/11315 cut-off events. For 92550/93926 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 103959 event pairs, 21 based on Foata normal form. 51/12096 useless extension candidates. Maximal degree in co-relation 112745. Up to 8578 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 136 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 259.5s, OverallIterations: 20, TraceHistogramMax: 2, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 213.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8578 SdHoareTripleChecker+Valid, 17.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8578 mSDsluCounter, 21880 SdHoareTripleChecker+Invalid, 15.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1579 IncrementalHoareTripleChecker+Unchecked, 20751 mSDsCounter, 570 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 41908 IncrementalHoareTripleChecker+Invalid, 44057 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 570 mSolverCounterUnsat, 1129 mSDtfsCounter, 41908 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4954 GetRequests, 3410 SyntacticMatches, 17 SemanticMatches, 1527 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 92853 ImplicationChecksByTransitivity, 56.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=243667occurred in iteration=19, InterpolantAutomatonStates: 1037, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 39.9s InterpolantComputationTime, 3960 NumberOfCodeBlocks, 3960 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 5758 ConstructedInterpolants, 46 QuantifiedInterpolants, 33519 SizeOfPredicates, 292 NumberOfNonLiveVariables, 4532 ConjunctsInSsa, 580 ConjunctsInUnsatCore, 54 InterpolantComputations, 5 PerfectInterpolantSequences, 210/716 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown