/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 22:29:30,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 22:29:30,277 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-29 22:29:30,294 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 22:29:30,295 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 22:29:30,295 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 22:29:30,296 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 22:29:30,296 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 22:29:30,296 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 22:29:30,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 22:29:30,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 22:29:30,297 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 22:29:30,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 22:29:30,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 22:29:30,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 22:29:30,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 22:29:30,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 22:29:30,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 22:29:30,299 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 22:29:30,299 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 22:29:30,300 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 22:29:30,300 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 22:29:30,300 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 22:29:30,301 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 22:29:30,301 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 22:29:30,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 22:29:30,301 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 22:29:30,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 22:29:30,302 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 22:29:30,302 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 22:29:30,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 22:29:30,302 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 22:29:30,303 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 22:29:30,303 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-11-29 22:29:30,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 22:29:30,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 22:29:30,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 22:29:30,483 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 22:29:30,483 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 22:29:30,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2023-11-29 22:29:31,561 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 22:29:31,750 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 22:29:31,750 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2023-11-29 22:29:31,756 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c22208e3/e1327cc44f8047b5bd1d49936613b0d9/FLAG2fb61afde [2023-11-29 22:29:31,766 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c22208e3/e1327cc44f8047b5bd1d49936613b0d9 [2023-11-29 22:29:31,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 22:29:31,768 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 22:29:31,769 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 22:29:31,769 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 22:29:31,772 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 22:29:31,773 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:31,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@445ec026 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31, skipping insertion in model container [2023-11-29 22:29:31,773 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:31,799 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 22:29:31,924 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2023-11-29 22:29:31,930 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 22:29:31,937 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 22:29:31,957 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2023-11-29 22:29:31,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 22:29:31,966 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 22:29:31,966 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 22:29:31,971 INFO L206 MainTranslator]: Completed translation [2023-11-29 22:29:31,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31 WrapperNode [2023-11-29 22:29:31,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 22:29:31,973 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 22:29:31,973 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 22:29:31,973 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 22:29:31,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:31,986 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,003 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 104 [2023-11-29 22:29:32,004 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 22:29:32,004 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 22:29:32,004 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 22:29:32,004 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 22:29:32,011 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,014 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,014 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 22:29:32,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 22:29:32,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 22:29:32,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 22:29:32,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (1/1) ... [2023-11-29 22:29:32,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 22:29:32,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:29:32,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-29 22:29:32,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-29 22:29:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 22:29:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-29 22:29:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-29 22:29:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-29 22:29:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-29 22:29:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-29 22:29:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 22:29:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 22:29:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 22:29:32,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 22:29:32,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 22:29:32,112 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 22:29:32,233 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 22:29:32,234 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 22:29:32,481 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 22:29:32,533 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 22:29:32,533 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-29 22:29:32,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 10:29:32 BoogieIcfgContainer [2023-11-29 22:29:32,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 22:29:32,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 22:29:32,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 22:29:32,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 22:29:32,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 10:29:31" (1/3) ... [2023-11-29 22:29:32,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e747176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 10:29:32, skipping insertion in model container [2023-11-29 22:29:32,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:29:31" (2/3) ... [2023-11-29 22:29:32,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e747176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 10:29:32, skipping insertion in model container [2023-11-29 22:29:32,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 10:29:32" (3/3) ... [2023-11-29 22:29:32,542 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2023-11-29 22:29:32,557 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 22:29:32,557 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 22:29:32,558 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 22:29:32,644 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 22:29:32,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 159 transitions, 339 flow [2023-11-29 22:29:32,729 INFO L124 PetriNetUnfolderBase]: 12/156 cut-off events. [2023-11-29 22:29:32,729 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 22:29:32,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 12/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 102 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 116. Up to 2 conditions per place. [2023-11-29 22:29:32,734 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 159 transitions, 339 flow [2023-11-29 22:29:32,743 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 145 transitions, 308 flow [2023-11-29 22:29:32,754 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 22:29:32,760 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;@53e16471, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 22:29:32,760 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-29 22:29:32,790 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 22:29:32,791 INFO L124 PetriNetUnfolderBase]: 12/144 cut-off events. [2023-11-29 22:29:32,791 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 22:29:32,791 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:32,791 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:32,792 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-11-29 22:29:32,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:32,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1904712022, now seen corresponding path program 1 times [2023-11-29 22:29:32,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:32,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334322911] [2023-11-29 22:29:32,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:32,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:33,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:33,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:33,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334322911] [2023-11-29 22:29:33,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334322911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 22:29:33,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 22:29:33,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 22:29:33,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184994367] [2023-11-29 22:29:33,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 22:29:33,528 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 22:29:33,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:33,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 22:29:33,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 22:29:33,569 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 159 [2023-11-29 22:29:33,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 145 transitions, 308 flow. Second operand has 6 states, 6 states have (on average 104.66666666666667) internal successors, (628), 6 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:33,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:33,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 159 [2023-11-29 22:29:33,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:29:33,921 INFO L124 PetriNetUnfolderBase]: 445/932 cut-off events. [2023-11-29 22:29:33,921 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-11-29 22:29:33,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1684 conditions, 932 events. 445/932 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4360 event pairs, 135 based on Foata normal form. 5/733 useless extension candidates. Maximal degree in co-relation 1477. Up to 336 conditions per place. [2023-11-29 22:29:33,935 INFO L140 encePairwiseOnDemand]: 142/159 looper letters, 51 selfloop transitions, 6 changer transitions 4/146 dead transitions. [2023-11-29 22:29:33,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 146 transitions, 438 flow [2023-11-29 22:29:33,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 22:29:33,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 22:29:33,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 759 transitions. [2023-11-29 22:29:33,954 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6819407008086253 [2023-11-29 22:29:33,955 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 759 transitions. [2023-11-29 22:29:33,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 759 transitions. [2023-11-29 22:29:33,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:29:33,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 759 transitions. [2023-11-29 22:29:33,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:33,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:33,976 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:33,980 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 6 predicate places. [2023-11-29 22:29:33,980 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 146 transitions, 438 flow [2023-11-29 22:29:33,981 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 104.66666666666667) internal successors, (628), 6 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:33,981 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:33,982 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:33,982 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 22:29:33,982 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-11-29 22:29:33,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:33,983 INFO L85 PathProgramCache]: Analyzing trace with hash 834101045, now seen corresponding path program 1 times [2023-11-29 22:29:33,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:33,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835599387] [2023-11-29 22:29:33,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:33,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:34,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:34,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:34,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:34,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835599387] [2023-11-29 22:29:34,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835599387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 22:29:34,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 22:29:34,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 22:29:34,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539449947] [2023-11-29 22:29:34,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 22:29:34,499 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 22:29:34,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:34,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 22:29:34,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 22:29:34,502 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 159 [2023-11-29 22:29:34,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 146 transitions, 438 flow. Second operand has 9 states, 9 states have (on average 91.77777777777777) internal successors, (826), 9 states have internal predecessors, (826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:34,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:34,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 159 [2023-11-29 22:29:34,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:29:34,806 INFO L124 PetriNetUnfolderBase]: 445/950 cut-off events. [2023-11-29 22:29:34,807 INFO L125 PetriNetUnfolderBase]: For 250/338 co-relation queries the response was YES. [2023-11-29 22:29:34,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2395 conditions, 950 events. 445/950 cut-off events. For 250/338 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4361 event pairs, 135 based on Foata normal form. 0/745 useless extension candidates. Maximal degree in co-relation 2083. Up to 650 conditions per place. [2023-11-29 22:29:34,816 INFO L140 encePairwiseOnDemand]: 147/159 looper letters, 65 selfloop transitions, 8 changer transitions 12/158 dead transitions. [2023-11-29 22:29:34,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 158 transitions, 640 flow [2023-11-29 22:29:34,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 22:29:34,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 22:29:34,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 765 transitions. [2023-11-29 22:29:34,819 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6014150943396226 [2023-11-29 22:29:34,819 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 765 transitions. [2023-11-29 22:29:34,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 765 transitions. [2023-11-29 22:29:34,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:29:34,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 765 transitions. [2023-11-29 22:29:34,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.625) internal successors, (765), 8 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:34,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:34,825 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:34,826 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 13 predicate places. [2023-11-29 22:29:34,826 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 158 transitions, 640 flow [2023-11-29 22:29:34,827 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 91.77777777777777) internal successors, (826), 9 states have internal predecessors, (826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:34,827 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:34,827 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:34,828 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 22:29:34,828 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-11-29 22:29:34,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:34,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1419050402, now seen corresponding path program 1 times [2023-11-29 22:29:34,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:34,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396306028] [2023-11-29 22:29:34,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:34,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:34,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:35,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:35,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:35,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396306028] [2023-11-29 22:29:35,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396306028] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:29:35,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741346191] [2023-11-29 22:29:35,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:35,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:35,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:29:35,044 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:29:35,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 22:29:35,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:35,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 22:29:35,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:29:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:35,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:29:35,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:35,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741346191] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 22:29:35,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 22:29:35,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2023-11-29 22:29:35,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896503307] [2023-11-29 22:29:35,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 22:29:35,449 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 22:29:35,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:35,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 22:29:35,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-29 22:29:35,451 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 159 [2023-11-29 22:29:35,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 158 transitions, 640 flow. Second operand has 7 states, 7 states have (on average 119.28571428571429) internal successors, (835), 7 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:35,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:35,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 159 [2023-11-29 22:29:35,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:29:35,728 INFO L124 PetriNetUnfolderBase]: 656/1352 cut-off events. [2023-11-29 22:29:35,729 INFO L125 PetriNetUnfolderBase]: For 1057/1294 co-relation queries the response was YES. [2023-11-29 22:29:35,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4047 conditions, 1352 events. 656/1352 cut-off events. For 1057/1294 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 6970 event pairs, 174 based on Foata normal form. 25/1109 useless extension candidates. Maximal degree in co-relation 3652. Up to 919 conditions per place. [2023-11-29 22:29:35,744 INFO L140 encePairwiseOnDemand]: 148/159 looper letters, 48 selfloop transitions, 8 changer transitions 12/168 dead transitions. [2023-11-29 22:29:35,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 168 transitions, 828 flow [2023-11-29 22:29:35,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 22:29:35,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 22:29:35,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 854 transitions. [2023-11-29 22:29:35,747 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7672955974842768 [2023-11-29 22:29:35,747 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 854 transitions. [2023-11-29 22:29:35,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 854 transitions. [2023-11-29 22:29:35,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:29:35,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 854 transitions. [2023-11-29 22:29:35,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:35,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:35,753 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:35,755 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 19 predicate places. [2023-11-29 22:29:35,755 INFO L500 AbstractCegarLoop]: Abstraction has has 162 places, 168 transitions, 828 flow [2023-11-29 22:29:35,755 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 119.28571428571429) internal successors, (835), 7 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:35,755 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:35,756 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:35,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 22:29:35,962 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:35,964 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-11-29 22:29:35,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:35,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1619949401, now seen corresponding path program 1 times [2023-11-29 22:29:35,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:35,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125410287] [2023-11-29 22:29:35,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:35,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:36,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:37,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125410287] [2023-11-29 22:29:37,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125410287] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:29:37,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774064008] [2023-11-29 22:29:37,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:37,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:37,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:29:37,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:29:37,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 22:29:37,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:37,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 22:29:37,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:29:38,515 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 55 treesize of output 31 [2023-11-29 22:29:38,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:38,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:29:38,971 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 22:29:38,971 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 77 treesize of output 49 [2023-11-29 22:29:39,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:39,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774064008] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:29:39,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:29:39,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 19, 18] total 52 [2023-11-29 22:29:39,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789904059] [2023-11-29 22:29:39,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:29:39,681 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-29 22:29:39,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:39,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-29 22:29:39,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=2341, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 22:29:39,687 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 159 [2023-11-29 22:29:39,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 168 transitions, 828 flow. Second operand has 52 states, 52 states have (on average 64.09615384615384) internal successors, (3333), 52 states have internal predecessors, (3333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:39,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:39,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 159 [2023-11-29 22:29:39,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:29:42,970 INFO L124 PetriNetUnfolderBase]: 3774/6267 cut-off events. [2023-11-29 22:29:42,971 INFO L125 PetriNetUnfolderBase]: For 5221/5397 co-relation queries the response was YES. [2023-11-29 22:29:43,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22280 conditions, 6267 events. 3774/6267 cut-off events. For 5221/5397 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 41133 event pairs, 490 based on Foata normal form. 0/5324 useless extension candidates. Maximal degree in co-relation 18701. Up to 3833 conditions per place. [2023-11-29 22:29:43,057 INFO L140 encePairwiseOnDemand]: 116/159 looper letters, 254 selfloop transitions, 94 changer transitions 22/418 dead transitions. [2023-11-29 22:29:43,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 418 transitions, 3152 flow [2023-11-29 22:29:43,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 22:29:43,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-29 22:29:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3603 transitions. [2023-11-29 22:29:43,067 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.41200686106346485 [2023-11-29 22:29:43,068 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3603 transitions. [2023-11-29 22:29:43,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3603 transitions. [2023-11-29 22:29:43,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:29:43,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3603 transitions. [2023-11-29 22:29:43,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 65.50909090909092) internal successors, (3603), 55 states have internal predecessors, (3603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:43,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:43,097 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:43,098 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 73 predicate places. [2023-11-29 22:29:43,099 INFO L500 AbstractCegarLoop]: Abstraction has has 216 places, 418 transitions, 3152 flow [2023-11-29 22:29:43,100 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 64.09615384615384) internal successors, (3333), 52 states have internal predecessors, (3333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:43,100 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:43,100 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:43,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 22:29:43,306 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-29 22:29:43,307 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-11-29 22:29:43,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:43,307 INFO L85 PathProgramCache]: Analyzing trace with hash 235475249, now seen corresponding path program 2 times [2023-11-29 22:29:43,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:43,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487727282] [2023-11-29 22:29:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:43,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:43,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:44,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:44,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:44,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487727282] [2023-11-29 22:29:44,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487727282] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:29:44,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477839990] [2023-11-29 22:29:44,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 22:29:44,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:44,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:29:44,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:29:44,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 22:29:44,656 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 22:29:44,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:29:44,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 22:29:44,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:29:45,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 22:29:45,129 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 67 treesize of output 39 [2023-11-29 22:29:45,539 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:45,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:29:45,800 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 22:29:45,801 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 89 treesize of output 49 [2023-11-29 22:29:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:46,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477839990] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:29:46,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:29:46,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 16, 15] total 43 [2023-11-29 22:29:46,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205416628] [2023-11-29 22:29:46,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:29:46,170 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-29 22:29:46,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:46,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-29 22:29:46,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=1552, Unknown=0, NotChecked=0, Total=1806 [2023-11-29 22:29:46,175 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 159 [2023-11-29 22:29:46,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 418 transitions, 3152 flow. Second operand has 43 states, 43 states have (on average 61.02325581395349) internal successors, (2624), 43 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:46,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:46,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 159 [2023-11-29 22:29:46,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:29:52,308 INFO L124 PetriNetUnfolderBase]: 11220/18173 cut-off events. [2023-11-29 22:29:52,308 INFO L125 PetriNetUnfolderBase]: For 19545/20283 co-relation queries the response was YES. [2023-11-29 22:29:52,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75085 conditions, 18173 events. 11220/18173 cut-off events. For 19545/20283 co-relation queries the response was YES. Maximal size of possible extension queue 911. Compared 134888 event pairs, 1927 based on Foata normal form. 51/16526 useless extension candidates. Maximal degree in co-relation 62184. Up to 9090 conditions per place. [2023-11-29 22:29:52,462 INFO L140 encePairwiseOnDemand]: 112/159 looper letters, 728 selfloop transitions, 345 changer transitions 35/1152 dead transitions. [2023-11-29 22:29:52,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 1152 transitions, 10874 flow [2023-11-29 22:29:52,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-11-29 22:29:52,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2023-11-29 22:29:52,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 5151 transitions. [2023-11-29 22:29:52,473 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.410078815380941 [2023-11-29 22:29:52,473 INFO L72 ComplementDD]: Start complementDD. Operand 79 states and 5151 transitions. [2023-11-29 22:29:52,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 79 states and 5151 transitions. [2023-11-29 22:29:52,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:29:52,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 79 states and 5151 transitions. [2023-11-29 22:29:52,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 80 states, 79 states have (on average 65.20253164556962) internal successors, (5151), 79 states have internal predecessors, (5151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:52,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 80 states, 80 states have (on average 159.0) internal successors, (12720), 80 states have internal predecessors, (12720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:52,511 INFO L81 ComplementDD]: Finished complementDD. Result has 80 states, 80 states have (on average 159.0) internal successors, (12720), 80 states have internal predecessors, (12720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:52,513 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 151 predicate places. [2023-11-29 22:29:52,513 INFO L500 AbstractCegarLoop]: Abstraction has has 294 places, 1152 transitions, 10874 flow [2023-11-29 22:29:52,514 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 61.02325581395349) internal successors, (2624), 43 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:52,514 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:29:52,515 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:29:52,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 22:29:52,725 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:52,726 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-11-29 22:29:52,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:29:52,726 INFO L85 PathProgramCache]: Analyzing trace with hash -683666695, now seen corresponding path program 3 times [2023-11-29 22:29:52,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:29:52,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429778281] [2023-11-29 22:29:52,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:29:52,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:29:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:29:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 22:29:54,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:29:54,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429778281] [2023-11-29 22:29:54,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429778281] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:29:54,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055616836] [2023-11-29 22:29:54,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 22:29:54,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:29:54,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:29:54,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:29:54,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 22:29:54,522 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 22:29:54,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:29:54,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-29 22:29:54,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:29:55,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 22:29:55,529 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 36 treesize of output 27 [2023-11-29 22:29:55,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 22:29:55,677 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 36 treesize of output 27 [2023-11-29 22:29:56,057 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 22:29:56,057 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 61 treesize of output 39 [2023-11-29 22:29:56,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:56,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:29:57,505 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 22:29:57,505 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 279 treesize of output 255 [2023-11-29 22:29:57,516 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 207 treesize of output 195 [2023-11-29 22:29:57,525 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 195 treesize of output 189 [2023-11-29 22:29:57,532 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 189 treesize of output 165 [2023-11-29 22:29:57,540 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 165 treesize of output 153 [2023-11-29 22:29:58,884 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:29:58,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055616836] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:29:58,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:29:58,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 25, 24] total 63 [2023-11-29 22:29:58,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377537113] [2023-11-29 22:29:58,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:29:58,885 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-11-29 22:29:58,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:29:58,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-11-29 22:29:58,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=401, Invalid=3495, Unknown=10, NotChecked=0, Total=3906 [2023-11-29 22:29:58,890 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 159 [2023-11-29 22:29:58,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 1152 transitions, 10874 flow. Second operand has 63 states, 63 states have (on average 47.666666666666664) internal successors, (3003), 63 states have internal predecessors, (3003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:29:58,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:29:58,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 159 [2023-11-29 22:29:58,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:30:10,057 INFO L124 PetriNetUnfolderBase]: 18671/29917 cut-off events. [2023-11-29 22:30:10,057 INFO L125 PetriNetUnfolderBase]: For 36708/38081 co-relation queries the response was YES. [2023-11-29 22:30:10,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151849 conditions, 29917 events. 18671/29917 cut-off events. For 36708/38081 co-relation queries the response was YES. Maximal size of possible extension queue 1386. Compared 235274 event pairs, 1201 based on Foata normal form. 117/27313 useless extension candidates. Maximal degree in co-relation 111700. Up to 17863 conditions per place. [2023-11-29 22:30:10,320 INFO L140 encePairwiseOnDemand]: 110/159 looper letters, 1621 selfloop transitions, 920 changer transitions 73/2651 dead transitions. [2023-11-29 22:30:10,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 2651 transitions, 30614 flow [2023-11-29 22:30:10,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-11-29 22:30:10,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-11-29 22:30:10,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 5607 transitions. [2023-11-29 22:30:10,333 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.33268066927732287 [2023-11-29 22:30:10,333 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 5607 transitions. [2023-11-29 22:30:10,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 5607 transitions. [2023-11-29 22:30:10,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:30:10,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 5607 transitions. [2023-11-29 22:30:10,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 52.89622641509434) internal successors, (5607), 106 states have internal predecessors, (5607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:10,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 159.0) internal successors, (17013), 107 states have internal predecessors, (17013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:10,367 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 159.0) internal successors, (17013), 107 states have internal predecessors, (17013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:10,368 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 256 predicate places. [2023-11-29 22:30:10,368 INFO L500 AbstractCegarLoop]: Abstraction has has 399 places, 2651 transitions, 30614 flow [2023-11-29 22:30:10,369 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 47.666666666666664) internal successors, (3003), 63 states have internal predecessors, (3003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:10,369 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:30:10,370 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:30:10,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 22:30:10,575 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:10,576 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-11-29 22:30:10,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:30:10,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1649208508, now seen corresponding path program 4 times [2023-11-29 22:30:10,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:30:10,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341892929] [2023-11-29 22:30:10,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:30:10,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:30:10,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:30:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:10,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:30:10,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341892929] [2023-11-29 22:30:10,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341892929] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:30:10,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423774842] [2023-11-29 22:30:10,772 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 22:30:10,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:10,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:30:10,773 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:30:10,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 22:30:10,881 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 22:30:10,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:30:10,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 22:30:10,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:30:11,074 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:11,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:30:11,289 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:11,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423774842] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:30:11,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:30:11,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2023-11-29 22:30:11,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008159822] [2023-11-29 22:30:11,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:30:11,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 22:30:11,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:30:11,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 22:30:11,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2023-11-29 22:30:11,383 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 159 [2023-11-29 22:30:11,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 2651 transitions, 30614 flow. Second operand has 24 states, 24 states have (on average 116.20833333333333) internal successors, (2789), 24 states have internal predecessors, (2789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:11,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:30:11,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 159 [2023-11-29 22:30:11,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:30:18,923 INFO L124 PetriNetUnfolderBase]: 22654/36602 cut-off events. [2023-11-29 22:30:18,923 INFO L125 PetriNetUnfolderBase]: For 73441/74891 co-relation queries the response was YES. [2023-11-29 22:30:19,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198817 conditions, 36602 events. 22654/36602 cut-off events. For 73441/74891 co-relation queries the response was YES. Maximal size of possible extension queue 1494. Compared 296710 event pairs, 1666 based on Foata normal form. 140/33738 useless extension candidates. Maximal degree in co-relation 104866. Up to 21560 conditions per place. [2023-11-29 22:30:19,267 INFO L140 encePairwiseOnDemand]: 139/159 looper letters, 1423 selfloop transitions, 308 changer transitions 89/2950 dead transitions. [2023-11-29 22:30:19,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 2950 transitions, 38374 flow [2023-11-29 22:30:19,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 22:30:19,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-29 22:30:19,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2249 transitions. [2023-11-29 22:30:19,271 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7444554783184376 [2023-11-29 22:30:19,271 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2249 transitions. [2023-11-29 22:30:19,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2249 transitions. [2023-11-29 22:30:19,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:30:19,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2249 transitions. [2023-11-29 22:30:19,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 118.36842105263158) internal successors, (2249), 19 states have internal predecessors, (2249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:19,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 159.0) internal successors, (3180), 20 states have internal predecessors, (3180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:19,280 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 159.0) internal successors, (3180), 20 states have internal predecessors, (3180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:19,280 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 274 predicate places. [2023-11-29 22:30:19,281 INFO L500 AbstractCegarLoop]: Abstraction has has 417 places, 2950 transitions, 38374 flow [2023-11-29 22:30:19,281 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 116.20833333333333) internal successors, (2789), 24 states have internal predecessors, (2789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:19,281 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:30:19,281 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:30:19,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 22:30:19,487 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:19,487 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-11-29 22:30:19,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:30:19,488 INFO L85 PathProgramCache]: Analyzing trace with hash -435419826, now seen corresponding path program 1 times [2023-11-29 22:30:19,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:30:19,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351250764] [2023-11-29 22:30:19,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:30:19,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:30:19,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:30:19,706 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:19,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:30:19,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351250764] [2023-11-29 22:30:19,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351250764] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:30:19,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096525167] [2023-11-29 22:30:19,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:30:19,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:19,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:30:19,708 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:30:19,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 22:30:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:30:19,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 22:30:19,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:30:20,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:20,010 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:30:20,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:20,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096525167] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:30:20,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:30:20,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2023-11-29 22:30:20,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144391476] [2023-11-29 22:30:20,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:30:20,377 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 22:30:20,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:30:20,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 22:30:20,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2023-11-29 22:30:20,380 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 159 [2023-11-29 22:30:20,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 2950 transitions, 38374 flow. Second operand has 24 states, 24 states have (on average 109.20833333333333) internal successors, (2621), 24 states have internal predecessors, (2621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:20,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:30:20,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 159 [2023-11-29 22:30:20,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:30:30,425 INFO L124 PetriNetUnfolderBase]: 25157/40409 cut-off events. [2023-11-29 22:30:30,426 INFO L125 PetriNetUnfolderBase]: For 104177/105876 co-relation queries the response was YES. [2023-11-29 22:30:30,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245546 conditions, 40409 events. 25157/40409 cut-off events. For 104177/105876 co-relation queries the response was YES. Maximal size of possible extension queue 1713. Compared 331481 event pairs, 1520 based on Foata normal form. 328/37543 useless extension candidates. Maximal degree in co-relation 137878. Up to 23849 conditions per place. [2023-11-29 22:30:30,782 INFO L140 encePairwiseOnDemand]: 137/159 looper letters, 2516 selfloop transitions, 459 changer transitions 334/4165 dead transitions. [2023-11-29 22:30:30,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 4165 transitions, 63094 flow [2023-11-29 22:30:30,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 22:30:30,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-29 22:30:30,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3073 transitions. [2023-11-29 22:30:30,788 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7158164453761938 [2023-11-29 22:30:30,788 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3073 transitions. [2023-11-29 22:30:30,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3073 transitions. [2023-11-29 22:30:30,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:30:30,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3073 transitions. [2023-11-29 22:30:30,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 113.81481481481481) internal successors, (3073), 27 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:30,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 159.0) internal successors, (4452), 28 states have internal predecessors, (4452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:30,800 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 159.0) internal successors, (4452), 28 states have internal predecessors, (4452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:30,800 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 300 predicate places. [2023-11-29 22:30:30,800 INFO L500 AbstractCegarLoop]: Abstraction has has 443 places, 4165 transitions, 63094 flow [2023-11-29 22:30:30,801 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 109.20833333333333) internal successors, (2621), 24 states have internal predecessors, (2621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:30,801 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:30:30,801 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:30:30,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 22:30:31,009 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:31,009 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-11-29 22:30:31,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:30:31,009 INFO L85 PathProgramCache]: Analyzing trace with hash -182600336, now seen corresponding path program 2 times [2023-11-29 22:30:31,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:30:31,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422177718] [2023-11-29 22:30:31,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:30:31,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:30:31,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:30:31,204 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:31,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:30:31,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422177718] [2023-11-29 22:30:31,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422177718] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:30:31,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592735408] [2023-11-29 22:30:31,205 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 22:30:31,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:31,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:30:31,209 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:30:31,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 22:30:31,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 22:30:31,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:30:31,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 22:30:31,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:30:31,449 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:31,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:30:31,565 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:31,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592735408] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:30:31,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:30:31,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 20 [2023-11-29 22:30:31,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353331293] [2023-11-29 22:30:31,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:30:31,568 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 22:30:31,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:30:31,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 22:30:31,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-29 22:30:31,570 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 159 [2023-11-29 22:30:31,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 4165 transitions, 63094 flow. Second operand has 20 states, 20 states have (on average 105.4) internal successors, (2108), 20 states have internal predecessors, (2108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:31,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:30:31,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 159 [2023-11-29 22:30:31,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:30:57,059 INFO L124 PetriNetUnfolderBase]: 42283/66599 cut-off events. [2023-11-29 22:30:57,060 INFO L125 PetriNetUnfolderBase]: For 210147/212710 co-relation queries the response was YES. [2023-11-29 22:30:57,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 448532 conditions, 66599 events. 42283/66599 cut-off events. For 210147/212710 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 561453 event pairs, 2199 based on Foata normal form. 564/62238 useless extension candidates. Maximal degree in co-relation 237852. Up to 39532 conditions per place. [2023-11-29 22:30:57,665 INFO L140 encePairwiseOnDemand]: 129/159 looper letters, 5284 selfloop transitions, 2676 changer transitions 779/9271 dead transitions. [2023-11-29 22:30:57,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 9271 transitions, 149851 flow [2023-11-29 22:30:57,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-11-29 22:30:57,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-11-29 22:30:57,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 10659 transitions. [2023-11-29 22:30:57,676 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6911106788562537 [2023-11-29 22:30:57,676 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 10659 transitions. [2023-11-29 22:30:57,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 10659 transitions. [2023-11-29 22:30:57,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:30:57,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 10659 transitions. [2023-11-29 22:30:57,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 109.88659793814433) internal successors, (10659), 97 states have internal predecessors, (10659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:57,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 159.0) internal successors, (15582), 98 states have internal predecessors, (15582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:57,712 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 159.0) internal successors, (15582), 98 states have internal predecessors, (15582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:57,714 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 396 predicate places. [2023-11-29 22:30:57,714 INFO L500 AbstractCegarLoop]: Abstraction has has 539 places, 9271 transitions, 149851 flow [2023-11-29 22:30:57,714 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 105.4) internal successors, (2108), 20 states have internal predecessors, (2108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:57,714 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:30:57,714 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:30:57,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 22:30:57,920 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:57,920 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-11-29 22:30:57,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:30:57,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1870877408, now seen corresponding path program 3 times [2023-11-29 22:30:57,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:30:57,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399152384] [2023-11-29 22:30:57,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:30:57,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:30:57,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:30:58,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:30:58,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:30:58,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399152384] [2023-11-29 22:30:58,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399152384] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:30:58,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735617857] [2023-11-29 22:30:58,088 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 22:30:58,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:30:58,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:30:58,090 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:30:58,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 22:30:58,203 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-29 22:30:58,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:30:58,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 22:30:58,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:30:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 22:30:58,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:30:58,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 22:30:58,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735617857] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:30:58,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:30:58,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 27 [2023-11-29 22:30:58,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576946239] [2023-11-29 22:30:58,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:30:58,689 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 22:30:58,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:30:58,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 22:30:58,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=600, Unknown=0, NotChecked=0, Total=702 [2023-11-29 22:30:58,693 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 159 [2023-11-29 22:30:58,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 9271 transitions, 149851 flow. Second operand has 27 states, 27 states have (on average 81.14814814814815) internal successors, (2191), 27 states have internal predecessors, (2191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:30:58,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:30:58,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 159 [2023-11-29 22:30:58,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:31:31,596 INFO L124 PetriNetUnfolderBase]: 26981/43268 cut-off events. [2023-11-29 22:31:31,596 INFO L125 PetriNetUnfolderBase]: For 152484/154508 co-relation queries the response was YES. [2023-11-29 22:31:31,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321276 conditions, 43268 events. 26981/43268 cut-off events. For 152484/154508 co-relation queries the response was YES. Maximal size of possible extension queue 1489. Compared 350102 event pairs, 2363 based on Foata normal form. 240/40895 useless extension candidates. Maximal degree in co-relation 174523. Up to 25893 conditions per place. [2023-11-29 22:31:31,982 INFO L140 encePairwiseOnDemand]: 123/159 looper letters, 3907 selfloop transitions, 2174 changer transitions 561/7126 dead transitions. [2023-11-29 22:31:31,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 574 places, 7126 transitions, 126922 flow [2023-11-29 22:31:31,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-29 22:31:31,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-29 22:31:31,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4897 transitions. [2023-11-29 22:31:31,987 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5310127954890479 [2023-11-29 22:31:31,987 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4897 transitions. [2023-11-29 22:31:31,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4897 transitions. [2023-11-29 22:31:31,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:31:31,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4897 transitions. [2023-11-29 22:31:31,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 84.43103448275862) internal successors, (4897), 58 states have internal predecessors, (4897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:32,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 159.0) internal successors, (9381), 59 states have internal predecessors, (9381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:32,001 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 159.0) internal successors, (9381), 59 states have internal predecessors, (9381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:32,001 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 431 predicate places. [2023-11-29 22:31:32,001 INFO L500 AbstractCegarLoop]: Abstraction has has 574 places, 7126 transitions, 126922 flow [2023-11-29 22:31:32,002 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 81.14814814814815) internal successors, (2191), 27 states have internal predecessors, (2191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:32,002 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:31:32,002 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:31:32,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 22:31:32,207 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 22:31:32,207 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:31:32,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:31:32,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2134170342, now seen corresponding path program 5 times [2023-11-29 22:31:32,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:31:32,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959829490] [2023-11-29 22:31:32,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:31:32,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:31:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:31:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:32,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:31:32,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959829490] [2023-11-29 22:31:32,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959829490] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:31:32,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721815238] [2023-11-29 22:31:32,565 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 22:31:32,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:31:32,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:31:32,566 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:31:32,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 22:31:32,683 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-29 22:31:32,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:31:32,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 22:31:32,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:31:33,152 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:33,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:31:33,444 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:33,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721815238] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:31:33,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:31:33,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 34 [2023-11-29 22:31:33,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187270368] [2023-11-29 22:31:33,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:31:33,447 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 22:31:33,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:31:33,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 22:31:33,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=960, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 22:31:33,450 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 159 [2023-11-29 22:31:33,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 574 places, 7126 transitions, 126922 flow. Second operand has 34 states, 34 states have (on average 88.47058823529412) internal successors, (3008), 34 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:33,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:31:33,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 159 [2023-11-29 22:31:33,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:31:55,240 INFO L124 PetriNetUnfolderBase]: 24220/38913 cut-off events. [2023-11-29 22:31:55,241 INFO L125 PetriNetUnfolderBase]: For 163952/165951 co-relation queries the response was YES. [2023-11-29 22:31:55,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 307469 conditions, 38913 events. 24220/38913 cut-off events. For 163952/165951 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 310798 event pairs, 861 based on Foata normal form. 18/36727 useless extension candidates. Maximal degree in co-relation 185132. Up to 23618 conditions per place. [2023-11-29 22:31:55,562 INFO L140 encePairwiseOnDemand]: 129/159 looper letters, 2065 selfloop transitions, 154 changer transitions 3301/6651 dead transitions. [2023-11-29 22:31:55,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 602 places, 6651 transitions, 125795 flow [2023-11-29 22:31:55,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 22:31:55,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-29 22:31:55,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2580 transitions. [2023-11-29 22:31:55,565 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5595315549772284 [2023-11-29 22:31:55,566 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2580 transitions. [2023-11-29 22:31:55,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2580 transitions. [2023-11-29 22:31:55,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:31:55,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2580 transitions. [2023-11-29 22:31:55,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 88.96551724137932) internal successors, (2580), 29 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:55,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 159.0) internal successors, (4770), 30 states have internal predecessors, (4770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:55,573 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 159.0) internal successors, (4770), 30 states have internal predecessors, (4770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:55,573 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 459 predicate places. [2023-11-29 22:31:55,573 INFO L500 AbstractCegarLoop]: Abstraction has has 602 places, 6651 transitions, 125795 flow [2023-11-29 22:31:55,574 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 88.47058823529412) internal successors, (3008), 34 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:55,574 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:31:55,574 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:31:55,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 22:31:55,779 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:31:55,779 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:31:55,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:31:55,780 INFO L85 PathProgramCache]: Analyzing trace with hash 760066894, now seen corresponding path program 6 times [2023-11-29 22:31:55,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:31:55,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724428309] [2023-11-29 22:31:55,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:31:55,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:31:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:31:55,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:55,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:31:55,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724428309] [2023-11-29 22:31:55,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724428309] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:31:55,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607096763] [2023-11-29 22:31:55,950 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 22:31:55,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:31:55,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:31:55,951 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:31:55,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 22:31:56,108 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-29 22:31:56,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:31:56,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 22:31:56,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:31:56,286 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:56,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:31:56,469 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 22:31:56,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607096763] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:31:56,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:31:56,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2023-11-29 22:31:56,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837941523] [2023-11-29 22:31:56,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:31:56,470 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 22:31:56,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:31:56,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 22:31:56,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2023-11-29 22:31:56,473 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 159 [2023-11-29 22:31:56,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 602 places, 6651 transitions, 125795 flow. Second operand has 24 states, 24 states have (on average 116.20833333333333) internal successors, (2789), 24 states have internal predecessors, (2789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:31:56,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:31:56,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 159 [2023-11-29 22:31:56,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:32:13,304 INFO L124 PetriNetUnfolderBase]: 19642/31374 cut-off events. [2023-11-29 22:32:13,305 INFO L125 PetriNetUnfolderBase]: For 163060/164424 co-relation queries the response was YES. [2023-11-29 22:32:13,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260334 conditions, 31374 events. 19642/31374 cut-off events. For 163060/164424 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 240692 event pairs, 790 based on Foata normal form. 71/30030 useless extension candidates. Maximal degree in co-relation 152725. Up to 17953 conditions per place. [2023-11-29 22:32:13,573 INFO L140 encePairwiseOnDemand]: 142/159 looper letters, 1016 selfloop transitions, 221 changer transitions 3240/5351 dead transitions. [2023-11-29 22:32:13,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 606 places, 5351 transitions, 105926 flow [2023-11-29 22:32:13,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 22:32:13,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-29 22:32:13,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2372 transitions. [2023-11-29 22:32:13,575 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7459119496855345 [2023-11-29 22:32:13,575 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2372 transitions. [2023-11-29 22:32:13,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2372 transitions. [2023-11-29 22:32:13,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:32:13,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2372 transitions. [2023-11-29 22:32:13,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 118.6) internal successors, (2372), 20 states have internal predecessors, (2372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:13,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 159.0) internal successors, (3339), 21 states have internal predecessors, (3339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:13,582 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 159.0) internal successors, (3339), 21 states have internal predecessors, (3339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:13,583 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 463 predicate places. [2023-11-29 22:32:13,583 INFO L500 AbstractCegarLoop]: Abstraction has has 606 places, 5351 transitions, 105926 flow [2023-11-29 22:32:13,583 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 116.20833333333333) internal successors, (2789), 24 states have internal predecessors, (2789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:13,583 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:32:13,584 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:32:13,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 22:32:13,792 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 22:32:13,793 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:32:13,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:32:13,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1260286457, now seen corresponding path program 7 times [2023-11-29 22:32:13,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:32:13,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620785657] [2023-11-29 22:32:13,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:32:13,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:32:13,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:32:13,997 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:13,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:32:13,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620785657] [2023-11-29 22:32:13,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620785657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:32:13,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452250331] [2023-11-29 22:32:13,997 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 22:32:13,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:32:13,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:32:13,999 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:32:14,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 22:32:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:32:14,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 22:32:14,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:32:14,315 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:14,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:32:14,544 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:14,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452250331] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:32:14,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:32:14,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2023-11-29 22:32:14,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811097704] [2023-11-29 22:32:14,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:32:14,546 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 22:32:14,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:32:14,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 22:32:14,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=575, Unknown=0, NotChecked=0, Total=702 [2023-11-29 22:32:14,548 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 159 [2023-11-29 22:32:14,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 606 places, 5351 transitions, 105926 flow. Second operand has 27 states, 27 states have (on average 107.88888888888889) internal successors, (2913), 27 states have internal predecessors, (2913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:14,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:32:14,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 159 [2023-11-29 22:32:14,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:32:33,560 INFO L124 PetriNetUnfolderBase]: 25964/40893 cut-off events. [2023-11-29 22:32:33,560 INFO L125 PetriNetUnfolderBase]: For 233342/234775 co-relation queries the response was YES. [2023-11-29 22:32:33,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367746 conditions, 40893 events. 25964/40893 cut-off events. For 233342/234775 co-relation queries the response was YES. Maximal size of possible extension queue 1152. Compared 316211 event pairs, 1217 based on Foata normal form. 12/38930 useless extension candidates. Maximal degree in co-relation 246225. Up to 24211 conditions per place. [2023-11-29 22:32:34,080 INFO L140 encePairwiseOnDemand]: 138/159 looper letters, 2062 selfloop transitions, 893 changer transitions 3242/6590 dead transitions. [2023-11-29 22:32:34,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 6590 transitions, 144151 flow [2023-11-29 22:32:34,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-29 22:32:34,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-29 22:32:34,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3374 transitions. [2023-11-29 22:32:34,082 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7073375262054508 [2023-11-29 22:32:34,082 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 3374 transitions. [2023-11-29 22:32:34,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 3374 transitions. [2023-11-29 22:32:34,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:32:34,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 3374 transitions. [2023-11-29 22:32:34,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 112.46666666666667) internal successors, (3374), 30 states have internal predecessors, (3374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:34,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 159.0) internal successors, (4929), 31 states have internal predecessors, (4929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:34,090 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 159.0) internal successors, (4929), 31 states have internal predecessors, (4929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:34,090 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 492 predicate places. [2023-11-29 22:32:34,090 INFO L500 AbstractCegarLoop]: Abstraction has has 635 places, 6590 transitions, 144151 flow [2023-11-29 22:32:34,091 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 107.88888888888889) internal successors, (2913), 27 states have internal predecessors, (2913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:34,091 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:32:34,091 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:32:34,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 22:32:34,296 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 22:32:34,297 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:32:34,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:32:34,297 INFO L85 PathProgramCache]: Analyzing trace with hash -478457351, now seen corresponding path program 8 times [2023-11-29 22:32:34,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:32:34,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283227509] [2023-11-29 22:32:34,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:32:34,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:32:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:32:34,497 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:34,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:32:34,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283227509] [2023-11-29 22:32:34,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283227509] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:32:34,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636722947] [2023-11-29 22:32:34,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 22:32:34,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:32:34,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:32:34,499 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:32:34,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 22:32:34,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 22:32:34,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:32:34,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 22:32:34,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:32:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:34,795 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:32:35,046 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 22:32:35,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636722947] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:32:35,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:32:35,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 29 [2023-11-29 22:32:35,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740894252] [2023-11-29 22:32:35,047 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:32:35,047 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 22:32:35,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:32:35,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 22:32:35,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=680, Unknown=0, NotChecked=0, Total=812 [2023-11-29 22:32:35,050 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 159 [2023-11-29 22:32:35,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 635 places, 6590 transitions, 144151 flow. Second operand has 29 states, 29 states have (on average 107.89655172413794) internal successors, (3129), 29 states have internal predecessors, (3129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:32:35,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:32:35,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 159 [2023-11-29 22:32:35,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:33:12,742 INFO L124 PetriNetUnfolderBase]: 41402/63984 cut-off events. [2023-11-29 22:33:12,743 INFO L125 PetriNetUnfolderBase]: For 371564/373482 co-relation queries the response was YES. [2023-11-29 22:33:13,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 621912 conditions, 63984 events. 41402/63984 cut-off events. For 371564/373482 co-relation queries the response was YES. Maximal size of possible extension queue 1639. Compared 504040 event pairs, 1766 based on Foata normal form. 16/60224 useless extension candidates. Maximal degree in co-relation 478573. Up to 39149 conditions per place. [2023-11-29 22:33:13,541 INFO L140 encePairwiseOnDemand]: 137/159 looper letters, 4610 selfloop transitions, 1350 changer transitions 3242/9595 dead transitions. [2023-11-29 22:33:13,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 666 places, 9595 transitions, 230934 flow [2023-11-29 22:33:13,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 22:33:13,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 22:33:13,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3613 transitions. [2023-11-29 22:33:13,544 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7101022012578616 [2023-11-29 22:33:13,545 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3613 transitions. [2023-11-29 22:33:13,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3613 transitions. [2023-11-29 22:33:13,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:33:13,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3613 transitions. [2023-11-29 22:33:13,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 112.90625) internal successors, (3613), 32 states have internal predecessors, (3613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:33:13,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 159.0) internal successors, (5247), 33 states have internal predecessors, (5247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:33:13,553 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 159.0) internal successors, (5247), 33 states have internal predecessors, (5247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:33:13,553 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 523 predicate places. [2023-11-29 22:33:13,553 INFO L500 AbstractCegarLoop]: Abstraction has has 666 places, 9595 transitions, 230934 flow [2023-11-29 22:33:13,554 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 107.89655172413794) internal successors, (3129), 29 states have internal predecessors, (3129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:33:13,554 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:33:13,554 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:33:13,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 22:33:13,759 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 22:33:13,759 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:33:13,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:33:13,760 INFO L85 PathProgramCache]: Analyzing trace with hash 567496473, now seen corresponding path program 9 times [2023-11-29 22:33:13,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:33:13,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107338493] [2023-11-29 22:33:13,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:33:13,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:33:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:33:13,972 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 22:33:13,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:33:13,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107338493] [2023-11-29 22:33:13,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107338493] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:33:13,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110586162] [2023-11-29 22:33:13,973 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 22:33:13,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:33:13,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:33:13,974 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:33:13,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 22:33:14,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 22:33:14,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:33:14,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 22:33:14,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:33:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 22:33:14,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:33:14,538 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 22:33:14,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110586162] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:33:14,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:33:14,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 26 [2023-11-29 22:33:14,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054945472] [2023-11-29 22:33:14,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:33:14,539 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 22:33:14,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:33:14,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 22:33:14,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2023-11-29 22:33:14,541 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 159 [2023-11-29 22:33:14,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 666 places, 9595 transitions, 230934 flow. Second operand has 26 states, 26 states have (on average 103.84615384615384) internal successors, (2700), 26 states have internal predecessors, (2700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:33:14,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:33:14,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 159 [2023-11-29 22:33:14,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:35:12,845 INFO L124 PetriNetUnfolderBase]: 62003/94599 cut-off events. [2023-11-29 22:35:12,855 INFO L125 PetriNetUnfolderBase]: For 527571/530511 co-relation queries the response was YES. [2023-11-29 22:35:13,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1002496 conditions, 94599 events. 62003/94599 cut-off events. For 527571/530511 co-relation queries the response was YES. Maximal size of possible extension queue 2592. Compared 766313 event pairs, 1160 based on Foata normal form. 205/89061 useless extension candidates. Maximal degree in co-relation 809546. Up to 59628 conditions per place. [2023-11-29 22:35:14,133 INFO L140 encePairwiseOnDemand]: 131/159 looper letters, 8940 selfloop transitions, 4646 changer transitions 3752/17496 dead transitions. [2023-11-29 22:35:14,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 17496 transitions, 455680 flow [2023-11-29 22:35:14,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2023-11-29 22:35:14,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2023-11-29 22:35:14,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 13128 transitions. [2023-11-29 22:35:14,142 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6880503144654088 [2023-11-29 22:35:14,143 INFO L72 ComplementDD]: Start complementDD. Operand 120 states and 13128 transitions. [2023-11-29 22:35:14,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 120 states and 13128 transitions. [2023-11-29 22:35:14,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:35:14,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 120 states and 13128 transitions. [2023-11-29 22:35:14,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 121 states, 120 states have (on average 109.4) internal successors, (13128), 120 states have internal predecessors, (13128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:35:14,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 121 states, 121 states have (on average 159.0) internal successors, (19239), 121 states have internal predecessors, (19239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:35:14,170 INFO L81 ComplementDD]: Finished complementDD. Result has 121 states, 121 states have (on average 159.0) internal successors, (19239), 121 states have internal predecessors, (19239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:35:14,171 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 642 predicate places. [2023-11-29 22:35:14,171 INFO L500 AbstractCegarLoop]: Abstraction has has 785 places, 17496 transitions, 455680 flow [2023-11-29 22:35:14,171 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 103.84615384615384) internal successors, (2700), 26 states have internal predecessors, (2700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:35:14,171 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:35:14,172 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:35:14,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-29 22:35:14,382 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 22:35:14,383 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:35:14,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:35:14,383 INFO L85 PathProgramCache]: Analyzing trace with hash 332627253, now seen corresponding path program 10 times [2023-11-29 22:35:14,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:35:14,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223808193] [2023-11-29 22:35:14,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:35:14,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:35:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:35:14,586 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 22:35:14,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:35:14,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223808193] [2023-11-29 22:35:14,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223808193] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:35:14,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545064357] [2023-11-29 22:35:14,587 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 22:35:14,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:35:14,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:35:14,588 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:35:14,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 22:35:14,688 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 22:35:14,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:35:14,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 22:35:14,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:35:14,897 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 22:35:14,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:35:15,118 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 22:35:15,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545064357] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:35:15,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:35:15,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 30 [2023-11-29 22:35:15,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624389865] [2023-11-29 22:35:15,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:35:15,119 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 22:35:15,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:35:15,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 22:35:15,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=724, Unknown=0, NotChecked=0, Total=870 [2023-11-29 22:35:15,121 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 159 [2023-11-29 22:35:15,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 785 places, 17496 transitions, 455680 flow. Second operand has 30 states, 30 states have (on average 107.8) internal successors, (3234), 30 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:35:15,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:35:15,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 159 [2023-11-29 22:35:15,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:41:45,256 INFO L124 PetriNetUnfolderBase]: 90534/136633 cut-off events. [2023-11-29 22:41:45,256 INFO L125 PetriNetUnfolderBase]: For 814784/817853 co-relation queries the response was YES. [2023-11-29 22:41:45,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1551520 conditions, 136633 events. 90534/136633 cut-off events. For 814784/817853 co-relation queries the response was YES. Maximal size of possible extension queue 3937. Compared 1138659 event pairs, 1863 based on Foata normal form. 228/128896 useless extension candidates. Maximal degree in co-relation 1320836. Up to 87428 conditions per place. [2023-11-29 22:41:47,703 INFO L140 encePairwiseOnDemand]: 135/159 looper letters, 12168 selfloop transitions, 6157 changer transitions 3752/23157 dead transitions. [2023-11-29 22:41:47,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 843 places, 23157 transitions, 647394 flow [2023-11-29 22:41:47,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-29 22:41:47,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-11-29 22:41:47,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 6711 transitions. [2023-11-29 22:41:47,707 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7153821554205309 [2023-11-29 22:41:47,707 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 6711 transitions. [2023-11-29 22:41:47,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 6711 transitions. [2023-11-29 22:41:47,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:41:47,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 6711 transitions. [2023-11-29 22:41:47,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 113.7457627118644) internal successors, (6711), 59 states have internal predecessors, (6711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:41:47,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 159.0) internal successors, (9540), 60 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:41:47,721 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 159.0) internal successors, (9540), 60 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:41:47,722 INFO L307 CegarLoopForPetriNet]: 143 programPoint places, 700 predicate places. [2023-11-29 22:41:47,722 INFO L500 AbstractCegarLoop]: Abstraction has has 843 places, 23157 transitions, 647394 flow [2023-11-29 22:41:47,722 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 107.8) internal successors, (3234), 30 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:41:47,722 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:41:47,723 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:41:47,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-29 22:41:47,928 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:41:47,928 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 22:41:47,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:41:47,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1720505321, now seen corresponding path program 11 times [2023-11-29 22:41:47,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:41:47,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682364307] [2023-11-29 22:41:47,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:41:47,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:41:47,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:41:48,121 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 22:41:48,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:41:48,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682364307] [2023-11-29 22:41:48,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682364307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 22:41:48,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546149153] [2023-11-29 22:41:48,122 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 22:41:48,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 22:41:48,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 22:41:48,124 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 22:41:48,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 22:41:48,254 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-29 22:41:48,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 22:41:48,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 22:41:48,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 22:41:48,408 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 22:41:48,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 22:41:48,513 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 22:41:48,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546149153] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 22:41:48,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 22:41:48,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 23 [2023-11-29 22:41:48,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904533487] [2023-11-29 22:41:48,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 22:41:48,514 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 22:41:48,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:41:48,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 22:41:48,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2023-11-29 22:41:48,516 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 159 [2023-11-29 22:41:48,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 843 places, 23157 transitions, 647394 flow. Second operand has 23 states, 23 states have (on average 103.95652173913044) internal successors, (2391), 23 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 22:41:48,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:41:48,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 159 [2023-11-29 22:41:48,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-29 22:42:46,874 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-29 22:42:46,874 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-11-29 22:42:46,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-11-29 22:42:46,902 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-29 22:42:46,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 22:42:47,107 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 22:42:47,108 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 100/159 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 168083 conditions, 14582 events (8793/14581 cut-off events. For 126500/127662 co-relation queries the response was YES. Maximal size of possible extension queue 1642. Compared 124567 event pairs, 155 based on Foata normal form. 31/15946 useless extension candidates. Maximal degree in co-relation 124682. Up to 6337 conditions per place.). [2023-11-29 22:42:47,109 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-29 22:42:47,109 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-29 22:42:47,109 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-29 22:42:47,110 INFO L457 BasicCegarLoop]: Path program histogram: [11, 3, 1, 1, 1] [2023-11-29 22:42:47,113 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 22:42:47,113 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 22:42:47,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 10:42:47 BasicIcfg [2023-11-29 22:42:47,118 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 22:42:47,119 INFO L158 Benchmark]: Toolchain (without parser) took 795350.20ms. Allocated memory was 585.1MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 536.4MB in the beginning and 3.8GB in the end (delta: -3.3GB). Peak memory consumption was 5.3GB. Max. memory is 16.0GB. [2023-11-29 22:42:47,119 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 369.1MB. Free memory is still 321.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 22:42:47,119 INFO L158 Benchmark]: CACSL2BoogieTranslator took 202.74ms. Allocated memory is still 585.1MB. Free memory was 536.4MB in the beginning and 524.4MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-29 22:42:47,119 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.15ms. Allocated memory is still 585.1MB. Free memory was 524.4MB in the beginning and 522.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 22:42:47,120 INFO L158 Benchmark]: Boogie Preprocessor took 28.57ms. Allocated memory is still 585.1MB. Free memory was 522.4MB in the beginning and 520.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 22:42:47,120 INFO L158 Benchmark]: RCFGBuilder took 501.33ms. Allocated memory is still 585.1MB. Free memory was 520.9MB in the beginning and 498.4MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-29 22:42:47,120 INFO L158 Benchmark]: TraceAbstraction took 794581.31ms. Allocated memory was 585.1MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 497.9MB in the beginning and 3.8GB in the end (delta: -3.3GB). Peak memory consumption was 5.3GB. Max. memory is 16.0GB. [2023-11-29 22:42:47,121 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.13ms. Allocated memory is still 369.1MB. Free memory is still 321.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 202.74ms. Allocated memory is still 585.1MB. Free memory was 536.4MB in the beginning and 524.4MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 31.15ms. Allocated memory is still 585.1MB. Free memory was 524.4MB in the beginning and 522.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.57ms. Allocated memory is still 585.1MB. Free memory was 522.4MB in the beginning and 520.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 501.33ms. Allocated memory is still 585.1MB. Free memory was 520.9MB in the beginning and 498.4MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 794581.31ms. Allocated memory was 585.1MB in the beginning and 9.2GB in the end (delta: 8.6GB). Free memory was 497.9MB in the beginning and 3.8GB in the end (delta: -3.3GB). Peak memory consumption was 5.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 100/159 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 168083 conditions, 14582 events (8793/14581 cut-off events. For 126500/127662 co-relation queries the response was YES. Maximal size of possible extension queue 1642. Compared 124567 event pairs, 155 based on Foata normal form. 31/15946 useless extension candidates. Maximal degree in co-relation 124682. Up to 6337 conditions per place.). - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 100/159 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 168083 conditions, 14582 events (8793/14581 cut-off events. For 126500/127662 co-relation queries the response was YES. Maximal size of possible extension queue 1642. Compared 124567 event pairs, 155 based on Foata normal form. 31/15946 useless extension candidates. Maximal degree in co-relation 124682. Up to 6337 conditions per place.). - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 100/159 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 168083 conditions, 14582 events (8793/14581 cut-off events. For 126500/127662 co-relation queries the response was YES. Maximal size of possible extension queue 1642. Compared 124567 event pairs, 155 based on Foata normal form. 31/15946 useless extension candidates. Maximal degree in co-relation 124682. Up to 6337 conditions per place.). - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 100/159 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 168083 conditions, 14582 events (8793/14581 cut-off events. For 126500/127662 co-relation queries the response was YES. Maximal size of possible extension queue 1642. Compared 124567 event pairs, 155 based on Foata normal form. 31/15946 useless extension candidates. Maximal degree in co-relation 124682. Up to 6337 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 184 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: 794.4s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 768.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7074 SdHoareTripleChecker+Valid, 14.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7074 mSDsluCounter, 17067 SdHoareTripleChecker+Invalid, 11.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15832 mSDsCounter, 278 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31223 IncrementalHoareTripleChecker+Invalid, 31501 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 278 mSolverCounterUnsat, 1235 mSDtfsCounter, 31223 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4943 GetRequests, 3768 SyntacticMatches, 33 SemanticMatches, 1142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33979 ImplicationChecksByTransitivity, 19.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=647394occurred in iteration=16, InterpolantAutomatonStates: 753, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 20.5s InterpolantComputationTime, 4251 NumberOfCodeBlocks, 4223 NumberOfCodeBlocksAsserted, 46 NumberOfCheckSat, 6217 ConstructedInterpolants, 15 QuantifiedInterpolants, 31159 SizeOfPredicates, 198 NumberOfNonLiveVariables, 4667 ConjunctsInSsa, 230 ConjunctsInUnsatCore, 47 InterpolantComputations, 3 PerfectInterpolantSequences, 239/430 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