/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/chl-poker-hand-subst.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:12:36,191 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:12:36,257 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:12:36,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:12:36,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:12:36,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:12:36,282 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:12:36,282 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:12:36,283 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:12:36,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:12:36,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:12:36,286 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:12:36,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:12:36,287 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:12:36,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:12:36,288 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:12:36,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:12:36,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:12:36,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:12:36,289 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:12:36,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:12:36,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:12:36,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:12:36,290 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:12:36,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:12:36,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:12:36,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:12:36,499 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:12:36,500 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:12:36,500 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-poker-hand-subst.wvr.c [2023-12-09 15:12:37,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:12:37,662 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:12:37,662 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-subst.wvr.c [2023-12-09 15:12:37,671 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bdcf8a5d/870f7f7798f24f9e8378e5830af3fb5d/FLAGcadcb3685 [2023-12-09 15:12:37,681 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bdcf8a5d/870f7f7798f24f9e8378e5830af3fb5d [2023-12-09 15:12:37,683 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:12:37,684 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:12:37,685 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:12:37,685 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:12:37,688 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:12:37,688 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:37,689 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4a4a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37, skipping insertion in model container [2023-12-09 15:12:37,689 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:37,722 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:12:37,915 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/chl-poker-hand-subst.wvr.c[19288,19301] [2023-12-09 15:12:37,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:12:37,931 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:12:37,982 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/chl-poker-hand-subst.wvr.c[19288,19301] [2023-12-09 15:12:37,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:12:37,990 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:12:37,990 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:12:37,995 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:12:37,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37 WrapperNode [2023-12-09 15:12:37,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:12:37,996 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:12:37,996 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:12:37,996 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:12:38,001 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:12:37" (1/1) ... [2023-12-09 15:12:38,019 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:12:37" (1/1) ... [2023-12-09 15:12:38,087 INFO L138 Inliner]: procedures = 26, calls = 454, calls flagged for inlining = 100, calls inlined = 144, statements flattened = 2378 [2023-12-09 15:12:38,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:12:38,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:12:38,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:12:38,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:12:38,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,119 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,230 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:12:38,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:12:38,244 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:12:38,244 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:12:38,245 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (1/1) ... [2023-12-09 15:12:38,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:12:38,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:38,301 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:12:38,346 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:12:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:12:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:12:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:12:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:12:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:12:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:12:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:12:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:12:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:12:38,372 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:12:38,550 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:12:38,552 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:12:40,105 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:12:41,728 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:12:41,729 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-09 15:12:41,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:12:41 BoogieIcfgContainer [2023-12-09 15:12:41,730 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:12:41,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:12:41,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:12:41,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:12:41,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:12:37" (1/3) ... [2023-12-09 15:12:41,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b5bde6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:12:41, skipping insertion in model container [2023-12-09 15:12:41,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:37" (2/3) ... [2023-12-09 15:12:41,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b5bde6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:12:41, skipping insertion in model container [2023-12-09 15:12:41,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:12:41" (3/3) ... [2023-12-09 15:12:41,735 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-subst.wvr.c [2023-12-09 15:12:41,747 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:12:41,747 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:12:41,747 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:12:42,032 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:12:42,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 732 places, 801 transitions, 1623 flow [2023-12-09 15:12:42,344 INFO L124 PetriNetUnfolderBase]: 79/798 cut-off events. [2023-12-09 15:12:42,344 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:12:42,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 811 conditions, 798 events. 79/798 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 940 event pairs, 0 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 715. Up to 7 conditions per place. [2023-12-09 15:12:42,351 INFO L82 GeneralOperation]: Start removeDead. Operand has 732 places, 801 transitions, 1623 flow [2023-12-09 15:12:42,358 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 718 places, 787 transitions, 1592 flow [2023-12-09 15:12:42,364 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:12:42,368 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;@31dedbd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:12:42,368 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:12:42,482 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:12:42,482 INFO L124 PetriNetUnfolderBase]: 79/786 cut-off events. [2023-12-09 15:12:42,482 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:12:42,483 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:42,483 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:42,484 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:42,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:42,487 INFO L85 PathProgramCache]: Analyzing trace with hash 349692850, now seen corresponding path program 1 times [2023-12-09 15:12:42,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:42,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337070641] [2023-12-09 15:12:42,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:42,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:42,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:43,319 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:12:43,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:43,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337070641] [2023-12-09 15:12:43,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337070641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:43,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:12:43,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:12:43,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668464124] [2023-12-09 15:12:43,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:43,328 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:12:43,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:43,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:12:43,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:12:43,351 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 538 out of 801 [2023-12-09 15:12:43,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 718 places, 787 transitions, 1592 flow. Second operand has 5 states, 5 states have (on average 567.4) internal successors, (2837), 5 states have internal predecessors, (2837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:43,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:43,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 538 of 801 [2023-12-09 15:12:43,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:44,443 INFO L124 PetriNetUnfolderBase]: 675/2220 cut-off events. [2023-12-09 15:12:44,443 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-12-09 15:12:44,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3260 conditions, 2220 events. 675/2220 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 10410 event pairs, 135 based on Foata normal form. 157/2036 useless extension candidates. Maximal degree in co-relation 2141. Up to 865 conditions per place. [2023-12-09 15:12:44,458 INFO L140 encePairwiseOnDemand]: 716/801 looper letters, 207 selfloop transitions, 36 changer transitions 25/768 dead transitions. [2023-12-09 15:12:44,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 722 places, 768 transitions, 2040 flow [2023-12-09 15:12:44,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:12:44,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:12:44,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2988 transitions. [2023-12-09 15:12:44,471 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7460674157303371 [2023-12-09 15:12:44,472 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2988 transitions. [2023-12-09 15:12:44,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2988 transitions. [2023-12-09 15:12:44,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:44,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2988 transitions. [2023-12-09 15:12:44,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 597.6) internal successors, (2988), 5 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:44,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 801.0) internal successors, (4806), 6 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:44,491 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 801.0) internal successors, (4806), 6 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:44,494 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 4 predicate places. [2023-12-09 15:12:44,494 INFO L500 AbstractCegarLoop]: Abstraction has has 722 places, 768 transitions, 2040 flow [2023-12-09 15:12:44,495 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 567.4) internal successors, (2837), 5 states have internal predecessors, (2837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:44,496 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:44,496 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:44,496 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:12:44,496 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:44,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:44,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1783025365, now seen corresponding path program 1 times [2023-12-09 15:12:44,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:44,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907671060] [2023-12-09 15:12:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:44,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-09 15:12:44,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:44,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907671060] [2023-12-09 15:12:44,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907671060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:44,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:12:44,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:12:44,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241545984] [2023-12-09 15:12:44,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:44,802 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:12:44,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:44,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:12:44,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:12:44,806 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 538 out of 801 [2023-12-09 15:12:44,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 722 places, 768 transitions, 2040 flow. Second operand has 5 states, 5 states have (on average 571.0) internal successors, (2855), 5 states have internal predecessors, (2855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:44,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:44,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 538 of 801 [2023-12-09 15:12:44,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:46,031 INFO L124 PetriNetUnfolderBase]: 675/2262 cut-off events. [2023-12-09 15:12:46,032 INFO L125 PetriNetUnfolderBase]: For 625/1499 co-relation queries the response was YES. [2023-12-09 15:12:46,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4323 conditions, 2262 events. 675/2262 cut-off events. For 625/1499 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 10383 event pairs, 135 based on Foata normal form. 0/1921 useless extension candidates. Maximal degree in co-relation 2788. Up to 889 conditions per place. [2023-12-09 15:12:46,048 INFO L140 encePairwiseOnDemand]: 759/801 looper letters, 231 selfloop transitions, 36 changer transitions 25/792 dead transitions. [2023-12-09 15:12:46,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 726 places, 792 transitions, 2670 flow [2023-12-09 15:12:46,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:12:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:12:46,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2939 transitions. [2023-12-09 15:12:46,053 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.733832709113608 [2023-12-09 15:12:46,053 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2939 transitions. [2023-12-09 15:12:46,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2939 transitions. [2023-12-09 15:12:46,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:46,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2939 transitions. [2023-12-09 15:12:46,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 587.8) internal successors, (2939), 5 states have internal predecessors, (2939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:46,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 801.0) internal successors, (4806), 6 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:46,066 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 801.0) internal successors, (4806), 6 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:46,067 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 8 predicate places. [2023-12-09 15:12:46,067 INFO L500 AbstractCegarLoop]: Abstraction has has 726 places, 792 transitions, 2670 flow [2023-12-09 15:12:46,068 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 571.0) internal successors, (2855), 5 states have internal predecessors, (2855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:46,068 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:46,068 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:46,069 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:12:46,069 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:46,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:46,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1105964756, now seen corresponding path program 1 times [2023-12-09 15:12:46,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:46,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124615153] [2023-12-09 15:12:46,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:46,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:46,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:46,525 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-09 15:12:46,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:46,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124615153] [2023-12-09 15:12:46,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124615153] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:46,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083928742] [2023-12-09 15:12:46,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:46,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:46,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:46,545 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:12:46,578 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:12:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:47,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:12:47,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:47,364 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-09 15:12:47,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:12:47,468 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-09 15:12:47,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083928742] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:12:47,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:12:47,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-12-09 15:12:47,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666403836] [2023-12-09 15:12:47,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:12:47,471 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:12:47,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:47,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:12:47,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:12:47,480 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 526 out of 801 [2023-12-09 15:12:47,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 726 places, 792 transitions, 2670 flow. Second operand has 17 states, 17 states have (on average 545.0) internal successors, (9265), 17 states have internal predecessors, (9265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:47,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:47,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 526 of 801 [2023-12-09 15:12:47,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:49,219 INFO L124 PetriNetUnfolderBase]: 675/2382 cut-off events. [2023-12-09 15:12:49,220 INFO L125 PetriNetUnfolderBase]: For 1757/3505 co-relation queries the response was YES. [2023-12-09 15:12:49,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5656 conditions, 2382 events. 675/2382 cut-off events. For 1757/3505 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 10244 event pairs, 135 based on Foata normal form. 0/2041 useless extension candidates. Maximal degree in co-relation 3435. Up to 919 conditions per place. [2023-12-09 15:12:49,240 INFO L140 encePairwiseOnDemand]: 681/801 looper letters, 207 selfloop transitions, 156 changer transitions 25/876 dead transitions. [2023-12-09 15:12:49,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 745 places, 876 transitions, 3804 flow [2023-12-09 15:12:49,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:12:49,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:12:49,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 10907 transitions. [2023-12-09 15:12:49,257 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6808364544319601 [2023-12-09 15:12:49,257 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 10907 transitions. [2023-12-09 15:12:49,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 10907 transitions. [2023-12-09 15:12:49,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:49,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 10907 transitions. [2023-12-09 15:12:49,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 545.35) internal successors, (10907), 20 states have internal predecessors, (10907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:49,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 801.0) internal successors, (16821), 21 states have internal predecessors, (16821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:49,309 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 801.0) internal successors, (16821), 21 states have internal predecessors, (16821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:49,310 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 27 predicate places. [2023-12-09 15:12:49,310 INFO L500 AbstractCegarLoop]: Abstraction has has 745 places, 876 transitions, 3804 flow [2023-12-09 15:12:49,312 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 545.0) internal successors, (9265), 17 states have internal predecessors, (9265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:49,312 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:49,313 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:49,327 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:12:49,516 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:49,517 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:49,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:49,517 INFO L85 PathProgramCache]: Analyzing trace with hash -220759366, now seen corresponding path program 2 times [2023-12-09 15:12:49,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:49,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895715064] [2023-12-09 15:12:49,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:49,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:50,335 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-09 15:12:50,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:50,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895715064] [2023-12-09 15:12:50,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895715064] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:50,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830543162] [2023-12-09 15:12:50,335 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:12:50,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:50,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:50,354 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:12:50,368 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:12:50,995 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:12:50,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:12:51,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 15:12:51,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:51,053 INFO L349 Elim1Store]: treesize reduction 3, result has 75.0 percent of original size [2023-12-09 15:12:51,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 19 [2023-12-09 15:12:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2023-12-09 15:12:51,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:12:51,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830543162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:51,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:12:51,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2023-12-09 15:12:51,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456345972] [2023-12-09 15:12:51,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:51,145 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:12:51,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:51,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:12:51,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:12:51,148 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 541 out of 801 [2023-12-09 15:12:51,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 745 places, 876 transitions, 3804 flow. Second operand has 5 states, 5 states have (on average 573.2) internal successors, (2866), 5 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:51,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:51,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 541 of 801 [2023-12-09 15:12:51,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:52,401 INFO L124 PetriNetUnfolderBase]: 857/2655 cut-off events. [2023-12-09 15:12:52,401 INFO L125 PetriNetUnfolderBase]: For 3269/7217 co-relation queries the response was YES. [2023-12-09 15:12:52,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7806 conditions, 2655 events. 857/2655 cut-off events. For 3269/7217 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 11988 event pairs, 145 based on Foata normal form. 0/2325 useless extension candidates. Maximal degree in co-relation 4720. Up to 1143 conditions per place. [2023-12-09 15:12:52,425 INFO L140 encePairwiseOnDemand]: 769/801 looper letters, 187 selfloop transitions, 0 changer transitions 60/907 dead transitions. [2023-12-09 15:12:52,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 750 places, 907 transitions, 4537 flow [2023-12-09 15:12:52,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:12:52,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:12:52,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3494 transitions. [2023-12-09 15:12:52,431 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7270079067831877 [2023-12-09 15:12:52,431 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3494 transitions. [2023-12-09 15:12:52,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3494 transitions. [2023-12-09 15:12:52,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:52,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3494 transitions. [2023-12-09 15:12:52,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 582.3333333333334) internal successors, (3494), 6 states have internal predecessors, (3494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 801.0) internal successors, (5607), 7 states have internal predecessors, (5607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,442 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 801.0) internal successors, (5607), 7 states have internal predecessors, (5607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,442 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 32 predicate places. [2023-12-09 15:12:52,442 INFO L500 AbstractCegarLoop]: Abstraction has has 750 places, 907 transitions, 4537 flow [2023-12-09 15:12:52,443 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 573.2) internal successors, (2866), 5 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,443 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:52,444 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:52,468 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:12:52,654 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-12-09 15:12:52,655 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:52,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:52,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1871580340, now seen corresponding path program 1 times [2023-12-09 15:12:52,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:52,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077666579] [2023-12-09 15:12:52,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:52,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:53,507 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-09 15:12:53,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:53,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077666579] [2023-12-09 15:12:53,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077666579] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:53,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936793636] [2023-12-09 15:12:53,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:53,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:53,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:53,526 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:12:53,562 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:12:54,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:54,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:12:54,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:54,377 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-09 15:12:54,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:12:54,493 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-09 15:12:54,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936793636] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:12:54,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:12:54,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-12-09 15:12:54,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570049128] [2023-12-09 15:12:54,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:12:54,495 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:12:54,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:54,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:12:54,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:12:54,503 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 526 out of 801 [2023-12-09 15:12:54,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 750 places, 907 transitions, 4537 flow. Second operand has 22 states, 22 states have (on average 537.0) internal successors, (11814), 22 states have internal predecessors, (11814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:54,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:54,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 526 of 801 [2023-12-09 15:12:54,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:56,786 INFO L124 PetriNetUnfolderBase]: 857/2799 cut-off events. [2023-12-09 15:12:56,786 INFO L125 PetriNetUnfolderBase]: For 5646/10910 co-relation queries the response was YES. [2023-12-09 15:12:56,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9591 conditions, 2799 events. 857/2799 cut-off events. For 5646/10910 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 11995 event pairs, 145 based on Foata normal form. 0/2469 useless extension candidates. Maximal degree in co-relation 5520. Up to 1191 conditions per place. [2023-12-09 15:12:56,807 INFO L140 encePairwiseOnDemand]: 681/801 looper letters, 239 selfloop transitions, 210 changer transitions 60/997 dead transitions. [2023-12-09 15:12:56,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 778 places, 997 transitions, 6145 flow [2023-12-09 15:12:56,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-09 15:12:56,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-12-09 15:12:56,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 15725 transitions. [2023-12-09 15:12:56,830 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6769555297257738 [2023-12-09 15:12:56,830 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 15725 transitions. [2023-12-09 15:12:56,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 15725 transitions. [2023-12-09 15:12:56,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:56,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 15725 transitions. [2023-12-09 15:12:56,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 542.2413793103449) internal successors, (15725), 29 states have internal predecessors, (15725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:56,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 801.0) internal successors, (24030), 30 states have internal predecessors, (24030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:56,890 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 801.0) internal successors, (24030), 30 states have internal predecessors, (24030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:56,892 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 60 predicate places. [2023-12-09 15:12:56,892 INFO L500 AbstractCegarLoop]: Abstraction has has 778 places, 997 transitions, 6145 flow [2023-12-09 15:12:56,895 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 537.0) internal successors, (11814), 22 states have internal predecessors, (11814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:56,895 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:56,895 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:56,906 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:12:57,103 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:57,105 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:12:57,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:57,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1612828032, now seen corresponding path program 2 times [2023-12-09 15:12:57,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:57,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116733611] [2023-12-09 15:12:57,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:57,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:57,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2023-12-09 15:12:57,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:57,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116733611] [2023-12-09 15:12:57,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116733611] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:57,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755363358] [2023-12-09 15:12:57,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:12:57,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:57,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:57,970 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:12:57,995 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:12:58,616 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:12:58,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:12:58,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-09 15:12:58,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:01,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:13:01,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:13:01,195 INFO L349 Elim1Store]: treesize reduction 37, result has 19.6 percent of original size [2023-12-09 15:13:01,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 69 treesize of output 66 [2023-12-09 15:13:01,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 37 [2023-12-09 15:13:01,275 INFO L349 Elim1Store]: treesize reduction 3, result has 75.0 percent of original size [2023-12-09 15:13:01,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 30 [2023-12-09 15:13:01,419 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2023-12-09 15:13:01,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:13:01,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755363358] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:13:01,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:13:01,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [15] total 32 [2023-12-09 15:13:01,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297970463] [2023-12-09 15:13:01,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:13:01,421 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:13:01,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:01,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:13:01,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=896, Unknown=0, NotChecked=0, Total=992 [2023-12-09 15:13:01,426 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 801 [2023-12-09 15:13:01,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 778 places, 997 transitions, 6145 flow. Second operand has 19 states, 19 states have (on average 422.42105263157896) internal successors, (8026), 19 states have internal predecessors, (8026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:01,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:01,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 801 [2023-12-09 15:13:01,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:06,336 INFO L124 PetriNetUnfolderBase]: 2137/4952 cut-off events. [2023-12-09 15:13:06,336 INFO L125 PetriNetUnfolderBase]: For 25921/38845 co-relation queries the response was YES. [2023-12-09 15:13:06,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21555 conditions, 4952 events. 2137/4952 cut-off events. For 25921/38845 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 27516 event pairs, 321 based on Foata normal form. 69/4237 useless extension candidates. Maximal degree in co-relation 14036. Up to 2549 conditions per place. [2023-12-09 15:13:06,392 INFO L140 encePairwiseOnDemand]: 685/801 looper letters, 329 selfloop transitions, 81 changer transitions 121/1108 dead transitions. [2023-12-09 15:13:06,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 818 places, 1108 transitions, 8224 flow [2023-12-09 15:13:06,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-09 15:13:06,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-12-09 15:13:06,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 17140 transitions. [2023-12-09 15:13:06,419 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5219085898724156 [2023-12-09 15:13:06,419 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 17140 transitions. [2023-12-09 15:13:06,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 17140 transitions. [2023-12-09 15:13:06,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:06,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 17140 transitions. [2023-12-09 15:13:06,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 418.0487804878049) internal successors, (17140), 41 states have internal predecessors, (17140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:06,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 801.0) internal successors, (33642), 42 states have internal predecessors, (33642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:06,487 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 801.0) internal successors, (33642), 42 states have internal predecessors, (33642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:06,489 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 100 predicate places. [2023-12-09 15:13:06,489 INFO L500 AbstractCegarLoop]: Abstraction has has 818 places, 1108 transitions, 8224 flow [2023-12-09 15:13:06,491 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 422.42105263157896) internal successors, (8026), 19 states have internal predecessors, (8026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:06,491 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:06,491 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:06,500 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:13:06,699 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:06,700 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:13:06,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:06,704 INFO L85 PathProgramCache]: Analyzing trace with hash 854396648, now seen corresponding path program 3 times [2023-12-09 15:13:06,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:06,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093225162] [2023-12-09 15:13:06,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:06,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:07,806 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2023-12-09 15:13:07,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:07,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093225162] [2023-12-09 15:13:07,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093225162] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:07,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242719626] [2023-12-09 15:13:07,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:13:07,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:07,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:07,808 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:13:07,843 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:13:08,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:13:08,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:13:08,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-09 15:13:08,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:08,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-09 15:13:08,565 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:13:08,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-09 15:13:10,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:13:10,731 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:13:10,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-12-09 15:13:10,879 INFO L349 Elim1Store]: treesize reduction 18, result has 51.4 percent of original size [2023-12-09 15:13:10,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 36 [2023-12-09 15:13:11,143 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2023-12-09 15:13:11,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:13:11,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242719626] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:13:11,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:13:11,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [15] total 32 [2023-12-09 15:13:11,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592613284] [2023-12-09 15:13:11,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:13:11,145 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:13:11,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:11,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:13:11,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=902, Unknown=0, NotChecked=0, Total=992 [2023-12-09 15:13:11,150 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 801 [2023-12-09 15:13:11,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 818 places, 1108 transitions, 8224 flow. Second operand has 19 states, 19 states have (on average 417.57894736842104) internal successors, (7934), 19 states have internal predecessors, (7934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:11,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:11,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 801 [2023-12-09 15:13:11,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:17,559 INFO L124 PetriNetUnfolderBase]: 3781/8002 cut-off events. [2023-12-09 15:13:17,559 INFO L125 PetriNetUnfolderBase]: For 44710/97746 co-relation queries the response was YES. [2023-12-09 15:13:17,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41228 conditions, 8002 events. 3781/8002 cut-off events. For 44710/97746 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 53232 event pairs, 239 based on Foata normal form. 23/7007 useless extension candidates. Maximal degree in co-relation 27080. Up to 4405 conditions per place. [2023-12-09 15:13:17,701 INFO L140 encePairwiseOnDemand]: 685/801 looper letters, 437 selfloop transitions, 89 changer transitions 222/1322 dead transitions. [2023-12-09 15:13:17,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 853 places, 1322 transitions, 12228 flow [2023-12-09 15:13:17,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-09 15:13:17,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-12-09 15:13:17,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 14908 transitions. [2023-12-09 15:13:17,727 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5169926480787904 [2023-12-09 15:13:17,727 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 14908 transitions. [2023-12-09 15:13:17,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 14908 transitions. [2023-12-09 15:13:17,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:17,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 14908 transitions. [2023-12-09 15:13:17,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 414.1111111111111) internal successors, (14908), 36 states have internal predecessors, (14908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:17,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 801.0) internal successors, (29637), 37 states have internal predecessors, (29637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:17,789 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 801.0) internal successors, (29637), 37 states have internal predecessors, (29637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:17,790 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 135 predicate places. [2023-12-09 15:13:17,790 INFO L500 AbstractCegarLoop]: Abstraction has has 853 places, 1322 transitions, 12228 flow [2023-12-09 15:13:17,791 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 417.57894736842104) internal successors, (7934), 19 states have internal predecessors, (7934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:17,791 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:17,792 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:17,802 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:13:18,000 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:18,001 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:13:18,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:18,001 INFO L85 PathProgramCache]: Analyzing trace with hash 819840702, now seen corresponding path program 4 times [2023-12-09 15:13:18,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:18,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627860170] [2023-12-09 15:13:18,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:18,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:18,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:18,971 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2023-12-09 15:13:18,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:18,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627860170] [2023-12-09 15:13:18,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627860170] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:18,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032162798] [2023-12-09 15:13:18,972 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:13:18,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:18,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:18,988 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:13:19,013 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:13:29,200 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:13:29,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:13:29,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1836 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:13:29,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:29,423 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2023-12-09 15:13:29,423 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:13:29,645 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2023-12-09 15:13:29,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032162798] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:13:29,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:13:29,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2023-12-09 15:13:29,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867839085] [2023-12-09 15:13:29,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:13:29,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-09 15:13:29,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:29,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-09 15:13:29,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=1137, Unknown=0, NotChecked=0, Total=1482 [2023-12-09 15:13:29,655 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 526 out of 801 [2023-12-09 15:13:29,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 853 places, 1322 transitions, 12228 flow. Second operand has 39 states, 39 states have (on average 533.2307692307693) internal successors, (20796), 39 states have internal predecessors, (20796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:29,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:29,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 526 of 801 [2023-12-09 15:13:29,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:36,136 INFO L124 PetriNetUnfolderBase]: 3781/8213 cut-off events. [2023-12-09 15:13:36,136 INFO L125 PetriNetUnfolderBase]: For 62394/130127 co-relation queries the response was YES. [2023-12-09 15:13:36,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46510 conditions, 8213 events. 3781/8213 cut-off events. For 62394/130127 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 54442 event pairs, 248 based on Foata normal form. 26/7214 useless extension candidates. Maximal degree in co-relation 30128. Up to 4477 conditions per place. [2023-12-09 15:13:36,215 INFO L140 encePairwiseOnDemand]: 753/801 looper letters, 446 selfloop transitions, 198 changer transitions 222/1412 dead transitions. [2023-12-09 15:13:36,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 888 places, 1412 transitions, 14692 flow [2023-12-09 15:13:36,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-09 15:13:36,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-12-09 15:13:36,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 19338 transitions. [2023-12-09 15:13:36,225 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6706200582605077 [2023-12-09 15:13:36,225 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 19338 transitions. [2023-12-09 15:13:36,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 19338 transitions. [2023-12-09 15:13:36,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:36,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 19338 transitions. [2023-12-09 15:13:36,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 537.1666666666666) internal successors, (19338), 36 states have internal predecessors, (19338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:36,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 801.0) internal successors, (29637), 37 states have internal predecessors, (29637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:36,263 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 801.0) internal successors, (29637), 37 states have internal predecessors, (29637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:36,265 INFO L308 CegarLoopForPetriNet]: 718 programPoint places, 170 predicate places. [2023-12-09 15:13:36,265 INFO L500 AbstractCegarLoop]: Abstraction has has 888 places, 1412 transitions, 14692 flow [2023-12-09 15:13:36,267 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 533.2307692307693) internal successors, (20796), 39 states have internal predecessors, (20796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:36,267 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:36,268 INFO L233 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:36,283 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:13:36,484 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:36,486 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:13:36,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:36,486 INFO L85 PathProgramCache]: Analyzing trace with hash -379233422, now seen corresponding path program 5 times [2023-12-09 15:13:36,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:36,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329240238] [2023-12-09 15:13:36,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:36,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:36,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:38,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1920 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 1469 trivial. 0 not checked. [2023-12-09 15:13:38,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:38,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329240238] [2023-12-09 15:13:38,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329240238] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:38,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022331265] [2023-12-09 15:13:38,069 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:13:38,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:38,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:38,072 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:13:38,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process Received shutdown request... [2023-12-09 15:17:06,122 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:17:06,132 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:17:07,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-12-09 15:17:07,348 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2023-12-09 15:17:07,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:17:07,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:17:07,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-12-09 15:17:07,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948521331] [2023-12-09 15:17:07,364 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:07,364 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-09 15:17:07,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:07,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-09 15:17:07,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=528, Unknown=0, NotChecked=0, Total=702 [2023-12-09 15:17:07,370 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 526 out of 801 [2023-12-09 15:17:07,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 888 places, 1412 transitions, 14692 flow. Second operand has 27 states, 27 states have (on average 535.3333333333334) internal successors, (14454), 27 states have internal predecessors, (14454), 0 states have call successors, (0), 0 states have call 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:07,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:07,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 526 of 801 [2023-12-09 15:17:07,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:07,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:17:07,378 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:17:07,379 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2023-12-09 15:17:07,379 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:07,379 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 526/801 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.). [2023-12-09 15:17:07,380 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:17:07,380 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:17:07,380 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-12-09 15:17:07,381 INFO L457 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1] [2023-12-09 15:17:07,383 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:17:07,383 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:17:07,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:17:07 BasicIcfg [2023-12-09 15:17:07,385 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:17:07,386 INFO L158 Benchmark]: Toolchain (without parser) took 269701.65ms. Allocated memory was 182.5MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 139.7MB in the beginning and 1.1GB in the end (delta: -974.2MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-09 15:17:07,386 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 182.5MB. Free memory is still 140.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:17:07,386 INFO L158 Benchmark]: CACSL2BoogieTranslator took 310.79ms. Allocated memory is still 182.5MB. Free memory was 139.7MB in the beginning and 113.8MB in the end (delta: 25.9MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-09 15:17:07,386 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.13ms. Allocated memory is still 182.5MB. Free memory was 113.8MB in the beginning and 102.0MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:17:07,386 INFO L158 Benchmark]: Boogie Preprocessor took 155.40ms. Allocated memory is still 182.5MB. Free memory was 102.0MB in the beginning and 145.4MB in the end (delta: -43.4MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. [2023-12-09 15:17:07,387 INFO L158 Benchmark]: RCFGBuilder took 3486.21ms. Allocated memory was 182.5MB in the beginning and 436.2MB in the end (delta: 253.8MB). Free memory was 144.9MB in the beginning and 288.7MB in the end (delta: -143.8MB). Peak memory consumption was 212.8MB. Max. memory is 8.0GB. [2023-12-09 15:17:07,387 INFO L158 Benchmark]: TraceAbstraction took 265654.28ms. Allocated memory was 436.2MB in the beginning and 2.6GB in the end (delta: 2.2GB). Free memory was 288.1MB in the beginning and 1.1GB in the end (delta: -825.8MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-09 15:17:07,388 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 182.5MB. Free memory is still 140.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 310.79ms. Allocated memory is still 182.5MB. Free memory was 139.7MB in the beginning and 113.8MB in the end (delta: 25.9MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 91.13ms. Allocated memory is still 182.5MB. Free memory was 113.8MB in the beginning and 102.0MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 155.40ms. Allocated memory is still 182.5MB. Free memory was 102.0MB in the beginning and 145.4MB in the end (delta: -43.4MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. * RCFGBuilder took 3486.21ms. Allocated memory was 182.5MB in the beginning and 436.2MB in the end (delta: 253.8MB). Free memory was 144.9MB in the beginning and 288.7MB in the end (delta: -143.8MB). Peak memory consumption was 212.8MB. Max. memory is 8.0GB. * TraceAbstraction took 265654.28ms. Allocated memory was 436.2MB in the beginning and 2.6GB in the end (delta: 2.2GB). Free memory was 288.1MB in the beginning and 1.1GB in the end (delta: -825.8MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 344]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 526/801 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.). - TimeoutResultAtElement [Line: 337]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 526/801 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.). - TimeoutResultAtElement [Line: 336]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 526/801 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.). - TimeoutResultAtElement [Line: 338]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 526/801 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 866 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 265.3s, OverallIterations: 9, TraceHistogramMax: 11, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 26.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5501 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5501 mSDsluCounter, 8961 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7700 mSDsCounter, 755 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10605 IncrementalHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 755 mSolverCounterUnsat, 1261 mSDtfsCounter, 10605 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7457 GetRequests, 7131 SyntacticMatches, 5 SemanticMatches, 321 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4318 ImplicationChecksByTransitivity, 4.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14692occurred in iteration=8, InterpolantAutomatonStates: 178, 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.7s SsaConstructionTime, 10.7s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 11931 NumberOfCodeBlocks, 10779 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 14204 ConstructedInterpolants, 25 QuantifiedInterpolants, 34291 SizeOfPredicates, 83 NumberOfNonLiveVariables, 7912 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 18 InterpolantComputations, 5 PerfectInterpolantSequences, 8349/9336 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 [2023-12-09 15:17:07,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 137 Completed graceful shutdown