/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:33:46,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:33:46,822 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-09 15:33:46,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:33:46,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:33:46,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:33:46,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:33:46,855 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:33:46,856 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:33:46,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:33:46,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:33:46,859 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:33:46,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:33:46,861 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:33:46,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:33:46,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:33:46,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:33:46,861 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:33:46,862 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:33:46,862 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:33:46,862 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:33:46,863 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:33:46,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:33:46,863 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:33:46,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:33:46,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:33:46,863 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:33:46,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:33:46,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:33:46,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:33:46,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:33:46,865 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:33:46,865 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:33:46,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:33:47,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:33:47,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:33:47,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:33:47,064 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:33:47,064 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:33:47,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2023-12-09 15:33:48,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:33:48,271 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:33:48,272 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2023-12-09 15:33:48,278 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df373b5aa/db4374014a8a41f188d39f5ae9716fa0/FLAG142c51519 [2023-12-09 15:33:48,296 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df373b5aa/db4374014a8a41f188d39f5ae9716fa0 [2023-12-09 15:33:48,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:33:48,299 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:33:48,301 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:33:48,301 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:33:48,304 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:33:48,305 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,306 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25174ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48, skipping insertion in model container [2023-12-09 15:33:48,306 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,328 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:33:48,460 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-simple-queue.wvr.c[2464,2477] [2023-12-09 15:33:48,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:33:48,473 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:33:48,486 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-simple-queue.wvr.c[2464,2477] [2023-12-09 15:33:48,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:33:48,494 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:33:48,494 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:33:48,499 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:33:48,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48 WrapperNode [2023-12-09 15:33:48,499 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:33:48,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:33:48,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:33:48,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:33:48,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,525 INFO L138 Inliner]: procedures = 24, calls = 33, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 135 [2023-12-09 15:33:48,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:33:48,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:33:48,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:33:48,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:33:48,533 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,533 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,544 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,552 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,555 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,558 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:33:48,558 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:33:48,558 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:33:48,558 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:33:48,559 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (1/1) ... [2023-12-09 15:33:48,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:33:48,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:33:48,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-09 15:33:48,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-09 15:33:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:33:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:33:48,634 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:33:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:33:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:33:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:33:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:33:48,636 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:33:48,726 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:33:48,728 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:33:48,894 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:33:48,955 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:33:48,955 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:33:48,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:33:48 BoogieIcfgContainer [2023-12-09 15:33:48,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:33:48,958 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:33:48,958 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:33:48,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:33:48,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:33:48" (1/3) ... [2023-12-09 15:33:48,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552b4976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:33:48, skipping insertion in model container [2023-12-09 15:33:48,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:33:48" (2/3) ... [2023-12-09 15:33:48,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552b4976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:33:48, skipping insertion in model container [2023-12-09 15:33:48,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:33:48" (3/3) ... [2023-12-09 15:33:48,968 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2023-12-09 15:33:48,980 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:33:48,980 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:33:48,981 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:33:49,050 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:33:49,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 124 transitions, 262 flow [2023-12-09 15:33:49,110 INFO L124 PetriNetUnfolderBase]: 9/122 cut-off events. [2023-12-09 15:33:49,110 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:33:49,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 122 events. 9/122 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 73 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2023-12-09 15:33:49,114 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 124 transitions, 262 flow [2023-12-09 15:33:49,116 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 111 places, 113 transitions, 238 flow [2023-12-09 15:33:49,123 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:33:49,127 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;@7c19c485, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:33:49,128 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:33:49,146 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:33:49,146 INFO L124 PetriNetUnfolderBase]: 9/112 cut-off events. [2023-12-09 15:33:49,146 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:33:49,146 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:49,147 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:49,147 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:49,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:49,151 INFO L85 PathProgramCache]: Analyzing trace with hash -406720003, now seen corresponding path program 1 times [2023-12-09 15:33:49,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:49,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238016972] [2023-12-09 15:33:49,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:49,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:49,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:49,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:49,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238016972] [2023-12-09 15:33:49,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238016972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:33:49,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:33:49,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 15:33:49,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454119511] [2023-12-09 15:33:49,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:33:49,393 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-09 15:33:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:49,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-09 15:33:49,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-09 15:33:49,418 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 124 [2023-12-09 15:33:49,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 113 transitions, 238 flow. Second operand has 2 states, 2 states have (on average 114.0) internal successors, (228), 2 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:49,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 124 [2023-12-09 15:33:49,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:33:49,496 INFO L124 PetriNetUnfolderBase]: 10/138 cut-off events. [2023-12-09 15:33:49,497 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-12-09 15:33:49,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167 conditions, 138 events. 10/138 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 147 event pairs, 0 based on Foata normal form. 13/142 useless extension candidates. Maximal degree in co-relation 85. Up to 17 conditions per place. [2023-12-09 15:33:49,498 INFO L140 encePairwiseOnDemand]: 118/124 looper letters, 6 selfloop transitions, 0 changer transitions 3/107 dead transitions. [2023-12-09 15:33:49,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 107 transitions, 238 flow [2023-12-09 15:33:49,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:33:49,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-12-09 15:33:49,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 234 transitions. [2023-12-09 15:33:49,513 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9435483870967742 [2023-12-09 15:33:49,514 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 234 transitions. [2023-12-09 15:33:49,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 234 transitions. [2023-12-09 15:33:49,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:33:49,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 234 transitions. [2023-12-09 15:33:49,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 117.0) internal successors, (234), 2 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,526 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,529 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1 predicate places. [2023-12-09 15:33:49,529 INFO L500 AbstractCegarLoop]: Abstraction has has 112 places, 107 transitions, 238 flow [2023-12-09 15:33:49,529 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 114.0) internal successors, (228), 2 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,530 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:49,530 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:49,530 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:33:49,531 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:49,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:49,532 INFO L85 PathProgramCache]: Analyzing trace with hash -59538137, now seen corresponding path program 1 times [2023-12-09 15:33:49,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:49,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395620599] [2023-12-09 15:33:49,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:49,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:49,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:49,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:49,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:49,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395620599] [2023-12-09 15:33:49,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395620599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:33:49,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:33:49,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:33:49,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88491112] [2023-12-09 15:33:49,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:33:49,772 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:33:49,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:49,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:33:49,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:33:49,774 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 124 [2023-12-09 15:33:49,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 107 transitions, 238 flow. Second operand has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:49,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 124 [2023-12-09 15:33:49,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:33:49,875 INFO L124 PetriNetUnfolderBase]: 11/153 cut-off events. [2023-12-09 15:33:49,875 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-12-09 15:33:49,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 153 events. 11/153 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 208 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 103. Up to 21 conditions per place. [2023-12-09 15:33:49,877 INFO L140 encePairwiseOnDemand]: 116/124 looper letters, 27 selfloop transitions, 2 changer transitions 8/115 dead transitions. [2023-12-09 15:33:49,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 342 flow [2023-12-09 15:33:49,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:33:49,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:33:49,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 654 transitions. [2023-12-09 15:33:49,882 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7534562211981567 [2023-12-09 15:33:49,882 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 654 transitions. [2023-12-09 15:33:49,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 654 transitions. [2023-12-09 15:33:49,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:33:49,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 654 transitions. [2023-12-09 15:33:49,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.42857142857143) internal successors, (654), 7 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,888 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,889 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 7 predicate places. [2023-12-09 15:33:49,889 INFO L500 AbstractCegarLoop]: Abstraction has has 118 places, 115 transitions, 342 flow [2023-12-09 15:33:49,890 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:49,890 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:49,890 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:49,890 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:33:49,890 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:49,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:49,891 INFO L85 PathProgramCache]: Analyzing trace with hash 115261962, now seen corresponding path program 1 times [2023-12-09 15:33:49,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:49,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46597271] [2023-12-09 15:33:49,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:49,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:49,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:50,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:50,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:50,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46597271] [2023-12-09 15:33:50,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46597271] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:33:50,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:33:50,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:33:50,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761664894] [2023-12-09 15:33:50,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:33:50,014 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:33:50,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:50,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:33:50,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:33:50,016 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 124 [2023-12-09 15:33:50,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 115 transitions, 342 flow. Second operand has 3 states, 3 states have (on average 110.0) internal successors, (330), 3 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:50,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 124 [2023-12-09 15:33:50,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:33:50,050 INFO L124 PetriNetUnfolderBase]: 8/159 cut-off events. [2023-12-09 15:33:50,050 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-12-09 15:33:50,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 159 events. 8/159 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 246 event pairs, 0 based on Foata normal form. 2/151 useless extension candidates. Maximal degree in co-relation 120. Up to 24 conditions per place. [2023-12-09 15:33:50,052 INFO L140 encePairwiseOnDemand]: 121/124 looper letters, 13 selfloop transitions, 2 changer transitions 10/119 dead transitions. [2023-12-09 15:33:50,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 411 flow [2023-12-09 15:33:50,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:33:50,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:33:50,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 336 transitions. [2023-12-09 15:33:50,053 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9032258064516129 [2023-12-09 15:33:50,053 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 336 transitions. [2023-12-09 15:33:50,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 336 transitions. [2023-12-09 15:33:50,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:33:50,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 336 transitions. [2023-12-09 15:33:50,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,055 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,057 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 9 predicate places. [2023-12-09 15:33:50,057 INFO L500 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 411 flow [2023-12-09 15:33:50,057 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.0) internal successors, (330), 3 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,057 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:50,057 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:50,058 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:33:50,058 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:50,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:50,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1046388227, now seen corresponding path program 1 times [2023-12-09 15:33:50,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:50,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387672805] [2023-12-09 15:33:50,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:50,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:50,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:50,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:33:50,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:50,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387672805] [2023-12-09 15:33:50,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387672805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:33:50,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:33:50,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:33:50,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228786807] [2023-12-09 15:33:50,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:33:50,250 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:33:50,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:50,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:33:50,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:33:50,252 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 124 [2023-12-09 15:33:50,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 411 flow. Second operand has 6 states, 6 states have (on average 97.16666666666667) internal successors, (583), 6 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:50,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 124 [2023-12-09 15:33:50,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:33:50,353 INFO L124 PetriNetUnfolderBase]: 8/212 cut-off events. [2023-12-09 15:33:50,353 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2023-12-09 15:33:50,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389 conditions, 212 events. 8/212 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 457 event pairs, 0 based on Foata normal form. 2/201 useless extension candidates. Maximal degree in co-relation 186. Up to 28 conditions per place. [2023-12-09 15:33:50,356 INFO L140 encePairwiseOnDemand]: 113/124 looper letters, 24 selfloop transitions, 8 changer transitions 18/131 dead transitions. [2023-12-09 15:33:50,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 131 transitions, 557 flow [2023-12-09 15:33:50,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:33:50,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:33:50,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 882 transitions. [2023-12-09 15:33:50,358 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7903225806451613 [2023-12-09 15:33:50,358 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 882 transitions. [2023-12-09 15:33:50,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 882 transitions. [2023-12-09 15:33:50,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:33:50,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 882 transitions. [2023-12-09 15:33:50,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 98.0) internal successors, (882), 9 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,363 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,364 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 17 predicate places. [2023-12-09 15:33:50,365 INFO L500 AbstractCegarLoop]: Abstraction has has 128 places, 131 transitions, 557 flow [2023-12-09 15:33:50,365 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 97.16666666666667) internal successors, (583), 6 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:50,365 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:50,366 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:50,366 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:33:50,366 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:50,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:50,367 INFO L85 PathProgramCache]: Analyzing trace with hash -2052182209, now seen corresponding path program 1 times [2023-12-09 15:33:50,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:50,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799447336] [2023-12-09 15:33:50,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:50,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:50,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:51,012 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:51,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:51,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799447336] [2023-12-09 15:33:51,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799447336] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:33:51,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092412653] [2023-12-09 15:33:51,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:51,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:33:51,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:33:51,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:33:51,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-09 15:33:51,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:51,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-09 15:33:51,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:33:51,602 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:51,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:33:51,736 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:33:51,736 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 24 treesize of output 11 [2023-12-09 15:33:52,354 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:52,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092412653] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:33:52,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:33:52,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13, 12] total 30 [2023-12-09 15:33:52,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140583159] [2023-12-09 15:33:52,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:33:52,355 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-09 15:33:52,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:52,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-09 15:33:52,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=721, Unknown=0, NotChecked=0, Total=870 [2023-12-09 15:33:52,359 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:33:52,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 131 transitions, 557 flow. Second operand has 30 states, 30 states have (on average 56.266666666666666) internal successors, (1688), 30 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:52,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:52,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:33:52,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:33:53,914 INFO L124 PetriNetUnfolderBase]: 65/612 cut-off events. [2023-12-09 15:33:53,915 INFO L125 PetriNetUnfolderBase]: For 975/975 co-relation queries the response was YES. [2023-12-09 15:33:53,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1497 conditions, 612 events. 65/612 cut-off events. For 975/975 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3208 event pairs, 0 based on Foata normal form. 0/566 useless extension candidates. Maximal degree in co-relation 389. Up to 111 conditions per place. [2023-12-09 15:33:53,917 INFO L140 encePairwiseOnDemand]: 94/124 looper letters, 95 selfloop transitions, 33 changer transitions 78/249 dead transitions. [2023-12-09 15:33:53,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 249 transitions, 1694 flow [2023-12-09 15:33:53,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-12-09 15:33:53,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-12-09 15:33:53,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 2889 transitions. [2023-12-09 15:33:53,922 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44804590570719605 [2023-12-09 15:33:53,922 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 2889 transitions. [2023-12-09 15:33:53,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 2889 transitions. [2023-12-09 15:33:53,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:33:53,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 2889 transitions. [2023-12-09 15:33:53,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 55.55769230769231) internal successors, (2889), 52 states have internal predecessors, (2889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:53,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 124.0) internal successors, (6572), 53 states have internal predecessors, (6572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:53,934 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 124.0) internal successors, (6572), 53 states have internal predecessors, (6572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:53,935 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 68 predicate places. [2023-12-09 15:33:53,935 INFO L500 AbstractCegarLoop]: Abstraction has has 179 places, 249 transitions, 1694 flow [2023-12-09 15:33:53,936 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 56.266666666666666) internal successors, (1688), 30 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:53,936 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:33:53,936 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:33:53,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:33:54,141 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:33:54,141 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:33:54,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:33:54,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1050636941, now seen corresponding path program 2 times [2023-12-09 15:33:54,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:33:54,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929509362] [2023-12-09 15:33:54,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:33:54,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:33:54,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:33:54,802 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:54,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:33:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929509362] [2023-12-09 15:33:54,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929509362] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:33:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446565312] [2023-12-09 15:33:54,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:33:54,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:33:54,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:33:54,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:33:54,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-09 15:33:54,876 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:33:54,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:33:54,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-09 15:33:54,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:33:55,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-12-09 15:33:55,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:33:55,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:33:55,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-12-09 15:33:55,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:55,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:33:56,708 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:33:56,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 45 [2023-12-09 15:33:56,716 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:33:56,716 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 178 treesize of output 162 [2023-12-09 15:33:56,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:33:56,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 48 [2023-12-09 15:33:56,728 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 28 treesize of output 16 [2023-12-09 15:33:57,349 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:33:57,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446565312] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:33:57,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:33:57,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 22, 22] total 54 [2023-12-09 15:33:57,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085865748] [2023-12-09 15:33:57,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:33:57,350 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-09 15:33:57,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:33:57,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-09 15:33:57,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=2622, Unknown=4, NotChecked=0, Total=2862 [2023-12-09 15:33:57,353 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 124 [2023-12-09 15:33:57,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 249 transitions, 1694 flow. Second operand has 54 states, 54 states have (on average 47.94444444444444) internal successors, (2589), 54 states have internal predecessors, (2589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:33:57,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:33:57,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 124 [2023-12-09 15:33:57,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:02,422 INFO L124 PetriNetUnfolderBase]: 70/647 cut-off events. [2023-12-09 15:34:02,422 INFO L125 PetriNetUnfolderBase]: For 1362/1366 co-relation queries the response was YES. [2023-12-09 15:34:02,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1861 conditions, 647 events. 70/647 cut-off events. For 1362/1366 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3452 event pairs, 0 based on Foata normal form. 0/599 useless extension candidates. Maximal degree in co-relation 485. Up to 119 conditions per place. [2023-12-09 15:34:02,424 INFO L140 encePairwiseOnDemand]: 90/124 looper letters, 68 selfloop transitions, 32 changer transitions 125/265 dead transitions. [2023-12-09 15:34:02,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 265 transitions, 2266 flow [2023-12-09 15:34:02,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-12-09 15:34:02,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2023-12-09 15:34:02,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 3108 transitions. [2023-12-09 15:34:02,431 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.38560794044665014 [2023-12-09 15:34:02,431 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 3108 transitions. [2023-12-09 15:34:02,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 3108 transitions. [2023-12-09 15:34:02,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:02,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 3108 transitions. [2023-12-09 15:34:02,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 47.815384615384616) internal successors, (3108), 65 states have internal predecessors, (3108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:02,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 124.0) internal successors, (8184), 66 states have internal predecessors, (8184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:02,454 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 124.0) internal successors, (8184), 66 states have internal predecessors, (8184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:02,455 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 132 predicate places. [2023-12-09 15:34:02,456 INFO L500 AbstractCegarLoop]: Abstraction has has 243 places, 265 transitions, 2266 flow [2023-12-09 15:34:02,456 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 47.94444444444444) internal successors, (2589), 54 states have internal predecessors, (2589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:02,456 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:02,457 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 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] [2023-12-09 15:34:02,476 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-09 15:34:02,677 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,SelfDestructingSolverStorable5 [2023-12-09 15:34:02,677 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:02,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:02,678 INFO L85 PathProgramCache]: Analyzing trace with hash 473630908, now seen corresponding path program 3 times [2023-12-09 15:34:02,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:02,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724518316] [2023-12-09 15:34:02,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:02,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:02,751 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:34:02,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:02,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724518316] [2023-12-09 15:34:02,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724518316] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:02,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184778591] [2023-12-09 15:34:02,752 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:34:02,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:02,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:02,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:02,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-09 15:34:02,913 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-09 15:34:02,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:02,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:34:02,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:03,004 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:34:03,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:03,211 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:34:03,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184778591] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:03,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:03,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 5] total 7 [2023-12-09 15:34:03,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458957803] [2023-12-09 15:34:03,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:03,212 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:34:03,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:03,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:34:03,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:34:03,213 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 124 [2023-12-09 15:34:03,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 265 transitions, 2266 flow. Second operand has 7 states, 7 states have (on average 109.57142857142857) internal successors, (767), 7 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:03,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:03,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 124 [2023-12-09 15:34:03,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:03,336 INFO L124 PetriNetUnfolderBase]: 126/1146 cut-off events. [2023-12-09 15:34:03,336 INFO L125 PetriNetUnfolderBase]: For 3725/3745 co-relation queries the response was YES. [2023-12-09 15:34:03,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3479 conditions, 1146 events. 126/1146 cut-off events. For 3725/3745 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 8189 event pairs, 0 based on Foata normal form. 24/1079 useless extension candidates. Maximal degree in co-relation 773. Up to 221 conditions per place. [2023-12-09 15:34:03,341 INFO L140 encePairwiseOnDemand]: 119/124 looper letters, 30 selfloop transitions, 19 changer transitions 159/321 dead transitions. [2023-12-09 15:34:03,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 321 transitions, 3394 flow [2023-12-09 15:34:03,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:34:03,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:34:03,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 555 transitions. [2023-12-09 15:34:03,344 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8951612903225806 [2023-12-09 15:34:03,345 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 555 transitions. [2023-12-09 15:34:03,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 555 transitions. [2023-12-09 15:34:03,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:03,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 555 transitions. [2023-12-09 15:34:03,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 111.0) internal successors, (555), 5 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:03,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:03,349 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:03,350 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 136 predicate places. [2023-12-09 15:34:03,352 INFO L500 AbstractCegarLoop]: Abstraction has has 247 places, 321 transitions, 3394 flow [2023-12-09 15:34:03,352 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 109.57142857142857) internal successors, (767), 7 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:03,352 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:03,353 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:03,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:34:03,559 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:03,561 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:03,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:03,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1647703957, now seen corresponding path program 4 times [2023-12-09 15:34:03,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:03,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231496894] [2023-12-09 15:34:03,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:03,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:04,176 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:04,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:04,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231496894] [2023-12-09 15:34:04,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231496894] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:04,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331561039] [2023-12-09 15:34:04,177 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:34:04,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:04,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:04,178 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:04,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-09 15:34:04,255 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:34:04,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:04,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-09 15:34:04,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:04,773 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:34:04,773 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 23 treesize of output 10 [2023-12-09 15:34:04,784 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:04,784 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:04,827 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:34:04,827 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 24 treesize of output 11 [2023-12-09 15:34:05,404 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:05,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331561039] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:05,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:05,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 16] total 42 [2023-12-09 15:34:05,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566895951] [2023-12-09 15:34:05,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:05,405 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-09 15:34:05,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:05,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-09 15:34:05,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1471, Unknown=0, NotChecked=0, Total=1722 [2023-12-09 15:34:05,422 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:34:05,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 321 transitions, 3394 flow. Second operand has 42 states, 42 states have (on average 55.595238095238095) internal successors, (2335), 42 states have internal predecessors, (2335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:05,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:05,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:34:05,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:07,844 INFO L124 PetriNetUnfolderBase]: 216/2054 cut-off events. [2023-12-09 15:34:07,844 INFO L125 PetriNetUnfolderBase]: For 8035/8196 co-relation queries the response was YES. [2023-12-09 15:34:07,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6944 conditions, 2054 events. 216/2054 cut-off events. For 8035/8196 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 18188 event pairs, 0 based on Foata normal form. 66/1956 useless extension candidates. Maximal degree in co-relation 1078. Up to 401 conditions per place. [2023-12-09 15:34:07,852 INFO L140 encePairwiseOnDemand]: 92/124 looper letters, 147 selfloop transitions, 67 changer transitions 334/591 dead transitions. [2023-12-09 15:34:07,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 591 transitions, 7457 flow [2023-12-09 15:34:07,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-12-09 15:34:07,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2023-12-09 15:34:07,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4230 transitions. [2023-12-09 15:34:07,857 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44885398981324276 [2023-12-09 15:34:07,857 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4230 transitions. [2023-12-09 15:34:07,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4230 transitions. [2023-12-09 15:34:07,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:07,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4230 transitions. [2023-12-09 15:34:07,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 55.6578947368421) internal successors, (4230), 76 states have internal predecessors, (4230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:07,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 124.0) internal successors, (9548), 77 states have internal predecessors, (9548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:07,873 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 124.0) internal successors, (9548), 77 states have internal predecessors, (9548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:07,874 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 211 predicate places. [2023-12-09 15:34:07,874 INFO L500 AbstractCegarLoop]: Abstraction has has 322 places, 591 transitions, 7457 flow [2023-12-09 15:34:07,875 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 55.595238095238095) internal successors, (2335), 42 states have internal predecessors, (2335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:07,875 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:07,875 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:07,880 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 15:34:08,080 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:08,080 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:08,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:08,080 INFO L85 PathProgramCache]: Analyzing trace with hash 493385567, now seen corresponding path program 5 times [2023-12-09 15:34:08,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:08,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897204141] [2023-12-09 15:34:08,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:08,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:08,711 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:08,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:08,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897204141] [2023-12-09 15:34:08,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897204141] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:08,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293985226] [2023-12-09 15:34:08,712 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:34:08,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:08,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:08,713 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:08,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-09 15:34:08,790 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:34:08,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:08,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-09 15:34:08,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:09,264 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:34:09,265 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 23 treesize of output 10 [2023-12-09 15:34:09,276 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:09,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:09,388 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:34:09,388 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 25 treesize of output 13 [2023-12-09 15:34:10,247 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:10,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293985226] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:10,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:10,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 17] total 43 [2023-12-09 15:34:10,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386081073] [2023-12-09 15:34:10,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:10,249 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-09 15:34:10,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:10,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-09 15:34:10,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=1549, Unknown=0, NotChecked=0, Total=1806 [2023-12-09 15:34:10,251 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:34:10,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 591 transitions, 7457 flow. Second operand has 43 states, 43 states have (on average 55.51162790697674) internal successors, (2387), 43 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:10,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:10,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:34:10,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:12,539 INFO L124 PetriNetUnfolderBase]: 254/2502 cut-off events. [2023-12-09 15:34:12,540 INFO L125 PetriNetUnfolderBase]: For 11675/11899 co-relation queries the response was YES. [2023-12-09 15:34:12,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9211 conditions, 2502 events. 254/2502 cut-off events. For 11675/11899 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 23825 event pairs, 0 based on Foata normal form. 22/2317 useless extension candidates. Maximal degree in co-relation 1249. Up to 500 conditions per place. [2023-12-09 15:34:12,552 INFO L140 encePairwiseOnDemand]: 93/124 looper letters, 199 selfloop transitions, 55 changer transitions 446/743 dead transitions. [2023-12-09 15:34:12,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 743 transitions, 10652 flow [2023-12-09 15:34:12,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-12-09 15:34:12,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-12-09 15:34:12,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 3548 transitions. [2023-12-09 15:34:12,561 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4470766129032258 [2023-12-09 15:34:12,561 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 3548 transitions. [2023-12-09 15:34:12,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 3548 transitions. [2023-12-09 15:34:12,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:12,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 3548 transitions. [2023-12-09 15:34:12,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 55.4375) internal successors, (3548), 64 states have internal predecessors, (3548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:12,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 124.0) internal successors, (8060), 65 states have internal predecessors, (8060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:12,584 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 124.0) internal successors, (8060), 65 states have internal predecessors, (8060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:12,584 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 274 predicate places. [2023-12-09 15:34:12,585 INFO L500 AbstractCegarLoop]: Abstraction has has 385 places, 743 transitions, 10652 flow [2023-12-09 15:34:12,585 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 55.51162790697674) internal successors, (2387), 43 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:12,585 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:12,585 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:12,590 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-09 15:34:12,790 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:12,791 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:12,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:12,791 INFO L85 PathProgramCache]: Analyzing trace with hash -440025607, now seen corresponding path program 6 times [2023-12-09 15:34:12,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:12,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481500798] [2023-12-09 15:34:12,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:12,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:12,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:13,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:13,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481500798] [2023-12-09 15:34:13,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481500798] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:13,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560583919] [2023-12-09 15:34:13,694 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:34:13,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:13,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:13,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:13,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-09 15:34:13,775 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-12-09 15:34:13,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:13,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-09 15:34:13,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:14,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-12-09 15:34:14,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:34:14,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:34:14,663 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 21 treesize of output 16 [2023-12-09 15:34:14,833 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:14,833 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:15,946 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:34:15,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 47 [2023-12-09 15:34:15,954 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:34:15,955 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 106 treesize of output 96 [2023-12-09 15:34:15,959 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 63 treesize of output 49 [2023-12-09 15:34:15,967 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:34:15,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 47 [2023-12-09 15:34:16,889 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:16,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560583919] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:16,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:16,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26, 26] total 66 [2023-12-09 15:34:16,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618047810] [2023-12-09 15:34:16,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:16,894 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2023-12-09 15:34:16,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:16,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2023-12-09 15:34:16,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=3962, Unknown=4, NotChecked=0, Total=4290 [2023-12-09 15:34:16,899 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 124 [2023-12-09 15:34:16,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 743 transitions, 10652 flow. Second operand has 66 states, 66 states have (on average 44.77272727272727) internal successors, (2955), 66 states have internal predecessors, (2955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:16,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:16,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 124 [2023-12-09 15:34:16,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:25,467 INFO L124 PetriNetUnfolderBase]: 288/2885 cut-off events. [2023-12-09 15:34:25,468 INFO L125 PetriNetUnfolderBase]: For 16617/16885 co-relation queries the response was YES. [2023-12-09 15:34:25,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11529 conditions, 2885 events. 288/2885 cut-off events. For 16617/16885 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 28677 event pairs, 0 based on Foata normal form. 32/2672 useless extension candidates. Maximal degree in co-relation 1486. Up to 583 conditions per place. [2023-12-09 15:34:25,481 INFO L140 encePairwiseOnDemand]: 90/124 looper letters, 220 selfloop transitions, 76 changer transitions 546/879 dead transitions. [2023-12-09 15:34:25,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 879 transitions, 14205 flow [2023-12-09 15:34:25,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-12-09 15:34:25,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2023-12-09 15:34:25,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 4179 transitions. [2023-12-09 15:34:25,485 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.36238293444328823 [2023-12-09 15:34:25,485 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 4179 transitions. [2023-12-09 15:34:25,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 4179 transitions. [2023-12-09 15:34:25,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:25,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 4179 transitions. [2023-12-09 15:34:25,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 44.935483870967744) internal successors, (4179), 93 states have internal predecessors, (4179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:25,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 124.0) internal successors, (11656), 94 states have internal predecessors, (11656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:25,499 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 124.0) internal successors, (11656), 94 states have internal predecessors, (11656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:25,500 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 366 predicate places. [2023-12-09 15:34:25,500 INFO L500 AbstractCegarLoop]: Abstraction has has 477 places, 879 transitions, 14205 flow [2023-12-09 15:34:25,501 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 44.77272727272727) internal successors, (2955), 66 states have internal predecessors, (2955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:25,501 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:25,501 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 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] [2023-12-09 15:34:25,508 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-12-09 15:34:25,706 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:25,706 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:25,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:25,707 INFO L85 PathProgramCache]: Analyzing trace with hash 415565796, now seen corresponding path program 7 times [2023-12-09 15:34:25,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:25,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741493647] [2023-12-09 15:34:25,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:25,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:25,966 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-09 15:34:25,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:25,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741493647] [2023-12-09 15:34:25,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741493647] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:25,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720146678] [2023-12-09 15:34:25,967 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:34:25,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:25,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:25,968 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:25,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-09 15:34:26,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:26,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:34:26,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:34:26,206 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:34:26,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720146678] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:26,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:26,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 7] total 20 [2023-12-09 15:34:26,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589628586] [2023-12-09 15:34:26,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:26,459 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-09 15:34:26,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:26,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-09 15:34:26,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2023-12-09 15:34:26,461 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 124 [2023-12-09 15:34:26,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 477 places, 879 transitions, 14205 flow. Second operand has 20 states, 20 states have (on average 93.25) internal successors, (1865), 20 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:26,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:26,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 124 [2023-12-09 15:34:26,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:27,226 INFO L124 PetriNetUnfolderBase]: 386/3756 cut-off events. [2023-12-09 15:34:27,226 INFO L125 PetriNetUnfolderBase]: For 27758/28092 co-relation queries the response was YES. [2023-12-09 15:34:27,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15981 conditions, 3756 events. 386/3756 cut-off events. For 27758/28092 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 39721 event pairs, 0 based on Foata normal form. 102/3543 useless extension candidates. Maximal degree in co-relation 3002. Up to 762 conditions per place. [2023-12-09 15:34:27,248 INFO L140 encePairwiseOnDemand]: 107/124 looper letters, 87 selfloop transitions, 72 changer transitions 649/917 dead transitions. [2023-12-09 15:34:27,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 497 places, 917 transitions, 16688 flow [2023-12-09 15:34:27,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-09 15:34:27,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-09 15:34:27,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2772 transitions. [2023-12-09 15:34:27,250 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7451612903225806 [2023-12-09 15:34:27,250 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2772 transitions. [2023-12-09 15:34:27,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2772 transitions. [2023-12-09 15:34:27,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:27,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2772 transitions. [2023-12-09 15:34:27,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 92.4) internal successors, (2772), 30 states have internal predecessors, (2772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:27,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 124.0) internal successors, (3844), 31 states have internal predecessors, (3844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:27,256 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 124.0) internal successors, (3844), 31 states have internal predecessors, (3844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:27,257 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 386 predicate places. [2023-12-09 15:34:27,257 INFO L500 AbstractCegarLoop]: Abstraction has has 497 places, 917 transitions, 16688 flow [2023-12-09 15:34:27,257 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 93.25) internal successors, (1865), 20 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:27,257 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:27,257 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:27,261 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-12-09 15:34:27,461 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:27,462 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:27,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:27,462 INFO L85 PathProgramCache]: Analyzing trace with hash 2124879003, now seen corresponding path program 8 times [2023-12-09 15:34:27,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:27,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588129421] [2023-12-09 15:34:27,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:27,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:27,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:28,434 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:28,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:28,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588129421] [2023-12-09 15:34:28,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588129421] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:28,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637130806] [2023-12-09 15:34:28,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:34:28,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:28,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:28,435 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:28,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-09 15:34:28,534 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:34:28,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:28,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-09 15:34:28,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:29,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-12-09 15:34:29,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:34:29,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:34:29,480 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:29,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:30,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:34:30,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2023-12-09 15:34:30,335 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:34:30,336 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 316 treesize of output 283 [2023-12-09 15:34:30,352 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-09 15:34:30,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 82 [2023-12-09 15:34:30,357 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:34:30,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 95 treesize of output 67 [2023-12-09 15:34:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:31,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637130806] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:31,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:31,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 28, 25] total 67 [2023-12-09 15:34:31,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306344961] [2023-12-09 15:34:31,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:31,030 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-12-09 15:34:31,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:31,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-12-09 15:34:31,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=739, Invalid=3652, Unknown=31, NotChecked=0, Total=4422 [2023-12-09 15:34:31,034 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 124 [2023-12-09 15:34:31,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 497 places, 917 transitions, 16688 flow. Second operand has 67 states, 67 states have (on average 47.850746268656714) internal successors, (3206), 67 states have internal predecessors, (3206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:31,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:31,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 124 [2023-12-09 15:34:31,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:39,748 INFO L124 PetriNetUnfolderBase]: 745/6730 cut-off events. [2023-12-09 15:34:39,749 INFO L125 PetriNetUnfolderBase]: For 55134/55956 co-relation queries the response was YES. [2023-12-09 15:34:39,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31504 conditions, 6730 events. 745/6730 cut-off events. For 55134/55956 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 80074 event pairs, 0 based on Foata normal form. 130/6299 useless extension candidates. Maximal degree in co-relation 4970. Up to 1489 conditions per place. [2023-12-09 15:34:39,779 INFO L140 encePairwiseOnDemand]: 91/124 looper letters, 333 selfloop transitions, 179 changer transitions 1191/1743 dead transitions. [2023-12-09 15:34:39,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 630 places, 1743 transitions, 35139 flow [2023-12-09 15:34:39,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2023-12-09 15:34:39,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2023-12-09 15:34:39,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 6513 transitions. [2023-12-09 15:34:39,784 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3919715936446798 [2023-12-09 15:34:39,784 INFO L72 ComplementDD]: Start complementDD. Operand 134 states and 6513 transitions. [2023-12-09 15:34:39,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 134 states and 6513 transitions. [2023-12-09 15:34:39,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:39,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 134 states and 6513 transitions. [2023-12-09 15:34:39,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 135 states, 134 states have (on average 48.6044776119403) internal successors, (6513), 134 states have internal predecessors, (6513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:39,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 135 states, 135 states have (on average 124.0) internal successors, (16740), 135 states have internal predecessors, (16740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:39,807 INFO L81 ComplementDD]: Finished complementDD. Result has 135 states, 135 states have (on average 124.0) internal successors, (16740), 135 states have internal predecessors, (16740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:39,808 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 519 predicate places. [2023-12-09 15:34:39,809 INFO L500 AbstractCegarLoop]: Abstraction has has 630 places, 1743 transitions, 35139 flow [2023-12-09 15:34:39,809 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 47.850746268656714) internal successors, (3206), 67 states have internal predecessors, (3206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:39,809 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:39,809 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:39,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-09 15:34:40,013 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,SelfDestructingSolverStorable11 [2023-12-09 15:34:40,014 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:40,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:40,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1819783879, now seen corresponding path program 9 times [2023-12-09 15:34:40,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:40,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543598007] [2023-12-09 15:34:40,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:40,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:40,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:41,379 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:41,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:41,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543598007] [2023-12-09 15:34:41,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543598007] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:41,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316308182] [2023-12-09 15:34:41,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:34:41,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:41,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:41,391 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:41,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-09 15:34:41,758 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-09 15:34:41,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:41,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:34:41,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:41,931 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:34:41,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:41,967 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:34:41,967 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 25 treesize of output 13 [2023-12-09 15:34:42,040 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:34:42,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316308182] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:42,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:42,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 9, 9] total 30 [2023-12-09 15:34:42,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948659965] [2023-12-09 15:34:42,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:42,042 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-09 15:34:42,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:42,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-09 15:34:42,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=774, Unknown=0, NotChecked=0, Total=870 [2023-12-09 15:34:42,044 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:34:42,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 630 places, 1743 transitions, 35139 flow. Second operand has 30 states, 30 states have (on average 56.1) internal successors, (1683), 30 states have internal predecessors, (1683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:42,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:42,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:34:42,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:45,726 INFO L124 PetriNetUnfolderBase]: 862/7641 cut-off events. [2023-12-09 15:34:45,727 INFO L125 PetriNetUnfolderBase]: For 74205/75077 co-relation queries the response was YES. [2023-12-09 15:34:45,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38929 conditions, 7641 events. 862/7641 cut-off events. For 74205/75077 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 92879 event pairs, 0 based on Foata normal form. 71/7080 useless extension candidates. Maximal degree in co-relation 5748. Up to 1695 conditions per place. [2023-12-09 15:34:45,770 INFO L140 encePairwiseOnDemand]: 96/124 looper letters, 452 selfloop transitions, 162 changer transitions 1299/1956 dead transitions. [2023-12-09 15:34:45,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 711 places, 1956 transitions, 43547 flow [2023-12-09 15:34:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-12-09 15:34:45,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-12-09 15:34:45,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 4563 transitions. [2023-12-09 15:34:45,774 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4487608182533438 [2023-12-09 15:34:45,774 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 4563 transitions. [2023-12-09 15:34:45,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 4563 transitions. [2023-12-09 15:34:45,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:45,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 4563 transitions. [2023-12-09 15:34:45,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 55.646341463414636) internal successors, (4563), 82 states have internal predecessors, (4563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:45,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 124.0) internal successors, (10292), 83 states have internal predecessors, (10292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:45,788 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 124.0) internal successors, (10292), 83 states have internal predecessors, (10292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:45,789 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 600 predicate places. [2023-12-09 15:34:45,789 INFO L500 AbstractCegarLoop]: Abstraction has has 711 places, 1956 transitions, 43547 flow [2023-12-09 15:34:45,789 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 56.1) internal successors, (1683), 30 states have internal predecessors, (1683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:45,789 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:45,789 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:45,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-09 15:34:45,995 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-09 15:34:45,995 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:45,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:45,995 INFO L85 PathProgramCache]: Analyzing trace with hash 101307141, now seen corresponding path program 10 times [2023-12-09 15:34:45,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:45,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895135361] [2023-12-09 15:34:45,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:45,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:46,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:46,866 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:46,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:46,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895135361] [2023-12-09 15:34:46,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895135361] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:46,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289347612] [2023-12-09 15:34:46,866 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:34:46,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:46,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:46,881 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:46,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-09 15:34:46,976 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:34:46,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:46,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-09 15:34:46,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:47,674 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:47,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:47,759 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:34:47,760 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 25 treesize of output 13 [2023-12-09 15:34:48,427 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:48,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289347612] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:48,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:48,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 21, 21] total 58 [2023-12-09 15:34:48,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145464232] [2023-12-09 15:34:48,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:48,428 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-12-09 15:34:48,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:48,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-12-09 15:34:48,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2923, Unknown=0, NotChecked=0, Total=3306 [2023-12-09 15:34:48,431 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:34:48,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 711 places, 1956 transitions, 43547 flow. Second operand has 58 states, 58 states have (on average 55.258620689655174) internal successors, (3205), 58 states have internal predecessors, (3205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:48,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:48,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:34:48,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:34:57,299 INFO L124 PetriNetUnfolderBase]: 915/8312 cut-off events. [2023-12-09 15:34:57,299 INFO L125 PetriNetUnfolderBase]: For 97584/98680 co-relation queries the response was YES. [2023-12-09 15:34:57,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45733 conditions, 8312 events. 915/8312 cut-off events. For 97584/98680 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 99692 event pairs, 0 based on Foata normal form. 233/7858 useless extension candidates. Maximal degree in co-relation 8840. Up to 1987 conditions per place. [2023-12-09 15:34:57,345 INFO L140 encePairwiseOnDemand]: 92/124 looper letters, 594 selfloop transitions, 246 changer transitions 1612/2495 dead transitions. [2023-12-09 15:34:57,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 870 places, 2495 transitions, 58619 flow [2023-12-09 15:34:57,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2023-12-09 15:34:57,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2023-12-09 15:34:57,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 9961 transitions. [2023-12-09 15:34:57,353 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4512957593330917 [2023-12-09 15:34:57,353 INFO L72 ComplementDD]: Start complementDD. Operand 178 states and 9961 transitions. [2023-12-09 15:34:57,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 178 states and 9961 transitions. [2023-12-09 15:34:57,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:34:57,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 178 states and 9961 transitions. [2023-12-09 15:34:57,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 179 states, 178 states have (on average 55.96067415730337) internal successors, (9961), 178 states have internal predecessors, (9961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:57,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 179 states, 179 states have (on average 124.0) internal successors, (22196), 179 states have internal predecessors, (22196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:57,378 INFO L81 ComplementDD]: Finished complementDD. Result has 179 states, 179 states have (on average 124.0) internal successors, (22196), 179 states have internal predecessors, (22196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:57,379 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 759 predicate places. [2023-12-09 15:34:57,379 INFO L500 AbstractCegarLoop]: Abstraction has has 870 places, 2495 transitions, 58619 flow [2023-12-09 15:34:57,380 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 55.258620689655174) internal successors, (3205), 58 states have internal predecessors, (3205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:57,380 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:34:57,380 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:34:57,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-09 15:34:57,585 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,SelfDestructingSolverStorable13 [2023-12-09 15:34:57,585 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:34:57,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:34:57,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1105641669, now seen corresponding path program 11 times [2023-12-09 15:34:57,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:34:57,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460956579] [2023-12-09 15:34:57,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:34:57,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:34:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:34:58,427 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:34:58,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:34:58,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460956579] [2023-12-09 15:34:58,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460956579] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:34:58,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492154359] [2023-12-09 15:34:58,428 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:34:58,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:34:58,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:34:58,429 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:34:58,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-09 15:34:58,532 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-12-09 15:34:58,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:34:58,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-09 15:34:58,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:34:59,094 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-09 15:34:59,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:34:59,379 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:34:59,380 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 24 treesize of output 11 [2023-12-09 15:34:59,762 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-09 15:34:59,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492154359] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:34:59,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:34:59,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 18, 18] total 51 [2023-12-09 15:34:59,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712489475] [2023-12-09 15:34:59,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:34:59,763 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-12-09 15:34:59,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:34:59,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-12-09 15:34:59,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=2243, Unknown=0, NotChecked=0, Total=2550 [2023-12-09 15:34:59,766 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:34:59,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 870 places, 2495 transitions, 58619 flow. Second operand has 51 states, 51 states have (on average 55.3921568627451) internal successors, (2825), 51 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:34:59,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:34:59,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:34:59,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:06,813 INFO L124 PetriNetUnfolderBase]: 915/8610 cut-off events. [2023-12-09 15:35:06,813 INFO L125 PetriNetUnfolderBase]: For 110640/111762 co-relation queries the response was YES. [2023-12-09 15:35:06,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50275 conditions, 8610 events. 915/8610 cut-off events. For 110640/111762 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 104836 event pairs, 0 based on Foata normal form. 75/7971 useless extension candidates. Maximal degree in co-relation 9384. Up to 2044 conditions per place. [2023-12-09 15:35:06,868 INFO L140 encePairwiseOnDemand]: 91/124 looper letters, 684 selfloop transitions, 58 changer transitions 1789/2574 dead transitions. [2023-12-09 15:35:06,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 968 places, 2574 transitions, 65501 flow [2023-12-09 15:35:06,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2023-12-09 15:35:06,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2023-12-09 15:35:06,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 5474 transitions. [2023-12-09 15:35:06,872 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44591072010426847 [2023-12-09 15:35:06,872 INFO L72 ComplementDD]: Start complementDD. Operand 99 states and 5474 transitions. [2023-12-09 15:35:06,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 99 states and 5474 transitions. [2023-12-09 15:35:06,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:06,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 99 states and 5474 transitions. [2023-12-09 15:35:06,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 100 states, 99 states have (on average 55.292929292929294) internal successors, (5474), 99 states have internal predecessors, (5474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:06,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 100 states, 100 states have (on average 124.0) internal successors, (12400), 100 states have internal predecessors, (12400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:06,886 INFO L81 ComplementDD]: Finished complementDD. Result has 100 states, 100 states have (on average 124.0) internal successors, (12400), 100 states have internal predecessors, (12400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:06,886 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 857 predicate places. [2023-12-09 15:35:06,886 INFO L500 AbstractCegarLoop]: Abstraction has has 968 places, 2574 transitions, 65501 flow [2023-12-09 15:35:06,887 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 55.3921568627451) internal successors, (2825), 51 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:06,887 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:06,887 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:06,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-09 15:35:07,092 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,SelfDestructingSolverStorable14 [2023-12-09 15:35:07,092 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:35:07,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:07,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1894953087, now seen corresponding path program 12 times [2023-12-09 15:35:07,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:07,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994282755] [2023-12-09 15:35:07,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:07,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:08,080 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:08,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994282755] [2023-12-09 15:35:08,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994282755] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63842886] [2023-12-09 15:35:08,080 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:35:08,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:08,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:08,081 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:08,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-09 15:35:08,350 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-12-09 15:35:08,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:35:08,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-09 15:35:08,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:09,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:35:09,210 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 21 treesize of output 16 [2023-12-09 15:35:09,370 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:09,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:09,563 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:35:09,563 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 44 treesize of output 37 [2023-12-09 15:35:09,568 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 10 treesize of output 3 [2023-12-09 15:35:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:10,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63842886] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:10,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:10,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 74 [2023-12-09 15:35:10,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016998342] [2023-12-09 15:35:10,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:10,981 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2023-12-09 15:35:10,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:10,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2023-12-09 15:35:10,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=388, Invalid=5014, Unknown=0, NotChecked=0, Total=5402 [2023-12-09 15:35:10,984 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2023-12-09 15:35:10,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 968 places, 2574 transitions, 65501 flow. Second operand has 74 states, 74 states have (on average 45.74324324324324) internal successors, (3385), 74 states have internal predecessors, (3385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:10,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:10,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2023-12-09 15:35:10,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:25,308 INFO L124 PetriNetUnfolderBase]: 1009/9475 cut-off events. [2023-12-09 15:35:25,308 INFO L125 PetriNetUnfolderBase]: For 140681/141983 co-relation queries the response was YES. [2023-12-09 15:35:25,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58604 conditions, 9475 events. 1009/9475 cut-off events. For 140681/141983 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 117139 event pairs, 0 based on Foata normal form. 120/8798 useless extension candidates. Maximal degree in co-relation 11563. Up to 2277 conditions per place. [2023-12-09 15:35:25,351 INFO L140 encePairwiseOnDemand]: 92/124 looper letters, 630 selfloop transitions, 249 changer transitions 1882/2798 dead transitions. [2023-12-09 15:35:25,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1130 places, 2798 transitions, 76766 flow [2023-12-09 15:35:25,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2023-12-09 15:35:25,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2023-12-09 15:35:25,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 7549 transitions. [2023-12-09 15:35:25,370 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.37349099544824854 [2023-12-09 15:35:25,370 INFO L72 ComplementDD]: Start complementDD. Operand 163 states and 7549 transitions. [2023-12-09 15:35:25,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 163 states and 7549 transitions. [2023-12-09 15:35:25,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:25,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 163 states and 7549 transitions. [2023-12-09 15:35:25,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 164 states, 163 states have (on average 46.31288343558282) internal successors, (7549), 163 states have internal predecessors, (7549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:25,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 164 states, 164 states have (on average 124.0) internal successors, (20336), 164 states have internal predecessors, (20336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:25,411 INFO L81 ComplementDD]: Finished complementDD. Result has 164 states, 164 states have (on average 124.0) internal successors, (20336), 164 states have internal predecessors, (20336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:25,411 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1019 predicate places. [2023-12-09 15:35:25,411 INFO L500 AbstractCegarLoop]: Abstraction has has 1130 places, 2798 transitions, 76766 flow [2023-12-09 15:35:25,412 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 45.74324324324324) internal successors, (3385), 74 states have internal predecessors, (3385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:25,412 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:25,412 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:25,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-09 15:35:25,617 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,SelfDestructingSolverStorable15 [2023-12-09 15:35:25,617 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:35:25,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:25,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1135759100, now seen corresponding path program 13 times [2023-12-09 15:35:25,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:25,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430733372] [2023-12-09 15:35:25,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:25,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:25,837 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 39 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-09 15:35:25,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:25,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430733372] [2023-12-09 15:35:25,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430733372] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:25,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104289949] [2023-12-09 15:35:25,838 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:35:25,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:25,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:25,857 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:25,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-09 15:35:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:25,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:35:25,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:26,110 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:35:26,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:26,428 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:35:26,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104289949] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:26,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:26,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6, 9] total 26 [2023-12-09 15:35:26,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422906189] [2023-12-09 15:35:26,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:26,430 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-09 15:35:26,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:26,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-09 15:35:26,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2023-12-09 15:35:26,432 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 124 [2023-12-09 15:35:26,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1130 places, 2798 transitions, 76766 flow. Second operand has 26 states, 26 states have (on average 92.65384615384616) internal successors, (2409), 26 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:26,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:26,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 124 [2023-12-09 15:35:26,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:30,688 INFO L124 PetriNetUnfolderBase]: 1408/12302 cut-off events. [2023-12-09 15:35:30,688 INFO L125 PetriNetUnfolderBase]: For 215803/217861 co-relation queries the response was YES. [2023-12-09 15:35:30,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80664 conditions, 12302 events. 1408/12302 cut-off events. For 215803/217861 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 158443 event pairs, 0 based on Foata normal form. 214/11494 useless extension candidates. Maximal degree in co-relation 21264. Up to 3292 conditions per place. [2023-12-09 15:35:30,767 INFO L140 encePairwiseOnDemand]: 107/124 looper letters, 370 selfloop transitions, 325 changer transitions 1956/3060 dead transitions. [2023-12-09 15:35:30,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1156 places, 3060 transitions, 89842 flow [2023-12-09 15:35:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-09 15:35:30,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-12-09 15:35:30,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3322 transitions. [2023-12-09 15:35:30,770 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7441756272401434 [2023-12-09 15:35:30,770 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3322 transitions. [2023-12-09 15:35:30,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3322 transitions. [2023-12-09 15:35:30,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:30,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3322 transitions. [2023-12-09 15:35:30,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 92.27777777777777) internal successors, (3322), 36 states have internal predecessors, (3322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:30,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 124.0) internal successors, (4588), 37 states have internal predecessors, (4588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:30,777 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 124.0) internal successors, (4588), 37 states have internal predecessors, (4588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:30,777 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1045 predicate places. [2023-12-09 15:35:30,777 INFO L500 AbstractCegarLoop]: Abstraction has has 1156 places, 3060 transitions, 89842 flow [2023-12-09 15:35:30,777 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 92.65384615384616) internal successors, (2409), 26 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:30,778 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:30,778 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:30,783 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-12-09 15:35:30,983 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,SelfDestructingSolverStorable16 [2023-12-09 15:35:30,983 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:35:30,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:30,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1297578817, now seen corresponding path program 14 times [2023-12-09 15:35:30,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:30,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808042894] [2023-12-09 15:35:30,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:30,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:31,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:32,340 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:32,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808042894] [2023-12-09 15:35:32,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808042894] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561845733] [2023-12-09 15:35:32,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:35:32,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:32,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:32,342 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:32,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-09 15:35:32,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:35:32,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:35:32,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-09 15:35:32,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:33,090 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:33,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:33,191 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:35:33,192 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 24 treesize of output 11 [2023-12-09 15:35:34,022 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:34,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561845733] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:34,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:34,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 23, 23] total 61 [2023-12-09 15:35:34,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7388771] [2023-12-09 15:35:34,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:34,023 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-12-09 15:35:34,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:34,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-12-09 15:35:34,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=584, Invalid=3076, Unknown=0, NotChecked=0, Total=3660 [2023-12-09 15:35:34,027 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:35:34,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1156 places, 3060 transitions, 89842 flow. Second operand has 61 states, 61 states have (on average 55.0655737704918) internal successors, (3359), 61 states have internal predecessors, (3359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:34,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:34,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:35:34,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:52,732 INFO L124 PetriNetUnfolderBase]: 2790/21959 cut-off events. [2023-12-09 15:35:52,733 INFO L125 PetriNetUnfolderBase]: For 458696/464070 co-relation queries the response was YES. [2023-12-09 15:35:52,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158773 conditions, 21959 events. 2790/21959 cut-off events. For 458696/464070 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 309763 event pairs, 0 based on Foata normal form. 742/20930 useless extension candidates. Maximal degree in co-relation 39674. Up to 7375 conditions per place. [2023-12-09 15:35:52,890 INFO L140 encePairwiseOnDemand]: 93/124 looper letters, 1898 selfloop transitions, 734 changer transitions 3337/6012 dead transitions. [2023-12-09 15:35:52,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1426 places, 6012 transitions, 187175 flow [2023-12-09 15:35:52,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2023-12-09 15:35:52,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 289 states. [2023-12-09 15:35:52,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 16243 transitions. [2023-12-09 15:35:52,899 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.45325929233173345 [2023-12-09 15:35:52,899 INFO L72 ComplementDD]: Start complementDD. Operand 289 states and 16243 transitions. [2023-12-09 15:35:52,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 289 states and 16243 transitions. [2023-12-09 15:35:52,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:52,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 289 states and 16243 transitions. [2023-12-09 15:35:52,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 290 states, 289 states have (on average 56.20415224913495) internal successors, (16243), 289 states have internal predecessors, (16243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:52,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 290 states, 290 states have (on average 124.0) internal successors, (35960), 290 states have internal predecessors, (35960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:52,949 INFO L81 ComplementDD]: Finished complementDD. Result has 290 states, 290 states have (on average 124.0) internal successors, (35960), 290 states have internal predecessors, (35960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:52,950 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1315 predicate places. [2023-12-09 15:35:52,950 INFO L500 AbstractCegarLoop]: Abstraction has has 1426 places, 6012 transitions, 187175 flow [2023-12-09 15:35:52,951 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 55.0655737704918) internal successors, (3359), 61 states have internal predecessors, (3359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:52,951 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:52,951 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:52,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-09 15:35:53,156 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:53,156 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:35:53,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:53,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1601781835, now seen corresponding path program 15 times [2023-12-09 15:35:53,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:53,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175158775] [2023-12-09 15:35:53,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:53,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:53,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:54,226 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 8 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:54,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175158775] [2023-12-09 15:35:54,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175158775] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996993696] [2023-12-09 15:35:54,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:35:54,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:54,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:54,228 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:54,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-09 15:35:54,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-09 15:35:54,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:35:55,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-09 15:35:55,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:55,293 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 24 proven. 32 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-09 15:35:55,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:55,425 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:35:55,425 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 25 treesize of output 13 [2023-12-09 15:35:55,786 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:35:55,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996993696] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:55,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:55,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 10, 13] total 43 [2023-12-09 15:35:55,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036871818] [2023-12-09 15:35:55,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:55,787 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-09 15:35:55,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:55,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-09 15:35:55,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=1641, Unknown=0, NotChecked=0, Total=1806 [2023-12-09 15:35:55,790 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:35:55,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1426 places, 6012 transitions, 187175 flow. Second operand has 43 states, 43 states have (on average 56.16279069767442) internal successors, (2415), 43 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:35:55,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:55,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:35:55,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:39,040 INFO L124 PetriNetUnfolderBase]: 4004/30572 cut-off events. [2023-12-09 15:36:39,041 INFO L125 PetriNetUnfolderBase]: For 712810/720188 co-relation queries the response was YES. [2023-12-09 15:36:39,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235549 conditions, 30572 events. 4004/30572 cut-off events. For 712810/720188 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 446103 event pairs, 0 based on Foata normal form. 986/29151 useless extension candidates. Maximal degree in co-relation 80267. Up to 10727 conditions per place. [2023-12-09 15:36:39,246 INFO L140 encePairwiseOnDemand]: 94/124 looper letters, 1581 selfloop transitions, 577 changer transitions 6252/8453 dead transitions. [2023-12-09 15:36:39,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1692 places, 8453 transitions, 280581 flow [2023-12-09 15:36:39,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 267 states. [2023-12-09 15:36:39,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2023-12-09 15:36:39,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 14976 transitions. [2023-12-09 15:36:39,260 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4523378035520116 [2023-12-09 15:36:39,260 INFO L72 ComplementDD]: Start complementDD. Operand 267 states and 14976 transitions. [2023-12-09 15:36:39,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 267 states and 14976 transitions. [2023-12-09 15:36:39,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:39,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 267 states and 14976 transitions. [2023-12-09 15:36:39,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 268 states, 267 states have (on average 56.08988764044944) internal successors, (14976), 267 states have internal predecessors, (14976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:36:39,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 268 states, 268 states have (on average 124.0) internal successors, (33232), 268 states have internal predecessors, (33232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:36:39,307 INFO L81 ComplementDD]: Finished complementDD. Result has 268 states, 268 states have (on average 124.0) internal successors, (33232), 268 states have internal predecessors, (33232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:36:39,308 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1581 predicate places. [2023-12-09 15:36:39,308 INFO L500 AbstractCegarLoop]: Abstraction has has 1692 places, 8453 transitions, 280581 flow [2023-12-09 15:36:39,308 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 56.16279069767442) internal successors, (2415), 43 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:36:39,308 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:39,308 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:36:39,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-09 15:36:39,513 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:39,513 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:39,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:39,514 INFO L85 PathProgramCache]: Analyzing trace with hash 997775841, now seen corresponding path program 16 times [2023-12-09 15:36:39,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:39,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089443223] [2023-12-09 15:36:39,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:39,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:40,392 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 12 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:40,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:40,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089443223] [2023-12-09 15:36:40,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089443223] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:40,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592788627] [2023-12-09 15:36:40,393 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:36:40,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:40,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:40,398 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:36:40,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-09 15:36:40,504 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:36:40,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:40,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-09 15:36:40,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:41,329 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:36:41,329 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 23 treesize of output 10 [2023-12-09 15:36:41,339 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 24 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:41,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:41,453 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:36:41,453 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 25 treesize of output 13 [2023-12-09 15:36:43,302 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 12 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:43,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592788627] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:43,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:43,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 25, 25] total 67 [2023-12-09 15:36:43,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384073823] [2023-12-09 15:36:43,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:43,303 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-12-09 15:36:43,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:43,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-12-09 15:36:43,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=3884, Unknown=0, NotChecked=0, Total=4422 [2023-12-09 15:36:43,306 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:36:43,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1692 places, 8453 transitions, 280581 flow. Second operand has 67 states, 67 states have (on average 54.88059701492537) internal successors, (3677), 67 states have internal predecessors, (3677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:36:43,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:43,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:36:43,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:37:21,172 INFO L124 PetriNetUnfolderBase]: 2440/21396 cut-off events. [2023-12-09 15:37:21,173 INFO L125 PetriNetUnfolderBase]: For 529439/534392 co-relation queries the response was YES. [2023-12-09 15:37:21,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165456 conditions, 21396 events. 2440/21396 cut-off events. For 529439/534392 co-relation queries the response was YES. Maximal size of possible extension queue 659. Compared 304636 event pairs, 0 based on Foata normal form. 543/20205 useless extension candidates. Maximal degree in co-relation 36566. Up to 6785 conditions per place. [2023-12-09 15:37:21,292 INFO L140 encePairwiseOnDemand]: 93/124 looper letters, 1202 selfloop transitions, 189 changer transitions 4105/5539 dead transitions. [2023-12-09 15:37:21,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1779 places, 5539 transitions, 195029 flow [2023-12-09 15:37:21,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2023-12-09 15:37:21,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2023-12-09 15:37:21,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 7809 transitions. [2023-12-09 15:37:21,296 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44982718894009216 [2023-12-09 15:37:21,296 INFO L72 ComplementDD]: Start complementDD. Operand 140 states and 7809 transitions. [2023-12-09 15:37:21,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 140 states and 7809 transitions. [2023-12-09 15:37:21,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:37:21,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 140 states and 7809 transitions. [2023-12-09 15:37:21,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 141 states, 140 states have (on average 55.77857142857143) internal successors, (7809), 140 states have internal predecessors, (7809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:21,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 141 states, 141 states have (on average 124.0) internal successors, (17484), 141 states have internal predecessors, (17484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:21,311 INFO L81 ComplementDD]: Finished complementDD. Result has 141 states, 141 states have (on average 124.0) internal successors, (17484), 141 states have internal predecessors, (17484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:21,311 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1668 predicate places. [2023-12-09 15:37:21,311 INFO L500 AbstractCegarLoop]: Abstraction has has 1779 places, 5539 transitions, 195029 flow [2023-12-09 15:37:21,311 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 54.88059701492537) internal successors, (3677), 67 states have internal predecessors, (3677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:21,311 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:37:21,312 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:37:21,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-09 15:37:21,517 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:21,517 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:37:21,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:37:21,517 INFO L85 PathProgramCache]: Analyzing trace with hash -785261343, now seen corresponding path program 17 times [2023-12-09 15:37:21,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:37:21,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293504577] [2023-12-09 15:37:21,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:37:21,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:37:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:22,610 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 12 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:22,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:37:22,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293504577] [2023-12-09 15:37:22,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293504577] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:37:22,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799930221] [2023-12-09 15:37:22,611 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:37:22,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:22,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:37:22,612 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:37:22,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-09 15:37:22,761 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-12-09 15:37:22,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:37:22,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-09 15:37:22,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:37:23,609 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 34 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:23,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:37:23,785 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:37:23,785 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 24 treesize of output 11 [2023-12-09 15:37:24,473 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 4 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:24,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799930221] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:37:24,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:37:24,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 24, 24] total 67 [2023-12-09 15:37:24,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305051083] [2023-12-09 15:37:24,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:37:24,482 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-12-09 15:37:24,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:37:24,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-12-09 15:37:24,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=457, Invalid=3965, Unknown=0, NotChecked=0, Total=4422 [2023-12-09 15:37:24,486 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:37:24,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1779 places, 5539 transitions, 195029 flow. Second operand has 67 states, 67 states have (on average 54.940298507462686) internal successors, (3681), 67 states have internal predecessors, (3681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:24,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:37:24,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:37:24,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:37:58,691 INFO L124 PetriNetUnfolderBase]: 2330/20644 cut-off events. [2023-12-09 15:37:58,691 INFO L125 PetriNetUnfolderBase]: For 565246/570431 co-relation queries the response was YES. [2023-12-09 15:37:58,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165846 conditions, 20644 events. 2330/20644 cut-off events. For 565246/570431 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 294331 event pairs, 0 based on Foata normal form. 453/19416 useless extension candidates. Maximal degree in co-relation 41391. Up to 6404 conditions per place. [2023-12-09 15:37:58,793 INFO L140 encePairwiseOnDemand]: 91/124 looper letters, 781 selfloop transitions, 81 changer transitions 4274/5179 dead transitions. [2023-12-09 15:37:58,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1922 places, 5179 transitions, 193295 flow [2023-12-09 15:37:58,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 221 states. [2023-12-09 15:37:58,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2023-12-09 15:37:58,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 12319 transitions. [2023-12-09 15:37:58,814 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4495329149029339 [2023-12-09 15:37:58,814 INFO L72 ComplementDD]: Start complementDD. Operand 221 states and 12319 transitions. [2023-12-09 15:37:58,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 221 states and 12319 transitions. [2023-12-09 15:37:58,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:37:58,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 221 states and 12319 transitions. [2023-12-09 15:37:58,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 222 states, 221 states have (on average 55.7420814479638) internal successors, (12319), 221 states have internal predecessors, (12319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:58,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 222 states, 222 states have (on average 124.0) internal successors, (27528), 222 states have internal predecessors, (27528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:58,869 INFO L81 ComplementDD]: Finished complementDD. Result has 222 states, 222 states have (on average 124.0) internal successors, (27528), 222 states have internal predecessors, (27528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:58,873 INFO L308 CegarLoopForPetriNet]: 111 programPoint places, 1811 predicate places. [2023-12-09 15:37:58,873 INFO L500 AbstractCegarLoop]: Abstraction has has 1922 places, 5179 transitions, 193295 flow [2023-12-09 15:37:58,874 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 54.940298507462686) internal successors, (3681), 67 states have internal predecessors, (3681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:37:58,874 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:37:58,874 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:37:58,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-09 15:37:59,086 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:59,086 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:37:59,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:37:59,087 INFO L85 PathProgramCache]: Analyzing trace with hash 975273169, now seen corresponding path program 18 times [2023-12-09 15:37:59,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:37:59,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358335617] [2023-12-09 15:37:59,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:37:59,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:37:59,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:59,902 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 12 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:59,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:37:59,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358335617] [2023-12-09 15:37:59,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358335617] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:37:59,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385586812] [2023-12-09 15:37:59,903 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:37:59,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:59,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:37:59,904 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:37:59,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-09 15:38:00,201 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-12-09 15:38:00,201 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:38:00,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:38:00,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:38:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-09 15:38:00,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:38:00,502 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:38:00,503 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 24 treesize of output 11 [2023-12-09 15:38:00,911 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 12 proven. 52 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:38:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385586812] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:38:00,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:38:00,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 10, 13] total 43 [2023-12-09 15:38:00,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857041] [2023-12-09 15:38:00,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:38:00,912 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-09 15:38:00,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:38:00,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-09 15:38:00,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=1642, Unknown=0, NotChecked=0, Total=1806 [2023-12-09 15:38:00,914 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 124 [2023-12-09 15:38:00,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1922 places, 5179 transitions, 193295 flow. Second operand has 43 states, 43 states have (on average 56.093023255813954) internal successors, (2412), 43 states have internal predecessors, (2412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:38:00,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:38:00,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 124 [2023-12-09 15:38:00,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:38:01,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-09 15:38:01,428 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:38:01,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-09 15:38:01,453 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:38:01,459 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:38:01,628 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:38:01,629 WARN L624 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-1 term,while SimplifyDDA2 was simplifying 7 xjuncts wrt. a ATOM-1 context. [2023-12-09 15:38:01,630 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:38:01,630 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:38:01,631 INFO L457 BasicCegarLoop]: Path program histogram: [18, 1, 1, 1, 1] [2023-12-09 15:38:01,634 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:38:01,634 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:38:01,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:38:01 BasicIcfg [2023-12-09 15:38:01,644 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:38:01,645 INFO L158 Benchmark]: Toolchain (without parser) took 253345.73ms. Allocated memory was 179.3MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 133.6MB in the beginning and 336.4MB in the end (delta: -202.7MB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2023-12-09 15:38:01,645 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 179.3MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:38:01,645 INFO L158 Benchmark]: CACSL2BoogieTranslator took 198.58ms. Allocated memory is still 179.3MB. Free memory was 133.5MB in the beginning and 122.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:38:01,645 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.55ms. Allocated memory is still 179.3MB. Free memory was 122.0MB in the beginning and 120.0MB in the end (delta: 2.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:38:01,645 INFO L158 Benchmark]: Boogie Preprocessor took 31.44ms. Allocated memory is still 179.3MB. Free memory was 120.0MB in the beginning and 118.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:38:01,645 INFO L158 Benchmark]: RCFGBuilder took 398.47ms. Allocated memory is still 179.3MB. Free memory was 118.3MB in the beginning and 97.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-09 15:38:01,646 INFO L158 Benchmark]: TraceAbstraction took 252685.91ms. Allocated memory was 179.3MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 96.5MB in the beginning and 336.4MB in the end (delta: -239.8MB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2023-12-09 15:38:01,648 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.12ms. Allocated memory is still 179.3MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 198.58ms. Allocated memory is still 179.3MB. Free memory was 133.5MB in the beginning and 122.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.55ms. Allocated memory is still 179.3MB. Free memory was 122.0MB in the beginning and 120.0MB in the end (delta: 2.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.44ms. Allocated memory is still 179.3MB. Free memory was 120.0MB in the beginning and 118.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 398.47ms. Allocated memory is still 179.3MB. Free memory was 118.3MB in the beginning and 97.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 252685.91ms. Allocated memory was 179.3MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 96.5MB in the beginning and 336.4MB in the end (delta: -239.8MB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-1 term,while SimplifyDDA2 was simplifying 7 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-1 term,while SimplifyDDA2 was simplifying 7 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-1 term,while SimplifyDDA2 was simplifying 7 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 136 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 252.6s, OverallIterations: 22, TraceHistogramMax: 5, PathProgramHistogramMax: 18, EmptinessCheckTime: 0.0s, AutomataDifference: 204.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 75 mSolverCounterUnknown, 26631 SdHoareTripleChecker+Valid, 18.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26631 mSDsluCounter, 22044 SdHoareTripleChecker+Invalid, 15.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20980 mSDsCounter, 2163 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 36984 IncrementalHoareTripleChecker+Invalid, 39222 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2163 mSolverCounterUnsat, 1064 mSDtfsCounter, 36984 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7151 GetRequests, 4384 SyntacticMatches, 10 SemanticMatches, 2756 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199042 ImplicationChecksByTransitivity, 91.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=280581occurred in iteration=19, InterpolantAutomatonStates: 2015, 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, 2.4s SatisfiabilityAnalysisTime, 40.5s InterpolantComputationTime, 5184 NumberOfCodeBlocks, 5111 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 7534 ConstructedInterpolants, 223 QuantifiedInterpolants, 77898 SizeOfPredicates, 330 NumberOfNonLiveVariables, 5174 ConjunctsInSsa, 513 ConjunctsInUnsatCore, 58 InterpolantComputations, 4 PerfectInterpolantSequences, 846/3225 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