/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/parallel-lamport.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:17:26,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:17:26,676 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:17:26,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:17:26,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:17:26,706 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:17:26,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:17:26,707 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:17:26,707 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:17:26,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:17:26,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:17:26,711 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:17:26,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:17:26,712 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:17:26,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:17:26,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:17:26,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:17:26,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:17:26,713 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:17:26,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:17:26,713 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:17:26,714 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:17:26,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:17:26,714 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:17:26,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:17:26,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:17:26,715 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:17:26,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:17:26,715 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:17:26,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:17:26,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:17:26,716 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:17:26,716 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:17:26,716 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:17:26,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:17:26,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:17:26,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:17:26,922 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:17:26,922 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:17:26,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2023-12-09 15:17:27,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:17:28,197 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:17:28,198 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2023-12-09 15:17:28,205 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbcde5a51/4cb9d27f37b3436b83ae9fb53fe324fc/FLAG8a37c32bd [2023-12-09 15:17:28,221 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbcde5a51/4cb9d27f37b3436b83ae9fb53fe324fc [2023-12-09 15:17:28,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:17:28,224 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:17:28,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:17:28,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:17:28,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:17:28,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cb0480d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28, skipping insertion in model container [2023-12-09 15:17:28,232 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,260 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:17:28,378 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/parallel-lamport.wvr.c[4249,4262] [2023-12-09 15:17:28,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:17:28,392 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:17:28,416 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/parallel-lamport.wvr.c[4249,4262] [2023-12-09 15:17:28,418 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:17:28,425 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:17:28,426 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:17:28,431 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:17:28,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28 WrapperNode [2023-12-09 15:17:28,431 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:17:28,432 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:17:28,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:17:28,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:17:28,437 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:17:28" (1/1) ... [2023-12-09 15:17:28,444 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:17:28" (1/1) ... [2023-12-09 15:17:28,470 INFO L138 Inliner]: procedures = 25, calls = 89, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 246 [2023-12-09 15:17:28,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:17:28,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:17:28,474 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:17:28,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:17:28,498 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,513 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,520 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:17:28,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:17:28,520 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:17:28,520 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:17:28,521 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (1/1) ... [2023-12-09 15:17:28,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:17:28,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:28,552 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:17:28,569 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:17:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:17:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:17:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:17:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:17:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:17:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:17:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:17:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:17:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:17:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:17:28,578 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:17:28,666 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:17:28,667 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:17:28,888 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:17:28,946 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:17:28,946 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-09 15:17:28,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:17:28 BoogieIcfgContainer [2023-12-09 15:17:28,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:17:28,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:17:28,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:17:28,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:17:28,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:17:28" (1/3) ... [2023-12-09 15:17:28,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613da04b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:17:28, skipping insertion in model container [2023-12-09 15:17:28,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:17:28" (2/3) ... [2023-12-09 15:17:28,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613da04b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:17:28, skipping insertion in model container [2023-12-09 15:17:28,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:17:28" (3/3) ... [2023-12-09 15:17:28,953 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2023-12-09 15:17:28,965 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:17:28,965 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:17:28,965 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:17:29,066 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:17:29,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 194 transitions, 409 flow [2023-12-09 15:17:29,140 INFO L124 PetriNetUnfolderBase]: 7/191 cut-off events. [2023-12-09 15:17:29,141 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:17:29,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 191 events. 7/191 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 112 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 157. Up to 2 conditions per place. [2023-12-09 15:17:29,144 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 194 transitions, 409 flow [2023-12-09 15:17:29,150 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 180 transitions, 378 flow [2023-12-09 15:17:29,162 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:17:29,168 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;@cb20cb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:17:29,168 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:17:29,204 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:17:29,204 INFO L124 PetriNetUnfolderBase]: 7/179 cut-off events. [2023-12-09 15:17:29,205 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:17:29,205 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:29,205 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] [2023-12-09 15:17:29,206 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:17:29,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:29,211 INFO L85 PathProgramCache]: Analyzing trace with hash -549257035, now seen corresponding path program 1 times [2023-12-09 15:17:29,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:29,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067984943] [2023-12-09 15:17:29,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:29,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:29,850 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:17:29,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:29,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067984943] [2023-12-09 15:17:29,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067984943] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:29,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:17:29,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:17:29,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205216632] [2023-12-09 15:17:29,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:29,861 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:17:29,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:29,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:17:29,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:17:29,889 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 194 [2023-12-09 15:17:29,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 180 transitions, 378 flow. Second operand has 6 states, 6 states have (on average 157.16666666666666) internal successors, (943), 6 states have internal predecessors, (943), 0 states have call successors, (0), 0 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:17:29,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:29,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 194 [2023-12-09 15:17:29,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:30,152 INFO L124 PetriNetUnfolderBase]: 275/916 cut-off events. [2023-12-09 15:17:30,152 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2023-12-09 15:17:30,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1558 conditions, 916 events. 275/916 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4884 event pairs, 274 based on Foata normal form. 48/946 useless extension candidates. Maximal degree in co-relation 978. Up to 373 conditions per place. [2023-12-09 15:17:30,162 INFO L140 encePairwiseOnDemand]: 175/194 looper letters, 31 selfloop transitions, 8 changer transitions 20/193 dead transitions. [2023-12-09 15:17:30,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 193 transitions, 521 flow [2023-12-09 15:17:30,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:17:30,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:17:30,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1434 transitions. [2023-12-09 15:17:30,178 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8213058419243986 [2023-12-09 15:17:30,179 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1434 transitions. [2023-12-09 15:17:30,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1434 transitions. [2023-12-09 15:17:30,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:30,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1434 transitions. [2023-12-09 15:17:30,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 159.33333333333334) internal successors, (1434), 9 states have internal predecessors, (1434), 0 states have call successors, (0), 0 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:17:30,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 0 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:17:30,197 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 0 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:17:30,200 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 8 predicate places. [2023-12-09 15:17:30,200 INFO L500 AbstractCegarLoop]: Abstraction has has 191 places, 193 transitions, 521 flow [2023-12-09 15:17:30,201 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 157.16666666666666) internal successors, (943), 6 states have internal predecessors, (943), 0 states have call successors, (0), 0 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:17:30,202 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:30,202 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] [2023-12-09 15:17:30,202 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:17:30,202 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:17:30,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:30,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1929823914, now seen corresponding path program 1 times [2023-12-09 15:17:30,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:30,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766100115] [2023-12-09 15:17:30,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:30,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:31,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:31,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:31,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766100115] [2023-12-09 15:17:31,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766100115] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805580875] [2023-12-09 15:17:31,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:31,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:31,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:31,264 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:17:31,270 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:17:31,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:31,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-09 15:17:31,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:32,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:32,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:17:33,091 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:17:33,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 85 [2023-12-09 15:17:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:34,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805580875] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:17:34,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:17:34,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 28, 23] total 54 [2023-12-09 15:17:34,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669776686] [2023-12-09 15:17:34,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:34,810 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-09 15:17:34,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:34,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-09 15:17:34,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=358, Invalid=2504, Unknown=0, NotChecked=0, Total=2862 [2023-12-09 15:17:34,815 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 194 [2023-12-09 15:17:34,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 193 transitions, 521 flow. Second operand has 54 states, 54 states have (on average 94.72222222222223) internal successors, (5115), 54 states have internal predecessors, (5115), 0 states have call successors, (0), 0 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:17:34,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:34,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 194 [2023-12-09 15:17:34,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:40,609 INFO L124 PetriNetUnfolderBase]: 2948/6813 cut-off events. [2023-12-09 15:17:40,609 INFO L125 PetriNetUnfolderBase]: For 1654/1861 co-relation queries the response was YES. [2023-12-09 15:17:40,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15899 conditions, 6813 events. 2948/6813 cut-off events. For 1654/1861 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 58378 event pairs, 1076 based on Foata normal form. 0/6728 useless extension candidates. Maximal degree in co-relation 7846. Up to 3141 conditions per place. [2023-12-09 15:17:40,631 INFO L140 encePairwiseOnDemand]: 142/194 looper letters, 162 selfloop transitions, 61 changer transitions 385/687 dead transitions. [2023-12-09 15:17:40,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 687 transitions, 3580 flow [2023-12-09 15:17:40,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-12-09 15:17:40,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2023-12-09 15:17:40,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 9194 transitions. [2023-12-09 15:17:40,645 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.49886055344546937 [2023-12-09 15:17:40,645 INFO L72 ComplementDD]: Start complementDD. Operand 95 states and 9194 transitions. [2023-12-09 15:17:40,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 9194 transitions. [2023-12-09 15:17:40,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:40,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 95 states and 9194 transitions. [2023-12-09 15:17:40,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 96 states, 95 states have (on average 96.77894736842106) internal successors, (9194), 95 states have internal predecessors, (9194), 0 states have call successors, (0), 0 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:17:40,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 96 states, 96 states have (on average 194.0) internal successors, (18624), 96 states have internal predecessors, (18624), 0 states have call successors, (0), 0 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:17:40,685 INFO L81 ComplementDD]: Finished complementDD. Result has 96 states, 96 states have (on average 194.0) internal successors, (18624), 96 states have internal predecessors, (18624), 0 states have call successors, (0), 0 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:17:40,686 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 102 predicate places. [2023-12-09 15:17:40,686 INFO L500 AbstractCegarLoop]: Abstraction has has 285 places, 687 transitions, 3580 flow [2023-12-09 15:17:40,688 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 94.72222222222223) internal successors, (5115), 54 states have internal predecessors, (5115), 0 states have call successors, (0), 0 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:17:40,688 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:40,689 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] [2023-12-09 15:17:40,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:17:40,893 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:40,895 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:17:40,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:40,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1987855536, now seen corresponding path program 2 times [2023-12-09 15:17:40,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:40,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240561597] [2023-12-09 15:17:40,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:40,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:40,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:41,070 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:17:41,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:41,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240561597] [2023-12-09 15:17:41,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240561597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:41,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:17:41,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:17:41,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289308542] [2023-12-09 15:17:41,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:41,072 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:17:41,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:41,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:17:41,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:17:41,073 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 194 [2023-12-09 15:17:41,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 687 transitions, 3580 flow. Second operand has 7 states, 7 states have (on average 160.42857142857142) internal successors, (1123), 7 states have internal predecessors, (1123), 0 states have call successors, (0), 0 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:17:41,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:41,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 194 [2023-12-09 15:17:41,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:43,688 INFO L124 PetriNetUnfolderBase]: 11372/22599 cut-off events. [2023-12-09 15:17:43,689 INFO L125 PetriNetUnfolderBase]: For 18815/19158 co-relation queries the response was YES. [2023-12-09 15:17:43,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66255 conditions, 22599 events. 11372/22599 cut-off events. For 18815/19158 co-relation queries the response was YES. Maximal size of possible extension queue 1099. Compared 213536 event pairs, 2389 based on Foata normal form. 262/22534 useless extension candidates. Maximal degree in co-relation 36273. Up to 10509 conditions per place. [2023-12-09 15:17:43,829 INFO L140 encePairwiseOnDemand]: 184/194 looper letters, 306 selfloop transitions, 18 changer transitions 1020/1553 dead transitions. [2023-12-09 15:17:43,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1553 transitions, 11678 flow [2023-12-09 15:17:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:17:43,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:17:43,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1516 transitions. [2023-12-09 15:17:43,833 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.868270332187858 [2023-12-09 15:17:43,833 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1516 transitions. [2023-12-09 15:17:43,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1516 transitions. [2023-12-09 15:17:43,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:43,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1516 transitions. [2023-12-09 15:17:43,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 168.44444444444446) internal successors, (1516), 9 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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:17:43,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 0 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:17:43,839 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 0 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:17:43,840 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 110 predicate places. [2023-12-09 15:17:43,840 INFO L500 AbstractCegarLoop]: Abstraction has has 293 places, 1553 transitions, 11678 flow [2023-12-09 15:17:43,841 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.42857142857142) internal successors, (1123), 7 states have internal predecessors, (1123), 0 states have call successors, (0), 0 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:17:43,841 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:43,841 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] [2023-12-09 15:17:43,841 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:17:43,841 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:17:43,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:43,842 INFO L85 PathProgramCache]: Analyzing trace with hash 373766974, now seen corresponding path program 3 times [2023-12-09 15:17:43,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:43,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130049383] [2023-12-09 15:17:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:43,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:43,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:44,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:44,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:44,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130049383] [2023-12-09 15:17:44,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130049383] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:44,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305985788] [2023-12-09 15:17:44,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:17:44,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:44,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:44,610 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:17:44,637 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:17:44,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:17:44,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:17:44,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-09 15:17:44,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:44,730 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:17:44,891 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:17:44,891 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:17:45,198 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:17:45,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:17:45,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 29 [2023-12-09 15:17:45,462 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:17:45,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:17:45,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305985788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:45,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:17:45,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [21] total 41 [2023-12-09 15:17:45,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716856506] [2023-12-09 15:17:45,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:45,463 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-09 15:17:45,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:45,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-09 15:17:45,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1533, Unknown=0, NotChecked=0, Total=1640 [2023-12-09 15:17:45,466 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 194 [2023-12-09 15:17:45,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 1553 transitions, 11678 flow. Second operand has 25 states, 25 states have (on average 89.64) internal successors, (2241), 25 states have internal predecessors, (2241), 0 states have call successors, (0), 0 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:17:45,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:45,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 194 [2023-12-09 15:17:45,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:51,556 INFO L124 PetriNetUnfolderBase]: 14146/29588 cut-off events. [2023-12-09 15:17:51,556 INFO L125 PetriNetUnfolderBase]: For 38636/39919 co-relation queries the response was YES. [2023-12-09 15:17:51,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103993 conditions, 29588 events. 14146/29588 cut-off events. For 38636/39919 co-relation queries the response was YES. Maximal size of possible extension queue 1464. Compared 302841 event pairs, 1338 based on Foata normal form. 68/29348 useless extension candidates. Maximal degree in co-relation 56048. Up to 13522 conditions per place. [2023-12-09 15:17:51,729 INFO L140 encePairwiseOnDemand]: 156/194 looper letters, 577 selfloop transitions, 161 changer transitions 1924/2762 dead transitions. [2023-12-09 15:17:51,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 2762 transitions, 26745 flow [2023-12-09 15:17:51,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-09 15:17:51,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-12-09 15:17:51,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 3651 transitions. [2023-12-09 15:17:51,734 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4704896907216495 [2023-12-09 15:17:51,734 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 3651 transitions. [2023-12-09 15:17:51,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 3651 transitions. [2023-12-09 15:17:51,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:51,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 3651 transitions. [2023-12-09 15:17:51,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 91.275) internal successors, (3651), 40 states have internal predecessors, (3651), 0 states have call successors, (0), 0 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:17:51,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 194.0) internal successors, (7954), 41 states have internal predecessors, (7954), 0 states have call successors, (0), 0 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:17:51,760 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 194.0) internal successors, (7954), 41 states have internal predecessors, (7954), 0 states have call successors, (0), 0 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:17:51,762 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 149 predicate places. [2023-12-09 15:17:51,762 INFO L500 AbstractCegarLoop]: Abstraction has has 332 places, 2762 transitions, 26745 flow [2023-12-09 15:17:51,762 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 89.64) internal successors, (2241), 25 states have internal predecessors, (2241), 0 states have call successors, (0), 0 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:17:51,762 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:51,763 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] [2023-12-09 15:17:51,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-09 15:17:51,967 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-12-09 15:17:51,968 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:17:51,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:51,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1595212910, now seen corresponding path program 4 times [2023-12-09 15:17:51,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:51,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577846101] [2023-12-09 15:17:51,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:51,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:52,754 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:52,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:52,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577846101] [2023-12-09 15:17:52,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577846101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:52,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434114243] [2023-12-09 15:17:52,755 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:17:52,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:52,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:52,758 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:17:52,796 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:17:52,868 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:17:52,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:17:52,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-09 15:17:52,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:53,148 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 15 treesize of output 7 [2023-12-09 15:17:53,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:53,168 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:17:53,242 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:17:53,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-12-09 15:17:53,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:53,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434114243] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:17:53,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:17:53,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15, 14] total 37 [2023-12-09 15:17:53,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127664021] [2023-12-09 15:17:53,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:53,523 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-09 15:17:53,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:53,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-09 15:17:53,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1174, Unknown=0, NotChecked=0, Total=1332 [2023-12-09 15:17:53,526 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 194 [2023-12-09 15:17:53,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 2762 transitions, 26745 flow. Second operand has 37 states, 37 states have (on average 97.5945945945946) internal successors, (3611), 37 states have internal predecessors, (3611), 0 states have call successors, (0), 0 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:17:53,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:53,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 194 [2023-12-09 15:17:53,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:02,376 INFO L124 PetriNetUnfolderBase]: 15663/34024 cut-off events. [2023-12-09 15:18:02,376 INFO L125 PetriNetUnfolderBase]: For 65298/68027 co-relation queries the response was YES. [2023-12-09 15:18:02,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138682 conditions, 34024 events. 15663/34024 cut-off events. For 65298/68027 co-relation queries the response was YES. Maximal size of possible extension queue 1819. Compared 367562 event pairs, 1290 based on Foata normal form. 102/33843 useless extension candidates. Maximal degree in co-relation 83767. Up to 15110 conditions per place. [2023-12-09 15:18:02,578 INFO L140 encePairwiseOnDemand]: 156/194 looper letters, 735 selfloop transitions, 109 changer transitions 2698/3639 dead transitions. [2023-12-09 15:18:02,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 3639 transitions, 42414 flow [2023-12-09 15:18:02,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-09 15:18:02,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-12-09 15:18:02,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 4355 transitions. [2023-12-09 15:18:02,582 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5101921274601687 [2023-12-09 15:18:02,583 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 4355 transitions. [2023-12-09 15:18:02,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 4355 transitions. [2023-12-09 15:18:02,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:02,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 4355 transitions. [2023-12-09 15:18:02,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 98.97727272727273) internal successors, (4355), 44 states have internal predecessors, (4355), 0 states have call successors, (0), 0 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:18:02,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 194.0) internal successors, (8730), 45 states have internal predecessors, (8730), 0 states have call successors, (0), 0 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:18:02,595 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 194.0) internal successors, (8730), 45 states have internal predecessors, (8730), 0 states have call successors, (0), 0 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:18:02,596 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 192 predicate places. [2023-12-09 15:18:02,596 INFO L500 AbstractCegarLoop]: Abstraction has has 375 places, 3639 transitions, 42414 flow [2023-12-09 15:18:02,597 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 97.5945945945946) internal successors, (3611), 37 states have internal predecessors, (3611), 0 states have call successors, (0), 0 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:18:02,597 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:02,597 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] [2023-12-09 15:18:02,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:18:02,803 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:02,805 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:18:02,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:02,806 INFO L85 PathProgramCache]: Analyzing trace with hash 652504708, now seen corresponding path program 5 times [2023-12-09 15:18:02,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:02,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436238157] [2023-12-09 15:18:02,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:02,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:03,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:03,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:03,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436238157] [2023-12-09 15:18:03,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436238157] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:18:03,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33140816] [2023-12-09 15:18:03,527 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:18:03,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:03,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:18:03,532 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:18:03,534 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:18:03,627 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:18:03,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:18:03,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-09 15:18:03,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:18:03,638 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:18:03,797 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:18:03,797 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:18:04,452 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:18:04,645 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:18:04,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 15 [2023-12-09 15:18:04,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:04,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:18:05,239 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:18:05,240 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 106 treesize of output 98 [2023-12-09 15:18:05,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 59 [2023-12-09 15:18:05,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 53 [2023-12-09 15:18:06,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:06,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33140816] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:18:06,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:18:06,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 26, 26] total 64 [2023-12-09 15:18:06,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737125224] [2023-12-09 15:18:06,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:18:06,816 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2023-12-09 15:18:06,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:06,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2023-12-09 15:18:06,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=3815, Unknown=1, NotChecked=0, Total=4032 [2023-12-09 15:18:06,822 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 194 [2023-12-09 15:18:06,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 3639 transitions, 42414 flow. Second operand has 64 states, 64 states have (on average 84.8125) internal successors, (5428), 64 states have internal predecessors, (5428), 0 states have call successors, (0), 0 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:18:06,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:06,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 194 [2023-12-09 15:18:06,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:25,354 INFO L124 PetriNetUnfolderBase]: 18055/42282 cut-off events. [2023-12-09 15:18:25,354 INFO L125 PetriNetUnfolderBase]: For 114854/119409 co-relation queries the response was YES. [2023-12-09 15:18:25,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191571 conditions, 42282 events. 18055/42282 cut-off events. For 114854/119409 co-relation queries the response was YES. Maximal size of possible extension queue 2550. Compared 502052 event pairs, 1407 based on Foata normal form. 395/42413 useless extension candidates. Maximal degree in co-relation 130272. Up to 17785 conditions per place. [2023-12-09 15:18:25,708 INFO L140 encePairwiseOnDemand]: 148/194 looper letters, 631 selfloop transitions, 99 changer transitions 4494/5313 dead transitions. [2023-12-09 15:18:25,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 5313 transitions, 72633 flow [2023-12-09 15:18:25,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2023-12-09 15:18:25,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2023-12-09 15:18:25,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 7299 transitions. [2023-12-09 15:18:25,715 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4479013254786451 [2023-12-09 15:18:25,715 INFO L72 ComplementDD]: Start complementDD. Operand 84 states and 7299 transitions. [2023-12-09 15:18:25,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 84 states and 7299 transitions. [2023-12-09 15:18:25,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:25,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 84 states and 7299 transitions. [2023-12-09 15:18:25,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 85 states, 84 states have (on average 86.89285714285714) internal successors, (7299), 84 states have internal predecessors, (7299), 0 states have call successors, (0), 0 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:18:25,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 85 states, 85 states have (on average 194.0) internal successors, (16490), 85 states have internal predecessors, (16490), 0 states have call successors, (0), 0 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:18:25,740 INFO L81 ComplementDD]: Finished complementDD. Result has 85 states, 85 states have (on average 194.0) internal successors, (16490), 85 states have internal predecessors, (16490), 0 states have call successors, (0), 0 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:18:25,741 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 275 predicate places. [2023-12-09 15:18:25,741 INFO L500 AbstractCegarLoop]: Abstraction has has 458 places, 5313 transitions, 72633 flow [2023-12-09 15:18:25,742 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 84.8125) internal successors, (5428), 64 states have internal predecessors, (5428), 0 states have call successors, (0), 0 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:18:25,742 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:25,742 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] [2023-12-09 15:18:25,754 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 15:18:25,957 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:25,957 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:18:25,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:25,958 INFO L85 PathProgramCache]: Analyzing trace with hash 658084876, now seen corresponding path program 6 times [2023-12-09 15:18:25,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:25,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694766328] [2023-12-09 15:18:25,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:25,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:26,025 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:18:26,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:26,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694766328] [2023-12-09 15:18:26,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694766328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:18:26,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:18:26,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:18:26,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880667305] [2023-12-09 15:18:26,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:18:26,026 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:18:26,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:26,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:18:26,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:18:26,028 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 194 [2023-12-09 15:18:26,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 5313 transitions, 72633 flow. Second operand has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 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:18:26,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:26,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 194 [2023-12-09 15:18:26,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:41,946 INFO L124 PetriNetUnfolderBase]: 18543/43259 cut-off events. [2023-12-09 15:18:41,946 INFO L125 PetriNetUnfolderBase]: For 173998/179143 co-relation queries the response was YES. [2023-12-09 15:18:42,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215548 conditions, 43259 events. 18543/43259 cut-off events. For 173998/179143 co-relation queries the response was YES. Maximal size of possible extension queue 2568. Compared 513154 event pairs, 1550 based on Foata normal form. 307/43245 useless extension candidates. Maximal degree in co-relation 134069. Up to 18664 conditions per place. [2023-12-09 15:18:42,216 INFO L140 encePairwiseOnDemand]: 191/194 looper letters, 576 selfloop transitions, 2 changer transitions 4673/5541 dead transitions. [2023-12-09 15:18:42,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 5541 transitions, 84798 flow [2023-12-09 15:18:42,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:18:42,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:18:42,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2023-12-09 15:18:42,218 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9072164948453608 [2023-12-09 15:18:42,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2023-12-09 15:18:42,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2023-12-09 15:18:42,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:42,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2023-12-09 15:18:42,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 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:18:42,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 0 states have call successors, (0), 0 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:18:42,220 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 0 states have call successors, (0), 0 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:18:42,220 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 277 predicate places. [2023-12-09 15:18:42,220 INFO L500 AbstractCegarLoop]: Abstraction has has 460 places, 5541 transitions, 84798 flow [2023-12-09 15:18:42,220 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 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:18:42,220 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:42,220 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] [2023-12-09 15:18:42,221 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:18:42,221 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:18:42,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:42,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1413415686, now seen corresponding path program 7 times [2023-12-09 15:18:42,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:42,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626404748] [2023-12-09 15:18:42,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:42,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:42,350 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:18:42,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:42,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626404748] [2023-12-09 15:18:42,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626404748] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:18:42,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:18:42,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:18:42,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982317723] [2023-12-09 15:18:42,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:18:42,351 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:18:42,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:42,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:18:42,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:18:42,352 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 194 [2023-12-09 15:18:42,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 5541 transitions, 84798 flow. Second operand has 8 states, 8 states have (on average 159.875) internal successors, (1279), 8 states have internal predecessors, (1279), 0 states have call successors, (0), 0 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:18:42,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:42,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 194 [2023-12-09 15:18:42,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:19:21,512 INFO L124 PetriNetUnfolderBase]: 27367/68310 cut-off events. [2023-12-09 15:19:21,513 INFO L125 PetriNetUnfolderBase]: For 366899/377327 co-relation queries the response was YES. [2023-12-09 15:19:21,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378743 conditions, 68310 events. 27367/68310 cut-off events. For 366899/377327 co-relation queries the response was YES. Maximal size of possible extension queue 3974. Compared 897822 event pairs, 876 based on Foata normal form. 1897/69880 useless extension candidates. Maximal degree in co-relation 201426. Up to 29731 conditions per place. [2023-12-09 15:19:21,959 INFO L140 encePairwiseOnDemand]: 183/194 looper letters, 1081 selfloop transitions, 32 changer transitions 7742/9119 dead transitions. [2023-12-09 15:19:21,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 470 places, 9119 transitions, 161755 flow [2023-12-09 15:19:21,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:19:21,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:19:21,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1837 transitions. [2023-12-09 15:19:21,962 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8608247422680413 [2023-12-09 15:19:21,962 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1837 transitions. [2023-12-09 15:19:21,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1837 transitions. [2023-12-09 15:19:21,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:19:21,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1837 transitions. [2023-12-09 15:19:21,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 167.0) internal successors, (1837), 11 states have internal predecessors, (1837), 0 states have call successors, (0), 0 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:19:21,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 194.0) internal successors, (2328), 12 states have internal predecessors, (2328), 0 states have call successors, (0), 0 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:19:21,966 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 194.0) internal successors, (2328), 12 states have internal predecessors, (2328), 0 states have call successors, (0), 0 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:19:21,968 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 287 predicate places. [2023-12-09 15:19:21,968 INFO L500 AbstractCegarLoop]: Abstraction has has 470 places, 9119 transitions, 161755 flow [2023-12-09 15:19:21,969 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 159.875) internal successors, (1279), 8 states have internal predecessors, (1279), 0 states have call successors, (0), 0 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:19:21,969 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:19:21,969 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] [2023-12-09 15:19:21,969 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:19:21,969 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:19:21,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:19:21,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1091768486, now seen corresponding path program 8 times [2023-12-09 15:19:21,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:19:21,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361864146] [2023-12-09 15:19:21,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:19:21,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:19:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:19:22,037 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:19:22,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:19:22,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361864146] [2023-12-09 15:19:22,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361864146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:19:22,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:19:22,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:19:22,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628941233] [2023-12-09 15:19:22,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:19:22,039 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:19:22,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:19:22,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:19:22,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:19:22,040 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 194 [2023-12-09 15:19:22,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 9119 transitions, 161755 flow. Second operand has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 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:19:22,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:19:22,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 194 [2023-12-09 15:19:22,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:20:29,674 INFO L124 PetriNetUnfolderBase]: 27493/68996 cut-off events. [2023-12-09 15:20:29,674 INFO L125 PetriNetUnfolderBase]: For 505485/515055 co-relation queries the response was YES. [2023-12-09 15:20:29,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413019 conditions, 68996 events. 27493/68996 cut-off events. For 505485/515055 co-relation queries the response was YES. Maximal size of possible extension queue 3962. Compared 909843 event pairs, 935 based on Foata normal form. 938/69657 useless extension candidates. Maximal degree in co-relation 258708. Up to 29987 conditions per place. [2023-12-09 15:20:30,168 INFO L140 encePairwiseOnDemand]: 191/194 looper letters, 1212 selfloop transitions, 2 changer transitions 7951/9469 dead transitions. [2023-12-09 15:20:30,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 9469 transitions, 184871 flow [2023-12-09 15:20:30,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:20:30,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:20:30,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2023-12-09 15:20:30,184 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9072164948453608 [2023-12-09 15:20:30,184 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2023-12-09 15:20:30,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2023-12-09 15:20:30,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:20:30,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2023-12-09 15:20:30,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 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:20:30,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 0 states have call successors, (0), 0 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:20:30,186 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 0 states have call successors, (0), 0 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:20:30,188 INFO L308 CegarLoopForPetriNet]: 183 programPoint places, 289 predicate places. [2023-12-09 15:20:30,188 INFO L500 AbstractCegarLoop]: Abstraction has has 472 places, 9469 transitions, 184871 flow [2023-12-09 15:20:30,189 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 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:20:30,189 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:20:30,189 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] [2023-12-09 15:20:30,189 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 15:20:30,189 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:20:30,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:20:30,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1840678248, now seen corresponding path program 9 times [2023-12-09 15:20:30,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:20:30,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151193989] [2023-12-09 15:20:30,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:20:30,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:20:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:20:30,301 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:20:30,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:20:30,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151193989] [2023-12-09 15:20:30,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151193989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:20:30,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:20:30,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:20:30,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650973226] [2023-12-09 15:20:30,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:20:30,302 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:20:30,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:20:30,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:20:30,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:20:30,303 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 194 [2023-12-09 15:20:30,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 9469 transitions, 184871 flow. Second operand has 8 states, 8 states have (on average 159.875) internal successors, (1279), 8 states have internal predecessors, (1279), 0 states have call successors, (0), 0 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:20:30,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:20:30,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 194 [2023-12-09 15:20:30,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:21:42,172 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:21:42,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:21:42,369 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:21:42,369 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:21:42,369 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 156/194 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 313667 conditions, 44065 events (20284/44064 cut-off events. For 370831/380692 co-relation queries the response was YES. Maximal size of possible extension queue 4339. Compared 555599 event pairs, 701 based on Foata normal form. 1512/49080 useless extension candidates. Maximal degree in co-relation 231026. Up to 21214 conditions per place.). [2023-12-09 15:21:42,371 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:21:42,371 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:21:42,371 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-12-09 15:21:42,371 INFO L457 BasicCegarLoop]: Path program histogram: [9, 1] [2023-12-09 15:21:42,373 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:21:42,374 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:21:42,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:21:42 BasicIcfg [2023-12-09 15:21:42,376 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:21:42,377 INFO L158 Benchmark]: Toolchain (without parser) took 254152.87ms. Allocated memory was 228.6MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 177.2MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 3.2GB. Max. memory is 8.0GB. [2023-12-09 15:21:42,377 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 181.4MB. Free memory is still 132.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:21:42,377 INFO L158 Benchmark]: CACSL2BoogieTranslator took 205.79ms. Allocated memory is still 228.6MB. Free memory was 177.2MB in the beginning and 164.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-09 15:21:42,377 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.49ms. Allocated memory is still 228.6MB. Free memory was 164.6MB in the beginning and 162.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:21:42,377 INFO L158 Benchmark]: Boogie Preprocessor took 48.45ms. Allocated memory is still 228.6MB. Free memory was 162.2MB in the beginning and 160.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:21:42,378 INFO L158 Benchmark]: RCFGBuilder took 427.27ms. Allocated memory is still 228.6MB. Free memory was 160.4MB in the beginning and 132.1MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-09 15:21:42,378 INFO L158 Benchmark]: TraceAbstraction took 253427.40ms. Allocated memory was 228.6MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 131.5MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-09 15:21:42,379 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 181.4MB. Free memory is still 132.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 205.79ms. Allocated memory is still 228.6MB. Free memory was 177.2MB in the beginning and 164.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.49ms. Allocated memory is still 228.6MB. Free memory was 164.6MB in the beginning and 162.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.45ms. Allocated memory is still 228.6MB. Free memory was 162.2MB in the beginning and 160.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 427.27ms. Allocated memory is still 228.6MB. Free memory was 160.4MB in the beginning and 132.1MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 253427.40ms. Allocated memory was 228.6MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 131.5MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 161]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 156/194 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 313667 conditions, 44065 events (20284/44064 cut-off events. For 370831/380692 co-relation queries the response was YES. Maximal size of possible extension queue 4339. Compared 555599 event pairs, 701 based on Foata normal form. 1512/49080 useless extension candidates. Maximal degree in co-relation 231026. Up to 21214 conditions per place.). - TimeoutResultAtElement [Line: 153]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 156/194 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 313667 conditions, 44065 events (20284/44064 cut-off events. For 370831/380692 co-relation queries the response was YES. Maximal size of possible extension queue 4339. Compared 555599 event pairs, 701 based on Foata normal form. 1512/49080 useless extension candidates. Maximal degree in co-relation 231026. Up to 21214 conditions per place.). - TimeoutResultAtElement [Line: 155]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 156/194 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 313667 conditions, 44065 events (20284/44064 cut-off events. For 370831/380692 co-relation queries the response was YES. Maximal size of possible extension queue 4339. Compared 555599 event pairs, 701 based on Foata normal form. 1512/49080 useless extension candidates. Maximal degree in co-relation 231026. Up to 21214 conditions per place.). - TimeoutResultAtElement [Line: 154]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 156/194 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 313667 conditions, 44065 events (20284/44064 cut-off events. For 370831/380692 co-relation queries the response was YES. Maximal size of possible extension queue 4339. Compared 555599 event pairs, 701 based on Foata normal form. 1512/49080 useless extension candidates. Maximal degree in co-relation 231026. Up to 21214 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 226 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 253.3s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 239.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5390 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5390 mSDsluCounter, 6033 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5714 mSDsCounter, 514 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15637 IncrementalHoareTripleChecker+Invalid, 16151 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 514 mSolverCounterUnsat, 319 mSDtfsCounter, 15637 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1568 GetRequests, 1088 SyntacticMatches, 4 SemanticMatches, 476 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13766 ImplicationChecksByTransitivity, 12.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=184871occurred in iteration=9, InterpolantAutomatonStates: 298, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 11.8s InterpolantComputationTime, 2358 NumberOfCodeBlocks, 2333 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2848 ConstructedInterpolants, 59 QuantifiedInterpolants, 15598 SizeOfPredicates, 101 NumberOfNonLiveVariables, 1454 ConjunctsInSsa, 155 ConjunctsInUnsatCore, 17 InterpolantComputations, 7 PerfectInterpolantSequences, 6/16 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