/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/mult-comm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:15:01,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:15:01,434 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:15:01,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:15:01,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:15:01,461 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:15:01,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:15:01,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:15:01,462 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:15:01,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:15:01,465 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:15:01,465 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:15:01,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:15:01,466 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:15:01,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:15:01,467 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:15:01,468 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:15:01,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:15:01,468 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:15:01,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:15:01,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:01,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:15:01,469 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:15:01,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:15:01,469 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:15:01,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:15:01,470 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:15:01,470 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:15:01,470 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:15:01,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:15:01,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:15:01,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:15:01,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:15:01,701 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:15:01,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-comm.wvr.c [2023-12-09 15:15:02,761 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:15:02,903 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:15:02,904 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-comm.wvr.c [2023-12-09 15:15:02,909 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aacf78d8f/de1eda1efaba43cab4fb118714562d8d/FLAGd08a0fa98 [2023-12-09 15:15:02,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aacf78d8f/de1eda1efaba43cab4fb118714562d8d [2023-12-09 15:15:02,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:15:02,929 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:15:02,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:02,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:15:02,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:15:02,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:02" (1/1) ... [2023-12-09 15:15:02,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23072cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:02, skipping insertion in model container [2023-12-09 15:15:02,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:02" (1/1) ... [2023-12-09 15:15:02,953 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:15:03,066 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/mult-comm.wvr.c[1936,1949] [2023-12-09 15:15:03,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:03,075 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:15:03,087 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/mult-comm.wvr.c[1936,1949] [2023-12-09 15:15:03,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:03,098 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:15:03,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03 WrapperNode [2023-12-09 15:15:03,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:03,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:03,099 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:15:03,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:15:03,103 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:15:03" (1/1) ... [2023-12-09 15:15:03,107 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:15:03" (1/1) ... [2023-12-09 15:15:03,119 INFO L138 Inliner]: procedures = 21, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 53 [2023-12-09 15:15:03,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:03,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:15:03,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:15:03,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:15:03,135 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:15:03,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:15:03,155 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:15:03,155 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:15:03,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (1/1) ... [2023-12-09 15:15:03,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:03,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:03,179 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:15:03,197 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:15:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:15:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:15:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:15:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:15:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:15:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:15:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:15:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:15:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:15:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:15:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:15:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:15:03,205 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:15:03,293 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:15:03,294 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:15:03,460 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:15:03,467 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:15:03,468 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-09 15:15:03,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:03 BoogieIcfgContainer [2023-12-09 15:15:03,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:15:03,470 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:15:03,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:15:03,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:15:03,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:15:02" (1/3) ... [2023-12-09 15:15:03,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdf6f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:03, skipping insertion in model container [2023-12-09 15:15:03,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:03" (2/3) ... [2023-12-09 15:15:03,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdf6f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:03, skipping insertion in model container [2023-12-09 15:15:03,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:03" (3/3) ... [2023-12-09 15:15:03,474 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-comm.wvr.c [2023-12-09 15:15:03,490 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:15:03,490 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:15:03,490 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:15:03,577 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:15:03,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 82 transitions, 178 flow [2023-12-09 15:15:03,656 INFO L124 PetriNetUnfolderBase]: 5/80 cut-off events. [2023-12-09 15:15:03,656 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:15:03,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 80 events. 5/80 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2023-12-09 15:15:03,660 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 82 transitions, 178 flow [2023-12-09 15:15:03,663 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 71 transitions, 154 flow [2023-12-09 15:15:03,669 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:15:03,674 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;@43152033, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:15:03,674 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:15:03,687 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:15:03,688 INFO L124 PetriNetUnfolderBase]: 5/70 cut-off events. [2023-12-09 15:15:03,688 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:15:03,688 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:03,689 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:15:03,689 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:15:03,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash 386390710, now seen corresponding path program 1 times [2023-12-09 15:15:03,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:03,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246525373] [2023-12-09 15:15:03,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:03,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:04,346 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:15:04,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:04,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246525373] [2023-12-09 15:15:04,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246525373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:04,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:04,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:15:04,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833304957] [2023-12-09 15:15:04,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:04,355 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:15:04,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:04,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:15:04,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:15:04,397 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 82 [2023-12-09 15:15:04,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 154 flow. Second operand has 6 states, 6 states have (on average 65.0) internal successors, (390), 6 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:04,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:04,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 82 [2023-12-09 15:15:04,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:04,531 INFO L124 PetriNetUnfolderBase]: 12/145 cut-off events. [2023-12-09 15:15:04,531 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2023-12-09 15:15:04,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 145 events. 12/145 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 359 event pairs, 1 based on Foata normal form. 17/151 useless extension candidates. Maximal degree in co-relation 97. Up to 22 conditions per place. [2023-12-09 15:15:04,534 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 23 selfloop transitions, 5 changer transitions 7/88 dead transitions. [2023-12-09 15:15:04,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 88 transitions, 273 flow [2023-12-09 15:15:04,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:15:04,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:15:04,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 549 transitions. [2023-12-09 15:15:04,549 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.836890243902439 [2023-12-09 15:15:04,549 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 549 transitions. [2023-12-09 15:15:04,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 549 transitions. [2023-12-09 15:15:04,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:04,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 549 transitions. [2023-12-09 15:15:04,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 68.625) internal successors, (549), 8 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:04,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:04,564 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:04,568 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 7 predicate places. [2023-12-09 15:15:04,568 INFO L500 AbstractCegarLoop]: Abstraction has has 80 places, 88 transitions, 273 flow [2023-12-09 15:15:04,569 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 65.0) internal successors, (390), 6 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:04,569 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:04,569 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] [2023-12-09 15:15:04,570 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:15:04,570 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:15:04,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:04,570 INFO L85 PathProgramCache]: Analyzing trace with hash 898533476, now seen corresponding path program 1 times [2023-12-09 15:15:04,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:04,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5373643] [2023-12-09 15:15:04,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:04,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:04,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:04,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:04,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5373643] [2023-12-09 15:15:04,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5373643] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:04,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202819888] [2023-12-09 15:15:04,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:04,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:04,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:04,994 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:15:05,012 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:15:05,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:05,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:15:05,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:05,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:05,347 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:05,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202819888] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:05,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:05,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 17 [2023-12-09 15:15:05,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994922161] [2023-12-09 15:15:05,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:05,513 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:15:05,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:05,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:15:05,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:15:05,515 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 82 [2023-12-09 15:15:05,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 88 transitions, 273 flow. Second operand has 17 states, 17 states have (on average 52.11764705882353) internal successors, (886), 17 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:05,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:05,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 82 [2023-12-09 15:15:05,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:05,931 INFO L124 PetriNetUnfolderBase]: 259/776 cut-off events. [2023-12-09 15:15:05,931 INFO L125 PetriNetUnfolderBase]: For 359/368 co-relation queries the response was YES. [2023-12-09 15:15:05,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 776 events. 259/776 cut-off events. For 359/368 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4661 event pairs, 14 based on Foata normal form. 3/682 useless extension candidates. Maximal degree in co-relation 1232. Up to 147 conditions per place. [2023-12-09 15:15:05,940 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 120 selfloop transitions, 34 changer transitions 36/229 dead transitions. [2023-12-09 15:15:05,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 229 transitions, 1102 flow [2023-12-09 15:15:05,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-09 15:15:05,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-12-09 15:15:05,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1565 transitions. [2023-12-09 15:15:05,943 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6816202090592335 [2023-12-09 15:15:05,943 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1565 transitions. [2023-12-09 15:15:05,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1565 transitions. [2023-12-09 15:15:05,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:05,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1565 transitions. [2023-12-09 15:15:05,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 55.892857142857146) internal successors, (1565), 28 states have internal predecessors, (1565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:05,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 82.0) internal successors, (2378), 29 states have internal predecessors, (2378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:05,951 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 82.0) internal successors, (2378), 29 states have internal predecessors, (2378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:05,951 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 34 predicate places. [2023-12-09 15:15:05,951 INFO L500 AbstractCegarLoop]: Abstraction has has 107 places, 229 transitions, 1102 flow [2023-12-09 15:15:05,952 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 52.11764705882353) internal successors, (886), 17 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:05,952 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:05,952 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] [2023-12-09 15:15:05,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:15:06,169 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:06,169 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:15:06,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:06,170 INFO L85 PathProgramCache]: Analyzing trace with hash 558949160, now seen corresponding path program 2 times [2023-12-09 15:15:06,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:06,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304616999] [2023-12-09 15:15:06,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:06,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:06,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:06,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:06,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304616999] [2023-12-09 15:15:06,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304616999] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:06,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763031151] [2023-12-09 15:15:06,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:15:06,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:06,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:06,426 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:15:06,450 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:15:06,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:15:06,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:06,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:15:06,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:06,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:06,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:06,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:06,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763031151] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:06,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:06,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 13 [2023-12-09 15:15:06,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041004947] [2023-12-09 15:15:06,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:06,810 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-09 15:15:06,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:06,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-09 15:15:06,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-12-09 15:15:06,815 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 82 [2023-12-09 15:15:06,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 229 transitions, 1102 flow. Second operand has 13 states, 13 states have (on average 57.38461538461539) internal successors, (746), 13 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:06,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:06,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 82 [2023-12-09 15:15:06,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:07,064 INFO L124 PetriNetUnfolderBase]: 273/846 cut-off events. [2023-12-09 15:15:07,064 INFO L125 PetriNetUnfolderBase]: For 703/722 co-relation queries the response was YES. [2023-12-09 15:15:07,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2209 conditions, 846 events. 273/846 cut-off events. For 703/722 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5286 event pairs, 17 based on Foata normal form. 3/748 useless extension candidates. Maximal degree in co-relation 1737. Up to 285 conditions per place. [2023-12-09 15:15:07,068 INFO L140 encePairwiseOnDemand]: 69/82 looper letters, 86 selfloop transitions, 12 changer transitions 64/255 dead transitions. [2023-12-09 15:15:07,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 255 transitions, 1589 flow [2023-12-09 15:15:07,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:15:07,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:15:07,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 894 transitions. [2023-12-09 15:15:07,070 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7268292682926829 [2023-12-09 15:15:07,071 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 894 transitions. [2023-12-09 15:15:07,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 894 transitions. [2023-12-09 15:15:07,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:07,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 894 transitions. [2023-12-09 15:15:07,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 59.6) internal successors, (894), 15 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:07,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 82.0) internal successors, (1312), 16 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:07,074 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 82.0) internal successors, (1312), 16 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:07,074 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 48 predicate places. [2023-12-09 15:15:07,075 INFO L500 AbstractCegarLoop]: Abstraction has has 121 places, 255 transitions, 1589 flow [2023-12-09 15:15:07,075 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 57.38461538461539) internal successors, (746), 13 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:07,075 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:07,075 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] [2023-12-09 15:15:07,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-09 15:15:07,280 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,SelfDestructingSolverStorable2 [2023-12-09 15:15:07,280 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:15:07,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:07,281 INFO L85 PathProgramCache]: Analyzing trace with hash -509909178, now seen corresponding path program 3 times [2023-12-09 15:15:07,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:07,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009994570] [2023-12-09 15:15:07,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:07,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:07,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:07,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:07,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:07,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009994570] [2023-12-09 15:15:07,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009994570] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:07,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828519823] [2023-12-09 15:15:07,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:15:07,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:07,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:07,511 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:15:07,537 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:15:07,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:15:07,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:07,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-09 15:15:07,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:07,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:07,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:08,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:08,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828519823] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:08,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:08,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 9] total 18 [2023-12-09 15:15:08,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043786562] [2023-12-09 15:15:08,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:08,036 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:15:08,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:08,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:15:08,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:15:08,039 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 82 [2023-12-09 15:15:08,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 255 transitions, 1589 flow. Second operand has 18 states, 18 states have (on average 50.111111111111114) internal successors, (902), 18 states have internal predecessors, (902), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:08,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:08,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 82 [2023-12-09 15:15:08,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:08,491 INFO L124 PetriNetUnfolderBase]: 384/1145 cut-off events. [2023-12-09 15:15:08,491 INFO L125 PetriNetUnfolderBase]: For 1308/1385 co-relation queries the response was YES. [2023-12-09 15:15:08,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3815 conditions, 1145 events. 384/1145 cut-off events. For 1308/1385 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 7611 event pairs, 7 based on Foata normal form. 5/1017 useless extension candidates. Maximal degree in co-relation 2773. Up to 425 conditions per place. [2023-12-09 15:15:08,496 INFO L140 encePairwiseOnDemand]: 67/82 looper letters, 185 selfloop transitions, 52 changer transitions 109/383 dead transitions. [2023-12-09 15:15:08,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 383 transitions, 3047 flow [2023-12-09 15:15:08,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-09 15:15:08,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-09 15:15:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1353 transitions. [2023-12-09 15:15:08,499 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.66 [2023-12-09 15:15:08,499 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1353 transitions. [2023-12-09 15:15:08,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1353 transitions. [2023-12-09 15:15:08,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:08,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1353 transitions. [2023-12-09 15:15:08,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 54.12) internal successors, (1353), 25 states have internal predecessors, (1353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:08,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 82.0) internal successors, (2132), 26 states have internal predecessors, (2132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:08,504 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 82.0) internal successors, (2132), 26 states have internal predecessors, (2132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:08,505 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 72 predicate places. [2023-12-09 15:15:08,505 INFO L500 AbstractCegarLoop]: Abstraction has has 145 places, 383 transitions, 3047 flow [2023-12-09 15:15:08,505 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 50.111111111111114) internal successors, (902), 18 states have internal predecessors, (902), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:08,505 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:08,506 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] [2023-12-09 15:15:08,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:15:08,710 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:08,710 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:15:08,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:08,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1036192466, now seen corresponding path program 1 times [2023-12-09 15:15:08,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:08,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259886583] [2023-12-09 15:15:08,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:08,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:08,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:08,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:08,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259886583] [2023-12-09 15:15:08,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259886583] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:08,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376497647] [2023-12-09 15:15:08,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:08,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:08,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:08,873 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:15:08,875 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:15:08,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:08,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:15:08,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:09,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:09,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:09,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:09,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376497647] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:09,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:09,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 13 [2023-12-09 15:15:09,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099556482] [2023-12-09 15:15:09,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:09,284 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-09 15:15:09,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:09,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-09 15:15:09,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-12-09 15:15:09,288 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 82 [2023-12-09 15:15:09,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 383 transitions, 3047 flow. Second operand has 13 states, 13 states have (on average 57.38461538461539) internal successors, (746), 13 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:09,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:09,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 82 [2023-12-09 15:15:09,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:09,531 INFO L124 PetriNetUnfolderBase]: 396/1211 cut-off events. [2023-12-09 15:15:09,531 INFO L125 PetriNetUnfolderBase]: For 2196/2340 co-relation queries the response was YES. [2023-12-09 15:15:09,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4591 conditions, 1211 events. 396/1211 cut-off events. For 2196/2340 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 8318 event pairs, 16 based on Foata normal form. 10/1084 useless extension candidates. Maximal degree in co-relation 3626. Up to 453 conditions per place. [2023-12-09 15:15:09,537 INFO L140 encePairwiseOnDemand]: 69/82 looper letters, 170 selfloop transitions, 17 changer transitions 133/399 dead transitions. [2023-12-09 15:15:09,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 399 transitions, 3826 flow [2023-12-09 15:15:09,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:15:09,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:15:09,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 891 transitions. [2023-12-09 15:15:09,539 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.724390243902439 [2023-12-09 15:15:09,539 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 891 transitions. [2023-12-09 15:15:09,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 891 transitions. [2023-12-09 15:15:09,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:09,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 891 transitions. [2023-12-09 15:15:09,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 59.4) internal successors, (891), 15 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:09,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 82.0) internal successors, (1312), 16 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:09,543 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 82.0) internal successors, (1312), 16 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:09,545 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 86 predicate places. [2023-12-09 15:15:09,545 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 399 transitions, 3826 flow [2023-12-09 15:15:09,545 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 57.38461538461539) internal successors, (746), 13 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:09,545 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:09,545 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] [2023-12-09 15:15:09,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-09 15:15:09,749 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:09,749 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:15:09,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:09,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1886867064, now seen corresponding path program 2 times [2023-12-09 15:15:09,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:09,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592038575] [2023-12-09 15:15:09,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:09,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:09,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:09,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:09,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:09,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592038575] [2023-12-09 15:15:09,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592038575] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:09,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987730045] [2023-12-09 15:15:09,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:15:09,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:09,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:09,982 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:15:10,012 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:15:10,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:15:10,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:10,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:15:10,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:10,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:10,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:10,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:10,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987730045] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:10,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:10,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 14 [2023-12-09 15:15:10,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126941401] [2023-12-09 15:15:10,379 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:10,379 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:15:10,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:10,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:15:10,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:15:10,381 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 82 [2023-12-09 15:15:10,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 399 transitions, 3826 flow. Second operand has 14 states, 14 states have (on average 57.357142857142854) internal successors, (803), 14 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:10,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:10,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 82 [2023-12-09 15:15:10,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:10,663 INFO L124 PetriNetUnfolderBase]: 480/1426 cut-off events. [2023-12-09 15:15:10,664 INFO L125 PetriNetUnfolderBase]: For 3707/3843 co-relation queries the response was YES. [2023-12-09 15:15:10,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6090 conditions, 1426 events. 480/1426 cut-off events. For 3707/3843 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 10186 event pairs, 47 based on Foata normal form. 10/1270 useless extension candidates. Maximal degree in co-relation 4520. Up to 472 conditions per place. [2023-12-09 15:15:10,672 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 141 selfloop transitions, 84 changer transitions 144/448 dead transitions. [2023-12-09 15:15:10,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 448 transitions, 5059 flow [2023-12-09 15:15:10,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-09 15:15:10,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-12-09 15:15:10,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1013 transitions. [2023-12-09 15:15:10,676 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7266857962697274 [2023-12-09 15:15:10,676 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1013 transitions. [2023-12-09 15:15:10,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1013 transitions. [2023-12-09 15:15:10,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:10,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1013 transitions. [2023-12-09 15:15:10,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 59.588235294117645) internal successors, (1013), 17 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:10,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 82.0) internal successors, (1476), 18 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:10,681 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 82.0) internal successors, (1476), 18 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:10,682 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 102 predicate places. [2023-12-09 15:15:10,682 INFO L500 AbstractCegarLoop]: Abstraction has has 175 places, 448 transitions, 5059 flow [2023-12-09 15:15:10,683 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 57.357142857142854) internal successors, (803), 14 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:10,683 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:10,683 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] [2023-12-09 15:15:10,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-09 15:15:10,887 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:10,887 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:15:10,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1109533248, now seen corresponding path program 3 times [2023-12-09 15:15:10,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:10,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992516808] [2023-12-09 15:15:10,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:10,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:10,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:11,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:11,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:11,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992516808] [2023-12-09 15:15:11,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992516808] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:11,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977259414] [2023-12-09 15:15:11,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:15:11,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:11,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:11,113 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:15:11,145 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:15:11,168 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:15:11,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:11,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:15:11,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:11,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:11,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:11,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:11,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977259414] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:11,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:11,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 15 [2023-12-09 15:15:11,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2410985] [2023-12-09 15:15:11,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:11,421 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 15:15:11,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:11,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 15:15:11,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:15:11,422 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 82 [2023-12-09 15:15:11,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 448 transitions, 5059 flow. Second operand has 15 states, 15 states have (on average 57.266666666666666) internal successors, (859), 15 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:11,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:11,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 82 [2023-12-09 15:15:11,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:11,811 INFO L124 PetriNetUnfolderBase]: 570/1700 cut-off events. [2023-12-09 15:15:11,811 INFO L125 PetriNetUnfolderBase]: For 6532/6704 co-relation queries the response was YES. [2023-12-09 15:15:11,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8144 conditions, 1700 events. 570/1700 cut-off events. For 6532/6704 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 12853 event pairs, 54 based on Foata normal form. 5/1512 useless extension candidates. Maximal degree in co-relation 6951. Up to 496 conditions per place. [2023-12-09 15:15:11,822 INFO L140 encePairwiseOnDemand]: 68/82 looper letters, 159 selfloop transitions, 105 changer transitions 167/510 dead transitions. [2023-12-09 15:15:11,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 510 transitions, 6741 flow [2023-12-09 15:15:11,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-09 15:15:11,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-12-09 15:15:11,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1415 transitions. [2023-12-09 15:15:11,824 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7190040650406504 [2023-12-09 15:15:11,824 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1415 transitions. [2023-12-09 15:15:11,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1415 transitions. [2023-12-09 15:15:11,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:11,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1415 transitions. [2023-12-09 15:15:11,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 58.958333333333336) internal successors, (1415), 24 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:11,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 82.0) internal successors, (2050), 25 states have internal predecessors, (2050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:11,831 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 82.0) internal successors, (2050), 25 states have internal predecessors, (2050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:11,831 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 125 predicate places. [2023-12-09 15:15:11,831 INFO L500 AbstractCegarLoop]: Abstraction has has 198 places, 510 transitions, 6741 flow [2023-12-09 15:15:11,831 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 57.266666666666666) internal successors, (859), 15 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:11,831 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:11,831 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] [2023-12-09 15:15:11,843 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:15:12,035 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:12,037 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:15:12,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:12,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1611374566, now seen corresponding path program 1 times [2023-12-09 15:15:12,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:12,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048296842] [2023-12-09 15:15:12,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:12,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:12,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:12,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048296842] [2023-12-09 15:15:12,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048296842] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:12,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471228002] [2023-12-09 15:15:12,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:12,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:12,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:12,805 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:15:12,824 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:15:12,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:12,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:15:12,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:13,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:13,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:14,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:14,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471228002] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:14,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:14,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 37 [2023-12-09 15:15:14,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847826196] [2023-12-09 15:15:14,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:14,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-09 15:15:14,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:14,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-09 15:15:14,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1161, Unknown=0, NotChecked=0, Total=1332 [2023-12-09 15:15:14,246 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:15:14,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 510 transitions, 6741 flow. Second operand has 37 states, 37 states have (on average 46.86486486486486) internal successors, (1734), 37 states have internal predecessors, (1734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:14,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:14,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:15:14,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:21,609 INFO L124 PetriNetUnfolderBase]: 782/2337 cut-off events. [2023-12-09 15:15:21,610 INFO L125 PetriNetUnfolderBase]: For 11307/11697 co-relation queries the response was YES. [2023-12-09 15:15:21,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12663 conditions, 2337 events. 782/2337 cut-off events. For 11307/11697 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19002 event pairs, 52 based on Foata normal form. 64/2168 useless extension candidates. Maximal degree in co-relation 9007. Up to 764 conditions per place. [2023-12-09 15:15:21,631 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 281 selfloop transitions, 297 changer transitions 359/972 dead transitions. [2023-12-09 15:15:21,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 972 transitions, 14194 flow [2023-12-09 15:15:21,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-12-09 15:15:21,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2023-12-09 15:15:21,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 5639 transitions. [2023-12-09 15:15:21,645 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5979851537645812 [2023-12-09 15:15:21,645 INFO L72 ComplementDD]: Start complementDD. Operand 115 states and 5639 transitions. [2023-12-09 15:15:21,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 5639 transitions. [2023-12-09 15:15:21,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:21,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 115 states and 5639 transitions. [2023-12-09 15:15:21,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 116 states, 115 states have (on average 49.03478260869565) internal successors, (5639), 115 states have internal predecessors, (5639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:21,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 116 states, 116 states have (on average 82.0) internal successors, (9512), 116 states have internal predecessors, (9512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:21,675 INFO L81 ComplementDD]: Finished complementDD. Result has 116 states, 116 states have (on average 82.0) internal successors, (9512), 116 states have internal predecessors, (9512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:21,676 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 239 predicate places. [2023-12-09 15:15:21,677 INFO L500 AbstractCegarLoop]: Abstraction has has 312 places, 972 transitions, 14194 flow [2023-12-09 15:15:21,677 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 46.86486486486486) internal successors, (1734), 37 states have internal predecessors, (1734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:21,677 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:21,677 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] [2023-12-09 15:15:21,686 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:15:21,882 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:21,882 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:15:21,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:21,883 INFO L85 PathProgramCache]: Analyzing trace with hash -100500832, now seen corresponding path program 2 times [2023-12-09 15:15:21,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:21,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340703322] [2023-12-09 15:15:21,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:21,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:22,826 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:22,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:22,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340703322] [2023-12-09 15:15:22,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340703322] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:22,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516780366] [2023-12-09 15:15:22,826 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:15:22,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:22,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:22,827 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:15:22,834 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:15:22,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:15:22,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:22,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:15:22,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:23,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:23,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:24,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:24,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516780366] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:24,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:24,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:15:24,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40959107] [2023-12-09 15:15:24,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:24,612 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:15:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:24,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:15:24,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1222, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:15:24,614 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:15:24,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 972 transitions, 14194 flow. Second operand has 38 states, 38 states have (on average 46.81578947368421) internal successors, (1779), 38 states have internal predecessors, (1779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:24,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:24,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:15:24,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:50,880 INFO L124 PetriNetUnfolderBase]: 1366/4056 cut-off events. [2023-12-09 15:15:50,880 INFO L125 PetriNetUnfolderBase]: For 22571/23053 co-relation queries the response was YES. [2023-12-09 15:15:50,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25027 conditions, 4056 events. 1366/4056 cut-off events. For 22571/23053 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 37031 event pairs, 33 based on Foata normal form. 136/3807 useless extension candidates. Maximal degree in co-relation 17948. Up to 1740 conditions per place. [2023-12-09 15:15:50,919 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 451 selfloop transitions, 1011 changer transitions 572/2069 dead transitions. [2023-12-09 15:15:50,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 2069 transitions, 33367 flow [2023-12-09 15:15:50,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2023-12-09 15:15:50,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2023-12-09 15:15:50,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 12116 transitions. [2023-12-09 15:15:50,939 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5982028241335045 [2023-12-09 15:15:50,939 INFO L72 ComplementDD]: Start complementDD. Operand 247 states and 12116 transitions. [2023-12-09 15:15:50,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 247 states and 12116 transitions. [2023-12-09 15:15:50,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:50,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 247 states and 12116 transitions. [2023-12-09 15:15:50,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 248 states, 247 states have (on average 49.05263157894737) internal successors, (12116), 247 states have internal predecessors, (12116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:50,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 248 states, 248 states have (on average 82.0) internal successors, (20336), 248 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:15:51,005 INFO L81 ComplementDD]: Finished complementDD. Result has 248 states, 248 states have (on average 82.0) internal successors, (20336), 248 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:15:51,006 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 485 predicate places. [2023-12-09 15:15:51,006 INFO L500 AbstractCegarLoop]: Abstraction has has 558 places, 2069 transitions, 33367 flow [2023-12-09 15:15:51,007 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.81578947368421) internal successors, (1779), 38 states have internal predecessors, (1779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:51,007 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:51,007 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] [2023-12-09 15:15:51,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-09 15:15:51,211 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,SelfDestructingSolverStorable8 [2023-12-09 15:15:51,211 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:15:51,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:51,212 INFO L85 PathProgramCache]: Analyzing trace with hash 371491914, now seen corresponding path program 3 times [2023-12-09 15:15:51,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:51,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108949859] [2023-12-09 15:15:51,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:51,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:51,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:51,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108949859] [2023-12-09 15:15:51,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108949859] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511411996] [2023-12-09 15:15:51,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:15:51,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:51,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:51,965 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:15:51,968 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:15:52,048 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:15:52,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:52,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:15:52,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:52,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:52,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:53,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:53,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511411996] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:53,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:53,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:15:53,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256895800] [2023-12-09 15:15:53,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:53,573 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:15:53,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:53,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:15:53,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1227, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:15:53,576 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:15:53,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 558 places, 2069 transitions, 33367 flow. Second operand has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:15:53,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:53,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:15:53,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:04,373 INFO L124 PetriNetUnfolderBase]: 1465/4463 cut-off events. [2023-12-09 15:16:04,374 INFO L125 PetriNetUnfolderBase]: For 28300/28818 co-relation queries the response was YES. [2023-12-09 15:16:04,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30848 conditions, 4463 events. 1465/4463 cut-off events. For 28300/28818 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 42298 event pairs, 32 based on Foata normal form. 140/4196 useless extension candidates. Maximal degree in co-relation 24585. Up to 1900 conditions per place. [2023-12-09 15:16:04,407 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 793 selfloop transitions, 801 changer transitions 655/2284 dead transitions. [2023-12-09 15:16:04,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2284 transitions, 41483 flow [2023-12-09 15:16:04,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2023-12-09 15:16:04,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2023-12-09 15:16:04,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 6811 transitions. [2023-12-09 15:16:04,413 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5975609756097561 [2023-12-09 15:16:04,413 INFO L72 ComplementDD]: Start complementDD. Operand 139 states and 6811 transitions. [2023-12-09 15:16:04,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 6811 transitions. [2023-12-09 15:16:04,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:04,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 139 states and 6811 transitions. [2023-12-09 15:16:04,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 140 states, 139 states have (on average 49.0) internal successors, (6811), 139 states have internal predecessors, (6811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:04,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 140 states, 140 states have (on average 82.0) internal successors, (11480), 140 states have internal predecessors, (11480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:04,437 INFO L81 ComplementDD]: Finished complementDD. Result has 140 states, 140 states have (on average 82.0) internal successors, (11480), 140 states have internal predecessors, (11480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:04,438 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 623 predicate places. [2023-12-09 15:16:04,438 INFO L500 AbstractCegarLoop]: Abstraction has has 696 places, 2284 transitions, 41483 flow [2023-12-09 15:16:04,439 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:04,439 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:04,439 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] [2023-12-09 15:16:04,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-09 15:16:04,645 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,SelfDestructingSolverStorable9 [2023-12-09 15:16:04,645 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:16:04,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:04,646 INFO L85 PathProgramCache]: Analyzing trace with hash 691434146, now seen corresponding path program 4 times [2023-12-09 15:16:04,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:04,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221046248] [2023-12-09 15:16:04,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:04,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:05,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:05,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:05,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221046248] [2023-12-09 15:16:05,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221046248] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:05,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514945471] [2023-12-09 15:16:05,556 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:16:05,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:05,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:05,558 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:16:05,562 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:16:05,612 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:16:05,612 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:05,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:16:05,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:06,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:06,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:07,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:07,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514945471] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:07,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:07,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:16:07,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633085530] [2023-12-09 15:16:07,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:07,793 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:16:07,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:07,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:16:07,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1221, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:16:07,794 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:16:07,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 696 places, 2284 transitions, 41483 flow. Second operand has 38 states, 38 states have (on average 46.8421052631579) internal successors, (1780), 38 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:07,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:07,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:16:07,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:23,834 INFO L124 PetriNetUnfolderBase]: 1688/5094 cut-off events. [2023-12-09 15:16:23,834 INFO L125 PetriNetUnfolderBase]: For 36513/37127 co-relation queries the response was YES. [2023-12-09 15:16:23,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39301 conditions, 5094 events. 1688/5094 cut-off events. For 36513/37127 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 49326 event pairs, 29 based on Foata normal form. 173/4800 useless extension candidates. Maximal degree in co-relation 27949. Up to 2255 conditions per place. [2023-12-09 15:16:23,874 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 666 selfloop transitions, 1284 changer transitions 754/2739 dead transitions. [2023-12-09 15:16:23,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 876 places, 2739 transitions, 54911 flow [2023-12-09 15:16:23,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 181 states. [2023-12-09 15:16:23,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2023-12-09 15:16:23,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 8914 transitions. [2023-12-09 15:16:23,881 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6005929120064681 [2023-12-09 15:16:23,881 INFO L72 ComplementDD]: Start complementDD. Operand 181 states and 8914 transitions. [2023-12-09 15:16:23,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 181 states and 8914 transitions. [2023-12-09 15:16:23,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:23,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 181 states and 8914 transitions. [2023-12-09 15:16:23,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 182 states, 181 states have (on average 49.248618784530386) internal successors, (8914), 181 states have internal predecessors, (8914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:23,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 182 states, 182 states have (on average 82.0) internal successors, (14924), 182 states have internal predecessors, (14924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:23,910 INFO L81 ComplementDD]: Finished complementDD. Result has 182 states, 182 states have (on average 82.0) internal successors, (14924), 182 states have internal predecessors, (14924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:23,911 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 803 predicate places. [2023-12-09 15:16:23,911 INFO L500 AbstractCegarLoop]: Abstraction has has 876 places, 2739 transitions, 54911 flow [2023-12-09 15:16:23,911 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.8421052631579) internal successors, (1780), 38 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:23,911 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:23,911 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] [2023-12-09 15:16:23,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-09 15:16:24,116 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,SelfDestructingSolverStorable10 [2023-12-09 15:16:24,117 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:16:24,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:24,118 INFO L85 PathProgramCache]: Analyzing trace with hash -475247162, now seen corresponding path program 5 times [2023-12-09 15:16:24,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:24,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767065180] [2023-12-09 15:16:24,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:24,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:24,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:24,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:24,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:24,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767065180] [2023-12-09 15:16:24,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767065180] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:24,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131699817] [2023-12-09 15:16:24,937 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:16:24,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:24,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:24,938 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:16:24,939 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:16:25,023 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:16:25,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:25,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-09 15:16:25,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:26,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:26,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:27,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:27,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131699817] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:27,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:27,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 39 [2023-12-09 15:16:27,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199478359] [2023-12-09 15:16:27,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:27,634 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-09 15:16:27,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:27,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-09 15:16:27,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1298, Unknown=0, NotChecked=0, Total=1482 [2023-12-09 15:16:27,638 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:16:27,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 876 places, 2739 transitions, 54911 flow. Second operand has 39 states, 39 states have (on average 46.82051282051282) internal successors, (1826), 39 states have internal predecessors, (1826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:16:27,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:27,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:16:27,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:33,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:16:35,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:16:45,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:16:51,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:16:59,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:17:19,894 INFO L124 PetriNetUnfolderBase]: 1951/6202 cut-off events. [2023-12-09 15:17:19,894 INFO L125 PetriNetUnfolderBase]: For 52180/53259 co-relation queries the response was YES. [2023-12-09 15:17:19,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52026 conditions, 6202 events. 1951/6202 cut-off events. For 52180/53259 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 64258 event pairs, 41 based on Foata normal form. 266/5941 useless extension candidates. Maximal degree in co-relation 35495. Up to 2830 conditions per place. [2023-12-09 15:17:19,944 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 826 selfloop transitions, 1581 changer transitions 928/3370 dead transitions. [2023-12-09 15:17:19,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1129 places, 3370 transitions, 74721 flow [2023-12-09 15:17:19,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2023-12-09 15:17:19,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2023-12-09 15:17:19,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 12365 transitions. [2023-12-09 15:17:19,953 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5936719800268869 [2023-12-09 15:17:19,953 INFO L72 ComplementDD]: Start complementDD. Operand 254 states and 12365 transitions. [2023-12-09 15:17:19,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 254 states and 12365 transitions. [2023-12-09 15:17:19,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:19,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 254 states and 12365 transitions. [2023-12-09 15:17:19,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 255 states, 254 states have (on average 48.681102362204726) internal successors, (12365), 254 states have internal predecessors, (12365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:19,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 255 states, 255 states have (on average 82.0) internal successors, (20910), 255 states have internal predecessors, (20910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:19,988 INFO L81 ComplementDD]: Finished complementDD. Result has 255 states, 255 states have (on average 82.0) internal successors, (20910), 255 states have internal predecessors, (20910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:19,989 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1056 predicate places. [2023-12-09 15:17:19,989 INFO L500 AbstractCegarLoop]: Abstraction has has 1129 places, 3370 transitions, 74721 flow [2023-12-09 15:17:19,989 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 46.82051282051282) internal successors, (1826), 39 states have internal predecessors, (1826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:19,989 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:19,989 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] [2023-12-09 15:17:20,002 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:17:20,195 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,SelfDestructingSolverStorable11 [2023-12-09 15:17:20,195 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:17:20,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:20,195 INFO L85 PathProgramCache]: Analyzing trace with hash 293765632, now seen corresponding path program 6 times [2023-12-09 15:17:20,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:20,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218449962] [2023-12-09 15:17:20,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:20,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:20,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:21,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:21,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:21,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218449962] [2023-12-09 15:17:21,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218449962] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:21,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336337476] [2023-12-09 15:17:21,051 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:17:21,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:21,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:21,053 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:17:21,094 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:17:21,130 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-12-09 15:17:21,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:17:21,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:17:21,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:21,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:21,731 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:17:22,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:22,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336337476] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:17:22,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:17:22,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:17:22,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603343328] [2023-12-09 15:17:22,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:22,748 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:17:22,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:22,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:17:22,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1232, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:17:22,750 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:17:22,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1129 places, 3370 transitions, 74721 flow. Second operand has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:22,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:22,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:17:22,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:35,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:17:40,664 INFO L124 PetriNetUnfolderBase]: 2068/6574 cut-off events. [2023-12-09 15:17:40,664 INFO L125 PetriNetUnfolderBase]: For 62068/63297 co-relation queries the response was YES. [2023-12-09 15:17:40,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60288 conditions, 6574 events. 2068/6574 cut-off events. For 62068/63297 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 69037 event pairs, 39 based on Foata normal form. 271/6286 useless extension candidates. Maximal degree in co-relation 41099. Up to 3040 conditions per place. [2023-12-09 15:17:40,715 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 1240 selfloop transitions, 1353 changer transitions 974/3602 dead transitions. [2023-12-09 15:17:40,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1285 places, 3602 transitions, 87019 flow [2023-12-09 15:17:40,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2023-12-09 15:17:40,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2023-12-09 15:17:40,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 7678 transitions. [2023-12-09 15:17:40,720 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5963958365698306 [2023-12-09 15:17:40,720 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 7678 transitions. [2023-12-09 15:17:40,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 7678 transitions. [2023-12-09 15:17:40,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:40,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 7678 transitions. [2023-12-09 15:17:40,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 158 states, 157 states have (on average 48.904458598726116) internal successors, (7678), 157 states have internal predecessors, (7678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:40,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 158 states, 158 states have (on average 82.0) internal successors, (12956), 158 states have internal predecessors, (12956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:40,746 INFO L81 ComplementDD]: Finished complementDD. Result has 158 states, 158 states have (on average 82.0) internal successors, (12956), 158 states have internal predecessors, (12956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:40,747 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1212 predicate places. [2023-12-09 15:17:40,747 INFO L500 AbstractCegarLoop]: Abstraction has has 1285 places, 3602 transitions, 87019 flow [2023-12-09 15:17:40,747 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:40,747 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:40,747 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:17:40,752 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:17:40,952 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,SelfDestructingSolverStorable12 [2023-12-09 15:17:40,953 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:17:40,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:40,953 INFO L85 PathProgramCache]: Analyzing trace with hash -315699918, now seen corresponding path program 7 times [2023-12-09 15:17:40,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:40,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609542346] [2023-12-09 15:17:40,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:40,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:40,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:41,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:41,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609542346] [2023-12-09 15:17:41,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609542346] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:41,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232313409] [2023-12-09 15:17:41,697 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:17:41,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:41,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:41,704 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:17:41,706 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:17:41,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:41,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:17:41,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:42,430 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:42,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:17:43,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:43,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232313409] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:17:43,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:17:43,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:17:43,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024160674] [2023-12-09 15:17:43,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:43,315 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:17:43,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:43,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:17:43,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1229, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:17:43,317 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:17:43,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1285 places, 3602 transitions, 87019 flow. Second operand has 38 states, 38 states have (on average 46.8421052631579) internal successors, (1780), 38 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:43,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:43,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:17:43,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:58,802 INFO L124 PetriNetUnfolderBase]: 2496/7760 cut-off events. [2023-12-09 15:17:58,802 INFO L125 PetriNetUnfolderBase]: For 78779/80160 co-relation queries the response was YES. [2023-12-09 15:17:58,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77013 conditions, 7760 events. 2496/7760 cut-off events. For 78779/80160 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 82942 event pairs, 52 based on Foata normal form. 305/7418 useless extension candidates. Maximal degree in co-relation 54393. Up to 3712 conditions per place. [2023-12-09 15:17:58,873 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 1701 selfloop transitions, 1538 changer transitions 1142/4416 dead transitions. [2023-12-09 15:17:58,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1416 places, 4416 transitions, 114718 flow [2023-12-09 15:17:58,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2023-12-09 15:17:58,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2023-12-09 15:17:58,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 6405 transitions. [2023-12-09 15:17:58,878 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5917405764966741 [2023-12-09 15:17:58,878 INFO L72 ComplementDD]: Start complementDD. Operand 132 states and 6405 transitions. [2023-12-09 15:17:58,878 INFO L73 IsDeterministic]: Start isDeterministic. Operand 132 states and 6405 transitions. [2023-12-09 15:17:58,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:58,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 132 states and 6405 transitions. [2023-12-09 15:17:58,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 133 states, 132 states have (on average 48.52272727272727) internal successors, (6405), 132 states have internal predecessors, (6405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:58,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 133 states, 133 states have (on average 82.0) internal successors, (10906), 133 states have internal predecessors, (10906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:58,894 INFO L81 ComplementDD]: Finished complementDD. Result has 133 states, 133 states have (on average 82.0) internal successors, (10906), 133 states have internal predecessors, (10906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:58,895 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1343 predicate places. [2023-12-09 15:17:58,895 INFO L500 AbstractCegarLoop]: Abstraction has has 1416 places, 4416 transitions, 114718 flow [2023-12-09 15:17:58,895 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.8421052631579) internal successors, (1780), 38 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:58,895 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:58,895 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] [2023-12-09 15:17:58,917 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:17:59,099 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,SelfDestructingSolverStorable13 [2023-12-09 15:17:59,100 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:17:59,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:59,101 INFO L85 PathProgramCache]: Analyzing trace with hash -852064124, now seen corresponding path program 8 times [2023-12-09 15:17:59,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:59,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683696912] [2023-12-09 15:17:59,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:59,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:59,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:59,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:59,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683696912] [2023-12-09 15:17:59,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683696912] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:59,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993160692] [2023-12-09 15:17:59,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:17:59,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:59,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:59,954 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:17:59,955 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:18:00,038 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:18:00,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:18:00,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:18:00,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:18:00,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:00,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:18:01,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:01,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993160692] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:18:01,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:18:01,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:18:01,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328102718] [2023-12-09 15:18:01,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:18:01,891 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:18:01,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:01,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:18:01,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1235, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:18:01,894 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:18:01,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1416 places, 4416 transitions, 114718 flow. Second operand has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:01,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:01,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:18:01,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:07,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:18:15,201 INFO L124 PetriNetUnfolderBase]: 2634/8258 cut-off events. [2023-12-09 15:18:15,201 INFO L125 PetriNetUnfolderBase]: For 94441/95982 co-relation queries the response was YES. [2023-12-09 15:18:15,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88445 conditions, 8258 events. 2634/8258 cut-off events. For 94441/95982 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 89685 event pairs, 47 based on Foata normal form. 364/7938 useless extension candidates. Maximal degree in co-relation 61766. Up to 4030 conditions per place. [2023-12-09 15:18:15,281 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 1864 selfloop transitions, 1567 changer transitions 1238/4704 dead transitions. [2023-12-09 15:18:15,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1539 places, 4704 transitions, 131786 flow [2023-12-09 15:18:15,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2023-12-09 15:18:15,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2023-12-09 15:18:15,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 6062 transitions. [2023-12-09 15:18:15,286 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5961841070023604 [2023-12-09 15:18:15,286 INFO L72 ComplementDD]: Start complementDD. Operand 124 states and 6062 transitions. [2023-12-09 15:18:15,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 124 states and 6062 transitions. [2023-12-09 15:18:15,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:15,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 124 states and 6062 transitions. [2023-12-09 15:18:15,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 125 states, 124 states have (on average 48.88709677419355) internal successors, (6062), 124 states have internal predecessors, (6062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:15,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 125 states, 125 states have (on average 82.0) internal successors, (10250), 125 states have internal predecessors, (10250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:15,300 INFO L81 ComplementDD]: Finished complementDD. Result has 125 states, 125 states have (on average 82.0) internal successors, (10250), 125 states have internal predecessors, (10250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:15,301 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1466 predicate places. [2023-12-09 15:18:15,301 INFO L500 AbstractCegarLoop]: Abstraction has has 1539 places, 4704 transitions, 131786 flow [2023-12-09 15:18:15,301 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:15,301 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:15,301 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] [2023-12-09 15:18:15,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-09 15:18:15,506 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:15,507 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:18:15,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:15,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1204235074, now seen corresponding path program 9 times [2023-12-09 15:18:15,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:15,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394923008] [2023-12-09 15:18:15,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:15,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:15,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:16,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:16,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:16,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394923008] [2023-12-09 15:18:16,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394923008] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:18:16,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613189796] [2023-12-09 15:18:16,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:18:16,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:16,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:18:16,292 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:18:16,293 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:18:16,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:18:16,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:18:16,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:18:16,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:18:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:17,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:18:18,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:18,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613189796] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:18:18,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:18:18,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:18:18,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341350548] [2023-12-09 15:18:18,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:18:18,147 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:18:18,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:18,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:18:18,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=1236, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:18:18,151 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:18:18,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1539 places, 4704 transitions, 131786 flow. Second operand has 38 states, 38 states have (on average 46.81578947368421) internal successors, (1779), 38 states have internal predecessors, (1779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:18,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:18,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:18:18,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:36,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:18:53,770 INFO L124 PetriNetUnfolderBase]: 3037/9383 cut-off events. [2023-12-09 15:18:53,771 INFO L125 PetriNetUnfolderBase]: For 115929/117761 co-relation queries the response was YES. [2023-12-09 15:18:53,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107747 conditions, 9383 events. 3037/9383 cut-off events. For 115929/117761 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 103869 event pairs, 52 based on Foata normal form. 463/9052 useless extension candidates. Maximal degree in co-relation 88316. Up to 4696 conditions per place. [2023-12-09 15:18:53,867 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 1949 selfloop transitions, 2155 changer transitions 1299/5438 dead transitions. [2023-12-09 15:18:53,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1747 places, 5438 transitions, 162788 flow [2023-12-09 15:18:53,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 209 states. [2023-12-09 15:18:53,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2023-12-09 15:18:53,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 10204 transitions. [2023-12-09 15:18:53,874 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5954020305753297 [2023-12-09 15:18:53,874 INFO L72 ComplementDD]: Start complementDD. Operand 209 states and 10204 transitions. [2023-12-09 15:18:53,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 209 states and 10204 transitions. [2023-12-09 15:18:53,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:53,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 209 states and 10204 transitions. [2023-12-09 15:18:53,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 210 states, 209 states have (on average 48.822966507177036) internal successors, (10204), 209 states have internal predecessors, (10204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:53,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 210 states, 210 states have (on average 82.0) internal successors, (17220), 210 states have internal predecessors, (17220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:53,894 INFO L81 ComplementDD]: Finished complementDD. Result has 210 states, 210 states have (on average 82.0) internal successors, (17220), 210 states have internal predecessors, (17220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:53,894 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1674 predicate places. [2023-12-09 15:18:53,894 INFO L500 AbstractCegarLoop]: Abstraction has has 1747 places, 5438 transitions, 162788 flow [2023-12-09 15:18:53,894 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.81578947368421) internal successors, (1779), 38 states have internal predecessors, (1779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:53,894 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:53,894 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] [2023-12-09 15:18:53,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-09 15:18:54,098 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-09 15:18:54,099 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:18:54,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:54,099 INFO L85 PathProgramCache]: Analyzing trace with hash -943899074, now seen corresponding path program 10 times [2023-12-09 15:18:54,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:54,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493762675] [2023-12-09 15:18:54,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:54,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:54,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:54,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:54,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493762675] [2023-12-09 15:18:54,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493762675] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:18:54,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090679646] [2023-12-09 15:18:54,893 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:18:54,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:18:54,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:18:54,894 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:18:54,896 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:18:54,973 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:18:54,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:18:54,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:18:54,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:18:55,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:55,644 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:18:56,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:56,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090679646] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:18:56,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:18:56,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 38 [2023-12-09 15:18:56,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461011240] [2023-12-09 15:18:56,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:18:56,731 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-09 15:18:56,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:56,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-09 15:18:56,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1233, Unknown=0, NotChecked=0, Total=1406 [2023-12-09 15:18:56,733 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:18:56,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1747 places, 5438 transitions, 162788 flow. Second operand has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:18:56,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:56,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:18:56,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:19:14,499 INFO L124 PetriNetUnfolderBase]: 3128/9734 cut-off events. [2023-12-09 15:19:14,499 INFO L125 PetriNetUnfolderBase]: For 133157/135240 co-relation queries the response was YES. [2023-12-09 15:19:14,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119286 conditions, 9734 events. 3128/9734 cut-off events. For 133157/135240 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 109055 event pairs, 47 based on Foata normal form. 416/9337 useless extension candidates. Maximal degree in co-relation 83927. Up to 4919 conditions per place. [2023-12-09 15:19:14,594 INFO L140 encePairwiseOnDemand]: 56/82 looper letters, 2311 selfloop transitions, 1967 changer transitions 1332/5645 dead transitions. [2023-12-09 15:19:14,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1876 places, 5645 transitions, 180421 flow [2023-12-09 15:19:14,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-12-09 15:19:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2023-12-09 15:19:14,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 6340 transitions. [2023-12-09 15:19:14,613 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5947467166979362 [2023-12-09 15:19:14,613 INFO L72 ComplementDD]: Start complementDD. Operand 130 states and 6340 transitions. [2023-12-09 15:19:14,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 130 states and 6340 transitions. [2023-12-09 15:19:14,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:19:14,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 130 states and 6340 transitions. [2023-12-09 15:19:14,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 131 states, 130 states have (on average 48.76923076923077) internal successors, (6340), 130 states have internal predecessors, (6340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:19:14,636 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 131 states, 131 states have (on average 82.0) internal successors, (10742), 131 states have internal predecessors, (10742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:19:14,636 INFO L81 ComplementDD]: Finished complementDD. Result has 131 states, 131 states have (on average 82.0) internal successors, (10742), 131 states have internal predecessors, (10742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:19:14,637 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, 1803 predicate places. [2023-12-09 15:19:14,637 INFO L500 AbstractCegarLoop]: Abstraction has has 1876 places, 5645 transitions, 180421 flow [2023-12-09 15:19:14,637 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 46.86842105263158) internal successors, (1781), 38 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:19:14,637 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:19:14,637 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] [2023-12-09 15:19:14,656 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:19:14,843 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-09 15:19:14,843 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:19:14,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:19:14,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1552206858, now seen corresponding path program 11 times [2023-12-09 15:19:14,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:19:14,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106367905] [2023-12-09 15:19:14,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:19:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:19:14,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:19:15,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:15,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:19:15,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106367905] [2023-12-09 15:19:15,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106367905] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:19:15,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284274237] [2023-12-09 15:19:15,603 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:19:15,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:19:15,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:19:15,604 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:19:15,606 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:19:15,687 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:19:15,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:19:15,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-09 15:19:15,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:19:16,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:16,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:19:18,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:18,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284274237] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:19:18,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:19:18,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 39 [2023-12-09 15:19:18,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458309300] [2023-12-09 15:19:18,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:19:18,453 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-09 15:19:18,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:19:18,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-09 15:19:18,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1298, Unknown=0, NotChecked=0, Total=1482 [2023-12-09 15:19:18,455 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 82 [2023-12-09 15:19:18,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1876 places, 5645 transitions, 180421 flow. Second operand has 39 states, 39 states have (on average 46.794871794871796) internal successors, (1825), 39 states have internal predecessors, (1825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:19:18,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:19:18,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 82 [2023-12-09 15:19:18,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:19:28,786 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:19:28,786 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:19:29,802 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:19:29,987 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-12-09 15:19:29,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-12-09 15:19:29,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2023-12-09 15:19:29,997 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:19:29,998 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-09 15:19:29,998 WARN L624 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-09 15:19:29,999 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:19:29,999 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:19:29,999 INFO L457 BasicCegarLoop]: Path program histogram: [11, 3, 3, 1] [2023-12-09 15:19:30,002 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:19:30,002 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:19:30,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:19:30 BasicIcfg [2023-12-09 15:19:30,004 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:19:30,004 INFO L158 Benchmark]: Toolchain (without parser) took 267075.00ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 138.4MB in the beginning and 612.7MB in the end (delta: -474.3MB). Peak memory consumption was 565.2MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,004 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 199.2MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:19:30,005 INFO L158 Benchmark]: CACSL2BoogieTranslator took 167.74ms. Allocated memory is still 199.2MB. Free memory was 138.1MB in the beginning and 127.3MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,005 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.22ms. Allocated memory is still 199.2MB. Free memory was 127.3MB in the beginning and 125.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,005 INFO L158 Benchmark]: Boogie Preprocessor took 33.77ms. Allocated memory is still 199.2MB. Free memory was 125.6MB in the beginning and 124.5MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,005 INFO L158 Benchmark]: RCFGBuilder took 314.21ms. Allocated memory is still 199.2MB. Free memory was 124.2MB in the beginning and 111.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,005 INFO L158 Benchmark]: TraceAbstraction took 266533.70ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 110.9MB in the beginning and 612.7MB in the end (delta: -501.8MB). Peak memory consumption was 537.9MB. Max. memory is 8.0GB. [2023-12-09 15:19:30,006 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 199.2MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 167.74ms. Allocated memory is still 199.2MB. Free memory was 138.1MB in the beginning and 127.3MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.22ms. Allocated memory is still 199.2MB. Free memory was 127.3MB in the beginning and 125.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.77ms. Allocated memory is still 199.2MB. Free memory was 125.6MB in the beginning and 124.5MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 314.21ms. Allocated memory is still 199.2MB. Free memory was 124.2MB in the beginning and 111.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 266533.70ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 110.9MB in the beginning and 612.7MB in the end (delta: -501.8MB). Peak memory consumption was 537.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 102 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: 266.4s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 227.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 8715 SdHoareTripleChecker+Valid, 67.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8715 mSDsluCounter, 13377 SdHoareTripleChecker+Invalid, 63.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12401 mSDsCounter, 1735 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 29797 IncrementalHoareTripleChecker+Invalid, 31535 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1735 mSolverCounterUnsat, 976 mSDtfsCounter, 29797 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4066 GetRequests, 1910 SyntacticMatches, 53 SemanticMatches, 2102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148025 ImplicationChecksByTransitivity, 137.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=180421occurred in iteration=17, InterpolantAutomatonStates: 1820, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 33.3s InterpolantComputationTime, 2275 NumberOfCodeBlocks, 2275 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 3332 ConstructedInterpolants, 0 QuantifiedInterpolants, 50262 SizeOfPredicates, 190 NumberOfNonLiveVariables, 2740 ConjunctsInSsa, 416 ConjunctsInUnsatCore, 52 InterpolantComputations, 1 PerfectInterpolantSequences, 0/84 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