/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-ring.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:22:16,667 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:22:16,735 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:22:16,761 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:22:16,762 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:22:16,762 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:22:16,763 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:22:16,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:22:16,763 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:22:16,766 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:22:16,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:22:16,767 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:22:16,767 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:22:16,768 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:22:16,768 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:22:16,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:22:16,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:22:16,769 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:22:16,769 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:22:16,769 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:22:16,769 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:22:16,770 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:22:16,770 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:22:16,770 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:22:16,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:22:16,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:16,770 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:22:16,771 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:22:16,771 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:22:16,771 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:22:16,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:22:16,772 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:22:16,772 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:22:16,772 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:22:16,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:22:16,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:22:16,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:22:16,980 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:22:16,980 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:22:16,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2023-12-09 15:22:18,108 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:22:18,289 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:22:18,290 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2023-12-09 15:22:18,298 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d65cb9b6/1ce3961c26444b319d22a5f041488335/FLAG2aa5567c9 [2023-12-09 15:22:18,309 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d65cb9b6/1ce3961c26444b319d22a5f041488335 [2023-12-09 15:22:18,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:22:18,314 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:22:18,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:18,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:22:18,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:22:18,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f71418f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18, skipping insertion in model container [2023-12-09 15:22:18,321 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,350 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:22:18,483 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-ring.wvr.c[3986,3999] [2023-12-09 15:22:18,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:18,505 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:22:18,524 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-ring.wvr.c[3986,3999] [2023-12-09 15:22:18,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:18,537 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:18,537 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:18,542 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:22:18,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18 WrapperNode [2023-12-09 15:22:18,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:18,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:18,543 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:22:18,543 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:22:18,547 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:22:18" (1/1) ... [2023-12-09 15:22:18,554 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:22:18" (1/1) ... [2023-12-09 15:22:18,573 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 330 [2023-12-09 15:22:18,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:18,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:22:18,574 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:22:18,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:22:18,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,598 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,600 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,601 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:22:18,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:22:18,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:22:18,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:22:18,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (1/1) ... [2023-12-09 15:22:18,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:18,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:18,664 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:22:18,666 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:22:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:22:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:22:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:22:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:22:18,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:22:18,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:22:18,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:22:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:22:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:22:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:22:18,690 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:22:18,771 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:22:18,772 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:22:19,171 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:22:19,289 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:22:19,289 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-09 15:22:19,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:19 BoogieIcfgContainer [2023-12-09 15:22:19,290 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:22:19,292 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:22:19,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:22:19,294 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:22:19,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:22:18" (1/3) ... [2023-12-09 15:22:19,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cc6c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:19, skipping insertion in model container [2023-12-09 15:22:19,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:18" (2/3) ... [2023-12-09 15:22:19,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cc6c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:19, skipping insertion in model container [2023-12-09 15:22:19,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:19" (3/3) ... [2023-12-09 15:22:19,298 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2023-12-09 15:22:19,310 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:22:19,311 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:22:19,311 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:22:19,386 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:22:19,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 279 transitions, 579 flow [2023-12-09 15:22:19,515 INFO L124 PetriNetUnfolderBase]: 22/276 cut-off events. [2023-12-09 15:22:19,515 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:22:19,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 276 events. 22/276 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 167 event pairs, 0 based on Foata normal form. 0/253 useless extension candidates. Maximal degree in co-relation 235. Up to 3 conditions per place. [2023-12-09 15:22:19,522 INFO L82 GeneralOperation]: Start removeDead. Operand has 267 places, 279 transitions, 579 flow [2023-12-09 15:22:19,528 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 253 places, 265 transitions, 548 flow [2023-12-09 15:22:19,542 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:22:19,547 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;@2aeda18a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:22:19,548 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:22:19,602 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:22:19,602 INFO L124 PetriNetUnfolderBase]: 22/264 cut-off events. [2023-12-09 15:22:19,602 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:22:19,602 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:19,603 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,604 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:19,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:19,607 INFO L85 PathProgramCache]: Analyzing trace with hash -145856359, now seen corresponding path program 1 times [2023-12-09 15:22:19,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:19,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701966457] [2023-12-09 15:22:19,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:19,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:19,891 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:22:19,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:19,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701966457] [2023-12-09 15:22:19,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701966457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:19,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:19,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 15:22:19,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217475215] [2023-12-09 15:22:19,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:19,917 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-09 15:22:19,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:19,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-09 15:22:19,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-09 15:22:19,939 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 279 [2023-12-09 15:22:19,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 265 transitions, 548 flow. Second operand has 2 states, 2 states have (on average 253.5) internal successors, (507), 2 states have internal predecessors, (507), 0 states have call successors, (0), 0 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:19,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:19,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 279 [2023-12-09 15:22:19,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:20,048 INFO L124 PetriNetUnfolderBase]: 137/636 cut-off events. [2023-12-09 15:22:20,048 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-12-09 15:22:20,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 884 conditions, 636 events. 137/636 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2446 event pairs, 74 based on Foata normal form. 97/676 useless extension candidates. Maximal degree in co-relation 625. Up to 197 conditions per place. [2023-12-09 15:22:20,054 INFO L140 encePairwiseOnDemand]: 263/279 looper letters, 13 selfloop transitions, 0 changer transitions 8/249 dead transitions. [2023-12-09 15:22:20,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 249 transitions, 542 flow [2023-12-09 15:22:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:22:20,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-12-09 15:22:20,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 527 transitions. [2023-12-09 15:22:20,064 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2023-12-09 15:22:20,065 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 527 transitions. [2023-12-09 15:22:20,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 527 transitions. [2023-12-09 15:22:20,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:20,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 527 transitions. [2023-12-09 15:22:20,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 263.5) internal successors, (527), 2 states have internal predecessors, (527), 0 states have call successors, (0), 0 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:20,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 0 states have call successors, (0), 0 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:20,077 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 0 states have call successors, (0), 0 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:20,081 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 1 predicate places. [2023-12-09 15:22:20,081 INFO L500 AbstractCegarLoop]: Abstraction has has 254 places, 249 transitions, 542 flow [2023-12-09 15:22:20,081 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 253.5) internal successors, (507), 2 states have internal predecessors, (507), 0 states have call successors, (0), 0 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:20,082 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:20,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,082 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:22:20,083 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:20,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:20,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1770583511, now seen corresponding path program 1 times [2023-12-09 15:22:20,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:20,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234916118] [2023-12-09 15:22:20,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:20,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:20,393 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:22:20,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:20,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234916118] [2023-12-09 15:22:20,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234916118] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:20,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:20,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:22:20,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724387113] [2023-12-09 15:22:20,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:20,395 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:22:20,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:20,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:22:20,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:22:20,397 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 279 [2023-12-09 15:22:20,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 249 transitions, 542 flow. Second operand has 3 states, 3 states have (on average 250.0) internal successors, (750), 3 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:20,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:20,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 279 [2023-12-09 15:22:20,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:20,510 INFO L124 PetriNetUnfolderBase]: 125/555 cut-off events. [2023-12-09 15:22:20,510 INFO L125 PetriNetUnfolderBase]: For 104/108 co-relation queries the response was YES. [2023-12-09 15:22:20,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 989 conditions, 555 events. 125/555 cut-off events. For 104/108 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1754 event pairs, 29 based on Foata normal form. 10/530 useless extension candidates. Maximal degree in co-relation 712. Up to 186 conditions per place. [2023-12-09 15:22:20,513 INFO L140 encePairwiseOnDemand]: 276/279 looper letters, 22 selfloop transitions, 2 changer transitions 8/256 dead transitions. [2023-12-09 15:22:20,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 256 transitions, 624 flow [2023-12-09 15:22:20,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:22:20,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:22:20,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-12-09 15:22:20,515 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9080047789725209 [2023-12-09 15:22:20,515 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-12-09 15:22:20,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-12-09 15:22:20,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:20,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-12-09 15:22:20,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 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:20,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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:20,518 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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:20,519 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 3 predicate places. [2023-12-09 15:22:20,519 INFO L500 AbstractCegarLoop]: Abstraction has has 256 places, 256 transitions, 624 flow [2023-12-09 15:22:20,519 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 250.0) internal successors, (750), 3 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:20,520 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:20,520 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,520 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:22:20,520 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:20,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:20,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1459660335, now seen corresponding path program 2 times [2023-12-09 15:22:20,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:20,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946755916] [2023-12-09 15:22:20,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:20,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:20,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:20,758 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:22:20,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:20,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946755916] [2023-12-09 15:22:20,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946755916] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:20,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:20,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:22:20,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240543147] [2023-12-09 15:22:20,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:20,760 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:22:20,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:20,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:22:20,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:22:20,762 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 279 [2023-12-09 15:22:20,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 256 transitions, 624 flow. Second operand has 6 states, 6 states have (on average 209.66666666666666) internal successors, (1258), 6 states have internal predecessors, (1258), 0 states have call successors, (0), 0 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:20,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:20,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 279 [2023-12-09 15:22:20,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:21,058 INFO L124 PetriNetUnfolderBase]: 127/701 cut-off events. [2023-12-09 15:22:21,058 INFO L125 PetriNetUnfolderBase]: For 213/221 co-relation queries the response was YES. [2023-12-09 15:22:21,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1423 conditions, 701 events. 127/701 cut-off events. For 213/221 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2207 event pairs, 29 based on Foata normal form. 8/665 useless extension candidates. Maximal degree in co-relation 882. Up to 218 conditions per place. [2023-12-09 15:22:21,062 INFO L140 encePairwiseOnDemand]: 266/279 looper letters, 63 selfloop transitions, 8 changer transitions 45/297 dead transitions. [2023-12-09 15:22:21,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 297 transitions, 943 flow [2023-12-09 15:22:21,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:22:21,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:22:21,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1922 transitions. [2023-12-09 15:22:21,066 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7654320987654321 [2023-12-09 15:22:21,066 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1922 transitions. [2023-12-09 15:22:21,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1922 transitions. [2023-12-09 15:22:21,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:21,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1922 transitions. [2023-12-09 15:22:21,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 213.55555555555554) internal successors, (1922), 9 states have internal predecessors, (1922), 0 states have call successors, (0), 0 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:21,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:21,075 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:21,076 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 11 predicate places. [2023-12-09 15:22:21,076 INFO L500 AbstractCegarLoop]: Abstraction has has 264 places, 297 transitions, 943 flow [2023-12-09 15:22:21,077 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 209.66666666666666) internal successors, (1258), 6 states have internal predecessors, (1258), 0 states have call successors, (0), 0 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:21,077 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:21,077 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,077 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:22:21,077 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:21,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:21,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1301309774, now seen corresponding path program 1 times [2023-12-09 15:22:21,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:21,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976738435] [2023-12-09 15:22:21,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:21,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:21,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:21,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:21,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976738435] [2023-12-09 15:22:21,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976738435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:21,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:21,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:22:21,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889980675] [2023-12-09 15:22:21,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:21,292 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:22:21,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:21,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:22:21,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:22:21,295 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 279 [2023-12-09 15:22:21,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 297 transitions, 943 flow. Second operand has 6 states, 6 states have (on average 210.33333333333334) internal successors, (1262), 6 states have internal predecessors, (1262), 0 states have call successors, (0), 0 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:21,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:21,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 279 [2023-12-09 15:22:21,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:21,514 INFO L124 PetriNetUnfolderBase]: 155/993 cut-off events. [2023-12-09 15:22:21,514 INFO L125 PetriNetUnfolderBase]: For 550/566 co-relation queries the response was YES. [2023-12-09 15:22:21,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2319 conditions, 993 events. 155/993 cut-off events. For 550/566 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3994 event pairs, 46 based on Foata normal form. 9/943 useless extension candidates. Maximal degree in co-relation 1250. Up to 288 conditions per place. [2023-12-09 15:22:21,519 INFO L140 encePairwiseOnDemand]: 268/279 looper letters, 67 selfloop transitions, 8 changer transitions 98/354 dead transitions. [2023-12-09 15:22:21,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 354 transitions, 1566 flow [2023-12-09 15:22:21,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:22:21,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:22:21,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1910 transitions. [2023-12-09 15:22:21,523 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7606531262445241 [2023-12-09 15:22:21,523 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1910 transitions. [2023-12-09 15:22:21,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1910 transitions. [2023-12-09 15:22:21,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:21,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1910 transitions. [2023-12-09 15:22:21,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 212.22222222222223) internal successors, (1910), 9 states have internal predecessors, (1910), 0 states have call successors, (0), 0 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:21,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:21,532 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:21,533 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 19 predicate places. [2023-12-09 15:22:21,533 INFO L500 AbstractCegarLoop]: Abstraction has has 272 places, 354 transitions, 1566 flow [2023-12-09 15:22:21,534 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.33333333333334) internal successors, (1262), 6 states have internal predecessors, (1262), 0 states have call successors, (0), 0 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:21,534 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:21,534 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,534 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:22:21,535 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:21,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:21,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1953938857, now seen corresponding path program 1 times [2023-12-09 15:22:21,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:21,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290208665] [2023-12-09 15:22:21,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:21,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:21,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:21,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290208665] [2023-12-09 15:22:21,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290208665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:21,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:21,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:22:21,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520559804] [2023-12-09 15:22:21,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:21,822 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:22:21,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:21,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:22:21,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:22:21,825 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 279 [2023-12-09 15:22:21,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 354 transitions, 1566 flow. Second operand has 6 states, 6 states have (on average 211.0) internal successors, (1266), 6 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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:21,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:21,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 279 [2023-12-09 15:22:21,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:22,104 INFO L124 PetriNetUnfolderBase]: 217/1451 cut-off events. [2023-12-09 15:22:22,105 INFO L125 PetriNetUnfolderBase]: For 1400/1424 co-relation queries the response was YES. [2023-12-09 15:22:22,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3955 conditions, 1451 events. 217/1451 cut-off events. For 1400/1424 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 7621 event pairs, 75 based on Foata normal form. 25/1398 useless extension candidates. Maximal degree in co-relation 2107. Up to 424 conditions per place. [2023-12-09 15:22:22,113 INFO L140 encePairwiseOnDemand]: 267/279 looper letters, 71 selfloop transitions, 8 changer transitions 155/415 dead transitions. [2023-12-09 15:22:22,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 415 transitions, 2551 flow [2023-12-09 15:22:22,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:22:22,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:22:22,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1898 transitions. [2023-12-09 15:22:22,140 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7558741537236161 [2023-12-09 15:22:22,141 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1898 transitions. [2023-12-09 15:22:22,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1898 transitions. [2023-12-09 15:22:22,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:22,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1898 transitions. [2023-12-09 15:22:22,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 210.88888888888889) internal successors, (1898), 9 states have internal predecessors, (1898), 0 states have call successors, (0), 0 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:22,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:22,147 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 0 states have call successors, (0), 0 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:22,148 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 27 predicate places. [2023-12-09 15:22:22,148 INFO L500 AbstractCegarLoop]: Abstraction has has 280 places, 415 transitions, 2551 flow [2023-12-09 15:22:22,149 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 211.0) internal successors, (1266), 6 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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:22,149 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:22,149 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,149 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:22:22,149 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:22,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:22,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1007891035, now seen corresponding path program 1 times [2023-12-09 15:22:22,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:22,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946439740] [2023-12-09 15:22:22,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:22,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:22,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:22:22,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:22,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946439740] [2023-12-09 15:22:22,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946439740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:22,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:22,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:22:22,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889909530] [2023-12-09 15:22:22,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:22,344 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:22:22,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:22,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:22:22,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:22:22,346 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 279 [2023-12-09 15:22:22,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 415 transitions, 2551 flow. Second operand has 5 states, 5 states have (on average 202.2) internal successors, (1011), 5 states have internal predecessors, (1011), 0 states have call successors, (0), 0 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:22,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:22,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 279 [2023-12-09 15:22:22,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:22,729 INFO L124 PetriNetUnfolderBase]: 389/1938 cut-off events. [2023-12-09 15:22:22,730 INFO L125 PetriNetUnfolderBase]: For 4084/4084 co-relation queries the response was YES. [2023-12-09 15:22:22,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6525 conditions, 1938 events. 389/1938 cut-off events. For 4084/4084 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 11607 event pairs, 120 based on Foata normal form. 0/1802 useless extension candidates. Maximal degree in co-relation 2945. Up to 640 conditions per place. [2023-12-09 15:22:22,738 INFO L140 encePairwiseOnDemand]: 266/279 looper letters, 83 selfloop transitions, 2 changer transitions 172/446 dead transitions. [2023-12-09 15:22:22,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 446 transitions, 3225 flow [2023-12-09 15:22:22,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:22:22,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:22:22,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1420 transitions. [2023-12-09 15:22:22,741 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7270865335381465 [2023-12-09 15:22:22,741 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1420 transitions. [2023-12-09 15:22:22,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1420 transitions. [2023-12-09 15:22:22,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:22,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1420 transitions. [2023-12-09 15:22:22,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 202.85714285714286) internal successors, (1420), 7 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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:22,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 0 states have call successors, (0), 0 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:22,746 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 0 states have call successors, (0), 0 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:22,746 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 33 predicate places. [2023-12-09 15:22:22,747 INFO L500 AbstractCegarLoop]: Abstraction has has 286 places, 446 transitions, 3225 flow [2023-12-09 15:22:22,747 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.2) internal successors, (1011), 5 states have internal predecessors, (1011), 0 states have call successors, (0), 0 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:22,747 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:22,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,747 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:22:22,747 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:22,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:22,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1736869711, now seen corresponding path program 1 times [2023-12-09 15:22:22,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:22,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060431172] [2023-12-09 15:22:22,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:22,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:22:22,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:22,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060431172] [2023-12-09 15:22:22,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060431172] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:22,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:22:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790940593] [2023-12-09 15:22:22,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:22,836 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:22:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:22,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:22:22,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:22:22,837 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 279 [2023-12-09 15:22:22,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 446 transitions, 3225 flow. Second operand has 3 states, 3 states have (on average 250.66666666666666) internal successors, (752), 3 states have internal predecessors, (752), 0 states have call successors, (0), 0 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:22,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:22,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 279 [2023-12-09 15:22:22,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:23,129 INFO L124 PetriNetUnfolderBase]: 286/1633 cut-off events. [2023-12-09 15:22:23,130 INFO L125 PetriNetUnfolderBase]: For 4045/4081 co-relation queries the response was YES. [2023-12-09 15:22:23,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5716 conditions, 1633 events. 286/1633 cut-off events. For 4045/4081 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 8933 event pairs, 106 based on Foata normal form. 16/1529 useless extension candidates. Maximal degree in co-relation 2484. Up to 565 conditions per place. [2023-12-09 15:22:23,137 INFO L140 encePairwiseOnDemand]: 276/279 looper letters, 30 selfloop transitions, 2 changer transitions 167/436 dead transitions. [2023-12-09 15:22:23,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 436 transitions, 3236 flow [2023-12-09 15:22:23,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:22:23,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:22:23,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-12-09 15:22:23,139 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9091995221027479 [2023-12-09 15:22:23,139 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-12-09 15:22:23,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-12-09 15:22:23,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:23,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-12-09 15:22:23,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 0 states have call successors, (0), 0 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:23,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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:23,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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:23,143 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 35 predicate places. [2023-12-09 15:22:23,143 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 436 transitions, 3236 flow [2023-12-09 15:22:23,144 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 250.66666666666666) internal successors, (752), 3 states have internal predecessors, (752), 0 states have call successors, (0), 0 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:23,144 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:23,144 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,144 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:22:23,144 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:23,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:23,145 INFO L85 PathProgramCache]: Analyzing trace with hash -655036199, now seen corresponding path program 2 times [2023-12-09 15:22:23,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:23,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386648477] [2023-12-09 15:22:23,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:23,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:23,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:23,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:23,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386648477] [2023-12-09 15:22:23,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386648477] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:23,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84065254] [2023-12-09 15:22:23,521 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:22:23,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:23,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:23,524 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:22:23,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-09 15:22:23,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:22:23,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:23,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-09 15:22:23,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:24,008 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:24,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:24,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 12 treesize of output 4 [2023-12-09 15:22:24,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:24,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84065254] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:24,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:24,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2023-12-09 15:22:24,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768265529] [2023-12-09 15:22:24,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:24,511 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-09 15:22:24,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:24,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-09 15:22:24,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2023-12-09 15:22:24,516 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 279 [2023-12-09 15:22:24,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 436 transitions, 3236 flow. Second operand has 25 states, 25 states have (on average 199.36) internal successors, (4984), 25 states have internal predecessors, (4984), 0 states have call successors, (0), 0 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:24,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:24,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 279 [2023-12-09 15:22:24,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:25,374 INFO L124 PetriNetUnfolderBase]: 426/2579 cut-off events. [2023-12-09 15:22:25,378 INFO L125 PetriNetUnfolderBase]: For 9494/9582 co-relation queries the response was YES. [2023-12-09 15:22:25,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10117 conditions, 2579 events. 426/2579 cut-off events. For 9494/9582 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 17571 event pairs, 104 based on Foata normal form. 104/2483 useless extension candidates. Maximal degree in co-relation 4217. Up to 929 conditions per place. [2023-12-09 15:22:25,387 INFO L140 encePairwiseOnDemand]: 257/279 looper letters, 75 selfloop transitions, 24 changer transitions 348/622 dead transitions. [2023-12-09 15:22:25,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 622 transitions, 6517 flow [2023-12-09 15:22:25,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-09 15:22:25,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-09 15:22:25,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 5060 transitions. [2023-12-09 15:22:25,396 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7254480286738352 [2023-12-09 15:22:25,396 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 5060 transitions. [2023-12-09 15:22:25,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 5060 transitions. [2023-12-09 15:22:25,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:25,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 5060 transitions. [2023-12-09 15:22:25,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 202.4) internal successors, (5060), 25 states have internal predecessors, (5060), 0 states have call successors, (0), 0 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:25,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 279.0) internal successors, (7254), 26 states have internal predecessors, (7254), 0 states have call successors, (0), 0 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:25,424 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 279.0) internal successors, (7254), 26 states have internal predecessors, (7254), 0 states have call successors, (0), 0 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:25,426 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 59 predicate places. [2023-12-09 15:22:25,426 INFO L500 AbstractCegarLoop]: Abstraction has has 312 places, 622 transitions, 6517 flow [2023-12-09 15:22:25,427 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 199.36) internal successors, (4984), 25 states have internal predecessors, (4984), 0 states have call successors, (0), 0 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:25,428 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:25,429 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:25,634 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:25,635 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:25,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:25,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1252808576, now seen corresponding path program 3 times [2023-12-09 15:22:25,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:25,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085434464] [2023-12-09 15:22:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:25,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:26,551 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:26,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:26,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085434464] [2023-12-09 15:22:26,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085434464] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:26,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877766998] [2023-12-09 15:22:26,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:22:26,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:26,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:26,553 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:22:26,582 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:22:26,728 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:22:26,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:26,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-09 15:22:26,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:27,079 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-09 15:22:27,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:27,362 INFO L349 Elim1Store]: treesize reduction 22, result has 12.0 percent of original size [2023-12-09 15:22:27,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 15 [2023-12-09 15:22:27,505 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-09 15:22:27,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877766998] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:27,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:27,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 6, 6] total 27 [2023-12-09 15:22:27,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739584899] [2023-12-09 15:22:27,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:27,508 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-09 15:22:27,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:27,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-09 15:22:27,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2023-12-09 15:22:27,513 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 279 [2023-12-09 15:22:27,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 622 transitions, 6517 flow. Second operand has 27 states, 27 states have (on average 170.7037037037037) internal successors, (4609), 27 states have internal predecessors, (4609), 0 states have call successors, (0), 0 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:27,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:27,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 279 [2023-12-09 15:22:27,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:33,084 INFO L124 PetriNetUnfolderBase]: 6411/17233 cut-off events. [2023-12-09 15:22:33,085 INFO L125 PetriNetUnfolderBase]: For 131469/135983 co-relation queries the response was YES. [2023-12-09 15:22:33,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81287 conditions, 17233 events. 6411/17233 cut-off events. For 131469/135983 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 166315 event pairs, 1205 based on Foata normal form. 72/15812 useless extension candidates. Maximal degree in co-relation 27684. Up to 6401 conditions per place. [2023-12-09 15:22:33,223 INFO L140 encePairwiseOnDemand]: 250/279 looper letters, 467 selfloop transitions, 106 changer transitions 705/1422 dead transitions. [2023-12-09 15:22:33,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 1422 transitions, 21461 flow [2023-12-09 15:22:33,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-12-09 15:22:33,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-12-09 15:22:33,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 10250 transitions. [2023-12-09 15:22:33,238 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6123058542413381 [2023-12-09 15:22:33,238 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 10250 transitions. [2023-12-09 15:22:33,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 10250 transitions. [2023-12-09 15:22:33,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:33,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 10250 transitions. [2023-12-09 15:22:33,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 170.83333333333334) internal successors, (10250), 60 states have internal predecessors, (10250), 0 states have call successors, (0), 0 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:33,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 279.0) internal successors, (17019), 61 states have internal predecessors, (17019), 0 states have call successors, (0), 0 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:33,273 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 279.0) internal successors, (17019), 61 states have internal predecessors, (17019), 0 states have call successors, (0), 0 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:33,274 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 117 predicate places. [2023-12-09 15:22:33,274 INFO L500 AbstractCegarLoop]: Abstraction has has 370 places, 1422 transitions, 21461 flow [2023-12-09 15:22:33,275 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 170.7037037037037) internal successors, (4609), 27 states have internal predecessors, (4609), 0 states have call successors, (0), 0 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:33,275 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:33,275 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,294 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:22:33,483 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-09 15:22:33,483 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:33,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:33,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1308759392, now seen corresponding path program 4 times [2023-12-09 15:22:33,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:33,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382782387] [2023-12-09 15:22:33,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:33,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:33,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:34,953 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:34,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:34,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382782387] [2023-12-09 15:22:34,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382782387] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:34,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848967753] [2023-12-09 15:22:34,955 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:22:34,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:34,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:34,969 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:22:34,978 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:22:35,140 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:22:35,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:35,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-09 15:22:35,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:36,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:22:36,109 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 20 treesize of output 15 [2023-12-09 15:22:36,562 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:36,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:36,965 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2023-12-09 15:22:36,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 74 treesize of output 58 [2023-12-09 15:22:36,974 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:22:36,975 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 26 [2023-12-09 15:22:38,413 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:38,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848967753] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:38,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:38,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 60 [2023-12-09 15:22:38,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765018495] [2023-12-09 15:22:38,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:38,415 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2023-12-09 15:22:38,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:38,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2023-12-09 15:22:38,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=3316, Unknown=0, NotChecked=0, Total=3540 [2023-12-09 15:22:38,424 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 279 [2023-12-09 15:22:38,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 1422 transitions, 21461 flow. Second operand has 60 states, 60 states have (on average 156.85) internal successors, (9411), 60 states have internal predecessors, (9411), 0 states have call successors, (0), 0 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:38,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:38,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 279 [2023-12-09 15:22:38,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:57,113 INFO L124 PetriNetUnfolderBase]: 17267/43702 cut-off events. [2023-12-09 15:22:57,113 INFO L125 PetriNetUnfolderBase]: For 423720/447086 co-relation queries the response was YES. [2023-12-09 15:22:57,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234998 conditions, 43702 events. 17267/43702 cut-off events. For 423720/447086 co-relation queries the response was YES. Maximal size of possible extension queue 1166. Compared 484022 event pairs, 2087 based on Foata normal form. 1232/40920 useless extension candidates. Maximal degree in co-relation 49994. Up to 16556 conditions per place. [2023-12-09 15:22:57,774 INFO L140 encePairwiseOnDemand]: 223/279 looper letters, 1409 selfloop transitions, 293 changer transitions 1567/3406 dead transitions. [2023-12-09 15:22:57,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 3406 transitions, 62052 flow [2023-12-09 15:22:57,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-12-09 15:22:57,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2023-12-09 15:22:57,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 14528 transitions. [2023-12-09 15:22:57,790 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5722163141517981 [2023-12-09 15:22:57,790 INFO L72 ComplementDD]: Start complementDD. Operand 91 states and 14528 transitions. [2023-12-09 15:22:57,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 91 states and 14528 transitions. [2023-12-09 15:22:57,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:57,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 91 states and 14528 transitions. [2023-12-09 15:22:57,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 92 states, 91 states have (on average 159.64835164835165) internal successors, (14528), 91 states have internal predecessors, (14528), 0 states have call successors, (0), 0 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:57,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 92 states, 92 states have (on average 279.0) internal successors, (25668), 92 states have internal predecessors, (25668), 0 states have call successors, (0), 0 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:57,861 INFO L81 ComplementDD]: Finished complementDD. Result has 92 states, 92 states have (on average 279.0) internal successors, (25668), 92 states have internal predecessors, (25668), 0 states have call successors, (0), 0 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:57,862 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 206 predicate places. [2023-12-09 15:22:57,862 INFO L500 AbstractCegarLoop]: Abstraction has has 459 places, 3406 transitions, 62052 flow [2023-12-09 15:22:57,864 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 156.85) internal successors, (9411), 60 states have internal predecessors, (9411), 0 states have call successors, (0), 0 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:57,864 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:57,864 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,872 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:22:58,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:58,071 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:22:58,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:58,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2117481260, now seen corresponding path program 5 times [2023-12-09 15:22:58,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:58,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875393643] [2023-12-09 15:22:58,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:58,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:59,436 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:59,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:59,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875393643] [2023-12-09 15:22:59,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875393643] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:59,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247502612] [2023-12-09 15:22:59,437 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:22:59,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:59,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:59,449 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:22:59,451 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:22:59,619 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:22:59,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:59,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 63 conjunts are in the unsatisfiable core [2023-12-09 15:22:59,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:59,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2023-12-09 15:22:59,688 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:22:59,689 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 11 treesize of output 11 [2023-12-09 15:23:00,940 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 18 treesize of output 13 [2023-12-09 15:23:01,197 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:23:01,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:01,723 INFO L349 Elim1Store]: treesize reduction 11, result has 42.1 percent of original size [2023-12-09 15:23:01,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 76 treesize of output 59 [2023-12-09 15:23:01,742 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-12-09 15:23:01,743 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 39 treesize of output 26 [2023-12-09 15:23:03,003 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:23:03,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247502612] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:03,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:03,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 33, 28] total 68 [2023-12-09 15:23:03,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463612651] [2023-12-09 15:23:03,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:03,005 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2023-12-09 15:23:03,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:03,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2023-12-09 15:23:03,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=500, Invalid=4056, Unknown=0, NotChecked=0, Total=4556 [2023-12-09 15:23:03,013 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 279 [2023-12-09 15:23:03,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 3406 transitions, 62052 flow. Second operand has 68 states, 68 states have (on average 153.19117647058823) internal successors, (10417), 68 states have internal predecessors, (10417), 0 states have call successors, (0), 0 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:03,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:03,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 279 [2023-12-09 15:23:03,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:56,173 INFO L124 PetriNetUnfolderBase]: 34227/85032 cut-off events. [2023-12-09 15:23:56,174 INFO L125 PetriNetUnfolderBase]: For 888927/942094 co-relation queries the response was YES. [2023-12-09 15:23:56,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516960 conditions, 85032 events. 34227/85032 cut-off events. For 888927/942094 co-relation queries the response was YES. Maximal size of possible extension queue 1973. Compared 1029224 event pairs, 3499 based on Foata normal form. 2719/80270 useless extension candidates. Maximal degree in co-relation 63923. Up to 33015 conditions per place. [2023-12-09 15:23:57,093 INFO L140 encePairwiseOnDemand]: 213/279 looper letters, 2946 selfloop transitions, 793 changer transitions 2826/6699 dead transitions. [2023-12-09 15:23:57,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 669 places, 6699 transitions, 137097 flow [2023-12-09 15:23:57,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 211 states. [2023-12-09 15:23:57,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2023-12-09 15:23:57,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 32730 transitions. [2023-12-09 15:23:57,120 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5559802272843092 [2023-12-09 15:23:57,120 INFO L72 ComplementDD]: Start complementDD. Operand 211 states and 32730 transitions. [2023-12-09 15:23:57,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 211 states and 32730 transitions. [2023-12-09 15:23:57,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:57,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 211 states and 32730 transitions. [2023-12-09 15:23:57,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 212 states, 211 states have (on average 155.11848341232226) internal successors, (32730), 211 states have internal predecessors, (32730), 0 states have call successors, (0), 0 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:57,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 212 states, 212 states have (on average 279.0) internal successors, (59148), 212 states have internal predecessors, (59148), 0 states have call successors, (0), 0 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:57,217 INFO L81 ComplementDD]: Finished complementDD. Result has 212 states, 212 states have (on average 279.0) internal successors, (59148), 212 states have internal predecessors, (59148), 0 states have call successors, (0), 0 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:57,217 INFO L308 CegarLoopForPetriNet]: 253 programPoint places, 416 predicate places. [2023-12-09 15:23:57,217 INFO L500 AbstractCegarLoop]: Abstraction has has 669 places, 6699 transitions, 137097 flow [2023-12-09 15:23:57,218 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 153.19117647058823) internal successors, (10417), 68 states have internal predecessors, (10417), 0 states have call successors, (0), 0 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:57,218 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:57,219 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-09 15:23:57,424 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:57,425 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:23:57,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:57,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1881315016, now seen corresponding path program 6 times [2023-12-09 15:23:57,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:57,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824424059] [2023-12-09 15:23:57,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:57,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:58,809 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:23:58,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:58,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824424059] [2023-12-09 15:23:58,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824424059] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:58,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606861292] [2023-12-09 15:23:58,809 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:23:58,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:58,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:58,810 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:23:58,819 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:23:58,989 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-12-09 15:23:58,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:58,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-09 15:23:58,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:59,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:23:59,925 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 20 treesize of output 15 [2023-12-09 15:24:00,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:24:00,004 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 20 treesize of output 15 [2023-12-09 15:24:00,385 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:24:00,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:24:00,868 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2023-12-09 15:24:00,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 152 treesize of output 136 [2023-12-09 15:24:00,878 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-09 15:24:00,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 85 [2023-12-09 15:24:00,887 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:24:00,887 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 112 treesize of output 88 [2023-12-09 15:24:02,635 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:24:02,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606861292] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:24:02,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:24:02,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 61 [2023-12-09 15:24:02,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909003967] [2023-12-09 15:24:02,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:24:02,636 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-12-09 15:24:02,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:24:02,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-12-09 15:24:02,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=3422, Unknown=1, NotChecked=0, Total=3660 [2023-12-09 15:24:02,643 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 279 [2023-12-09 15:24:02,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 669 places, 6699 transitions, 137097 flow. Second operand has 61 states, 61 states have (on average 159.60655737704917) internal successors, (9736), 61 states have internal predecessors, (9736), 0 states have call successors, (0), 0 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:02,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:24:02,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 279 [2023-12-09 15:24:02,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:26:06,753 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:06,753 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:26:07,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-12-09 15:26:07,478 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:26:07,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-09 15:26:07,684 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-09 15:26:07,685 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (61states, 155/279 universal loopers) in iteration 12,while PetriNetUnfolder was constructing finite prefix that currently has 736698 conditions, 108241 events (44637/108240 cut-off events. For 1341666/1431174 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 1352102 event pairs, 4368 based on Foata normal form. 3784/102927 useless extension candidates. Maximal degree in co-relation 101984. Up to 43164 conditions per place.). [2023-12-09 15:26:07,686 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:26:07,686 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:26:07,686 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-12-09 15:26:07,687 INFO L457 BasicCegarLoop]: Path program histogram: [6, 2, 1, 1, 1, 1] [2023-12-09 15:26:07,702 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:26:07,702 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:26:07,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:26:07 BasicIcfg [2023-12-09 15:26:07,708 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:26:07,708 INFO L158 Benchmark]: Toolchain (without parser) took 229394.89ms. Allocated memory was 277.9MB in the beginning and 5.2GB in the end (delta: 4.9GB). Free memory was 217.7MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-09 15:26:07,708 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 174.1MB. Free memory is still 124.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:26:07,709 INFO L158 Benchmark]: CACSL2BoogieTranslator took 226.50ms. Allocated memory is still 277.9MB. Free memory was 217.3MB in the beginning and 204.5MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-09 15:26:07,709 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.34ms. Allocated memory is still 277.9MB. Free memory was 204.5MB in the beginning and 202.0MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-09 15:26:07,709 INFO L158 Benchmark]: Boogie Preprocessor took 29.88ms. Allocated memory is still 277.9MB. Free memory was 201.6MB in the beginning and 199.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:26:07,709 INFO L158 Benchmark]: RCFGBuilder took 686.50ms. Allocated memory is still 277.9MB. Free memory was 199.5MB in the beginning and 218.1MB in the end (delta: -18.6MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-09 15:26:07,709 INFO L158 Benchmark]: TraceAbstraction took 228415.85ms. Allocated memory was 277.9MB in the beginning and 5.2GB in the end (delta: 4.9GB). Free memory was 217.6MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-09 15:26:07,710 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 174.1MB. Free memory is still 124.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 226.50ms. Allocated memory is still 277.9MB. Free memory was 217.3MB in the beginning and 204.5MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.34ms. Allocated memory is still 277.9MB. Free memory was 204.5MB in the beginning and 202.0MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.88ms. Allocated memory is still 277.9MB. Free memory was 201.6MB in the beginning and 199.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 686.50ms. Allocated memory is still 277.9MB. Free memory was 199.5MB in the beginning and 218.1MB in the end (delta: -18.6MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 228415.85ms. Allocated memory was 277.9MB in the beginning and 5.2GB in the end (delta: 4.9GB). Free memory was 217.6MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 150]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (61states, 155/279 universal loopers) in iteration 12,while PetriNetUnfolder was constructing finite prefix that currently has 736698 conditions, 108241 events (44637/108240 cut-off events. For 1341666/1431174 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 1352102 event pairs, 4368 based on Foata normal form. 3784/102927 useless extension candidates. Maximal degree in co-relation 101984. Up to 43164 conditions per place.). - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (61states, 155/279 universal loopers) in iteration 12,while PetriNetUnfolder was constructing finite prefix that currently has 736698 conditions, 108241 events (44637/108240 cut-off events. For 1341666/1431174 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 1352102 event pairs, 4368 based on Foata normal form. 3784/102927 useless extension candidates. Maximal degree in co-relation 101984. Up to 43164 conditions per place.). - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (61states, 155/279 universal loopers) in iteration 12,while PetriNetUnfolder was constructing finite prefix that currently has 736698 conditions, 108241 events (44637/108240 cut-off events. For 1341666/1431174 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 1352102 event pairs, 4368 based on Foata normal form. 3784/102927 useless extension candidates. Maximal degree in co-relation 101984. Up to 43164 conditions per place.). - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (61states, 155/279 universal loopers) in iteration 12,while PetriNetUnfolder was constructing finite prefix that currently has 736698 conditions, 108241 events (44637/108240 cut-off events. For 1341666/1431174 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 1352102 event pairs, 4368 based on Foata normal form. 3784/102927 useless extension candidates. Maximal degree in co-relation 101984. Up to 43164 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 298 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 228.3s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 207.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9296 SdHoareTripleChecker+Valid, 8.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9296 mSDsluCounter, 5758 SdHoareTripleChecker+Invalid, 6.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5300 mSDsCounter, 789 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13768 IncrementalHoareTripleChecker+Invalid, 14557 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 789 mSolverCounterUnsat, 458 mSDtfsCounter, 13768 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3055 GetRequests, 2325 SyntacticMatches, 2 SemanticMatches, 728 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41072 ImplicationChecksByTransitivity, 26.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=137097occurred in iteration=11, InterpolantAutomatonStates: 429, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 18.1s InterpolantComputationTime, 3981 NumberOfCodeBlocks, 3973 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 5186 ConstructedInterpolants, 98 QuantifiedInterpolants, 39983 SizeOfPredicates, 104 NumberOfNonLiveVariables, 2777 ConjunctsInSsa, 152 ConjunctsInUnsatCore, 22 InterpolantComputations, 7 PerfectInterpolantSequences, 58/178 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 [2023-12-09 15:26:07,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 !ENTRY org.eclipse.osgi 4 0 2023-12-09 15:26:07.944 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d65cb9b6/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:190) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d65cb9b6/.metadata/.log.