/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 -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/test-context1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:36:49,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:36:49,925 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-SemanticLbe.epf [2023-11-17 12:36:49,950 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:36:49,951 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:36:49,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:36:49,952 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:36:49,952 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:36:49,952 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:36:49,955 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:36:49,956 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:36:49,956 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:36:49,956 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:36:49,957 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:36:49,957 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:36:49,957 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:36:49,958 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:36:49,958 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:36:49,958 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:36:49,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:36:49,958 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:36:49,959 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:36:49,959 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:36:49,959 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:36:49,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:36:49,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:36:49,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:36:49,960 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:36:49,960 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:36:49,961 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:36:49,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:36:49,961 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:36:49,962 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.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:36:50,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:36:50,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:36:50,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:36:50,151 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:36:50,151 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:36:50,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2023-11-17 12:36:51,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:36:51,293 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:36:51,294 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2023-11-17 12:36:51,299 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87133bdcd/11065605e57c46a6b8111876468aecf9/FLAG598491162 [2023-11-17 12:36:51,739 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87133bdcd/11065605e57c46a6b8111876468aecf9 [2023-11-17 12:36:51,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:36:51,742 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:36:51,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:36:51,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:36:51,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:36:51,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:51,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4442d2ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51, skipping insertion in model container [2023-11-17 12:36:51,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:51,764 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:36:51,901 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/test-context1.wvr.c[2459,2472] [2023-11-17 12:36:51,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:36:51,926 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:36:51,942 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/test-context1.wvr.c[2459,2472] [2023-11-17 12:36:51,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:36:51,951 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:36:51,951 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:36:51,955 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:36:51,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51 WrapperNode [2023-11-17 12:36:51,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:36:51,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:36:51,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:36:51,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:36:51,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:51,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:51,986 INFO L138 Inliner]: procedures = 24, calls = 34, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 137 [2023-11-17 12:36:51,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:36:51,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:36:51,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:36:51,987 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:36:51,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:51,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,002 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,002 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,011 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:36:52,013 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:36:52,013 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:36:52,013 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:36:52,014 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (1/1) ... [2023-11-17 12:36:52,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:36:52,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:52,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 12:36:52,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 12:36:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:36:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 12:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:36:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:36:52,137 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 12:36:52,234 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:36:52,235 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:36:52,419 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:36:52,559 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:36:52,560 INFO L307 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-17 12:36:52,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:36:52 BoogieIcfgContainer [2023-11-17 12:36:52,561 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:36:52,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:36:52,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:36:52,566 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:36:52,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:36:51" (1/3) ... [2023-11-17 12:36:52,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ca59c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:36:52, skipping insertion in model container [2023-11-17 12:36:52,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:36:51" (2/3) ... [2023-11-17 12:36:52,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ca59c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:36:52, skipping insertion in model container [2023-11-17 12:36:52,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:36:52" (3/3) ... [2023-11-17 12:36:52,568 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2023-11-17 12:36:52,579 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:36:52,579 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:36:52,579 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:36:52,629 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 12:36:52,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 29 transitions, 72 flow [2023-11-17 12:36:52,679 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2023-11-17 12:36:52,679 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:36:52,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 5/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 29 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2023-11-17 12:36:52,682 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 29 transitions, 72 flow [2023-11-17 12:36:52,684 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 26 transitions, 64 flow [2023-11-17 12:36:52,686 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:36:52,693 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 28 places, 26 transitions, 64 flow [2023-11-17 12:36:52,695 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 28 places, 26 transitions, 64 flow [2023-11-17 12:36:52,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 26 transitions, 64 flow [2023-11-17 12:36:52,707 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2023-11-17 12:36:52,707 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:36:52,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 5/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2023-11-17 12:36:52,709 INFO L119 LiptonReduction]: Number of co-enabled transitions 182 [2023-11-17 12:36:53,001 INFO L134 LiptonReduction]: Checked pairs total: 188 [2023-11-17 12:36:53,002 INFO L136 LiptonReduction]: Total number of compositions: 13 [2023-11-17 12:36:53,018 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:36:53,023 INFO L357 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=false, 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;@78c9481c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:36:53,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 12:36:53,032 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:36:53,032 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2023-11-17 12:36:53,033 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:36:53,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:53,033 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:53,033 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:53,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:53,037 INFO L85 PathProgramCache]: Analyzing trace with hash -616750829, now seen corresponding path program 1 times [2023-11-17 12:36:53,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:53,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897369781] [2023-11-17 12:36:53,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:53,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:53,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:36:53,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:53,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897369781] [2023-11-17 12:36:53,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897369781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:36:53,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:36:53,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 12:36:53,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960375156] [2023-11-17 12:36:53,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:36:53,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:36:53,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:53,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:36:53,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:36:53,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:53,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:53,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:53,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:53,325 INFO L124 PetriNetUnfolderBase]: 60/106 cut-off events. [2023-11-17 12:36:53,325 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-17 12:36:53,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 106 events. 60/106 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 279 event pairs, 14 based on Foata normal form. 1/68 useless extension candidates. Maximal degree in co-relation 168. Up to 53 conditions per place. [2023-11-17 12:36:53,328 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 19 selfloop transitions, 2 changer transitions 2/25 dead transitions. [2023-11-17 12:36:53,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 25 transitions, 114 flow [2023-11-17 12:36:53,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:36:53,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:36:53,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2023-11-17 12:36:53,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2023-11-17 12:36:53,337 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 45 transitions. [2023-11-17 12:36:53,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 45 transitions. [2023-11-17 12:36:53,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:53,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 45 transitions. [2023-11-17 12:36:53,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,345 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,347 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 45 transitions. [2023-11-17 12:36:53,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 25 transitions, 114 flow [2023-11-17 12:36:53,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 25 transitions, 102 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-17 12:36:53,353 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 50 flow [2023-11-17 12:36:53,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2023-11-17 12:36:53,357 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2023-11-17 12:36:53,357 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 50 flow [2023-11-17 12:36:53,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:53,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:53,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:36:53,358 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:53,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:53,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1099677766, now seen corresponding path program 1 times [2023-11-17 12:36:53,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:53,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142194249] [2023-11-17 12:36:53,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:53,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:36:53,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:53,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142194249] [2023-11-17 12:36:53,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142194249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:36:53,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:36:53,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:36:53,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328467693] [2023-11-17 12:36:53,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:36:53,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:36:53,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:53,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:36:53,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:36:53,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:53,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:53,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:53,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:53,598 INFO L124 PetriNetUnfolderBase]: 52/105 cut-off events. [2023-11-17 12:36:53,598 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 12:36:53,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 105 events. 52/105 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 311 event pairs, 17 based on Foata normal form. 4/90 useless extension candidates. Maximal degree in co-relation 138. Up to 74 conditions per place. [2023-11-17 12:36:53,599 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 18 selfloop transitions, 2 changer transitions 5/27 dead transitions. [2023-11-17 12:36:53,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 27 transitions, 121 flow [2023-11-17 12:36:53,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:36:53,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:36:53,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2023-11-17 12:36:53,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36507936507936506 [2023-11-17 12:36:53,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 46 transitions. [2023-11-17 12:36:53,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 46 transitions. [2023-11-17 12:36:53,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:53,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 46 transitions. [2023-11-17 12:36:53,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,602 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,602 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 50 flow. Second operand 3 states and 46 transitions. [2023-11-17 12:36:53,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 27 transitions, 121 flow [2023-11-17 12:36:53,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 27 transitions, 119 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:36:53,603 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 60 flow [2023-11-17 12:36:53,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2023-11-17 12:36:53,603 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2023-11-17 12:36:53,603 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 60 flow [2023-11-17 12:36:53,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:53,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:53,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:36:53,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:53,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:53,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1268861332, now seen corresponding path program 1 times [2023-11-17 12:36:53,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:53,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787061384] [2023-11-17 12:36:53,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:53,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:53,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:53,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:53,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787061384] [2023-11-17 12:36:53,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787061384] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:36:53,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:36:53,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:36:53,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527009368] [2023-11-17 12:36:53,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:36:53,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:36:53,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:53,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:36:53,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:36:53,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:53,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:53,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:53,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:53,836 INFO L124 PetriNetUnfolderBase]: 61/138 cut-off events. [2023-11-17 12:36:53,836 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-11-17 12:36:53,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 138 events. 61/138 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 505 event pairs, 44 based on Foata normal form. 6/140 useless extension candidates. Maximal degree in co-relation 220. Up to 103 conditions per place. [2023-11-17 12:36:53,837 INFO L140 encePairwiseOnDemand]: 38/42 looper letters, 16 selfloop transitions, 2 changer transitions 10/30 dead transitions. [2023-11-17 12:36:53,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 30 transitions, 142 flow [2023-11-17 12:36:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:36:53,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:36:53,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 55 transitions. [2023-11-17 12:36:53,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3273809523809524 [2023-11-17 12:36:53,838 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 55 transitions. [2023-11-17 12:36:53,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 55 transitions. [2023-11-17 12:36:53,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:53,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 55 transitions. [2023-11-17 12:36:53,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,840 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,840 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 60 flow. Second operand 4 states and 55 transitions. [2023-11-17 12:36:53,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 30 transitions, 142 flow [2023-11-17 12:36:53,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 30 transitions, 140 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:36:53,841 INFO L231 Difference]: Finished difference. Result has 26 places, 20 transitions, 72 flow [2023-11-17 12:36:53,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=26, PETRI_TRANSITIONS=20} [2023-11-17 12:36:53,842 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places. [2023-11-17 12:36:53,842 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 20 transitions, 72 flow [2023-11-17 12:36:53,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:53,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:53,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:53,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:36:53,842 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:53,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:53,843 INFO L85 PathProgramCache]: Analyzing trace with hash -59138776, now seen corresponding path program 1 times [2023-11-17 12:36:53,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:53,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184339665] [2023-11-17 12:36:53,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:53,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:54,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:54,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184339665] [2023-11-17 12:36:54,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184339665] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:54,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551614200] [2023-11-17 12:36:54,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:54,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:54,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:54,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:54,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 12:36:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:54,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-17 12:36:54,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:54,182 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 42 treesize of output 38 [2023-11-17 12:36:54,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 12:36:54,280 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,280 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:54,304 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_57 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_57) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4))) 5)) is different from false [2023-11-17 12:36:54,312 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:36:54,313 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 45 treesize of output 34 [2023-11-17 12:36:54,317 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 9 treesize of output 3 [2023-11-17 12:36:54,350 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551614200] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:54,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:54,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-11-17 12:36:54,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351110769] [2023-11-17 12:36:54,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:54,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-17 12:36:54,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:54,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-17 12:36:54,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=69, Unknown=1, NotChecked=16, Total=110 [2023-11-17 12:36:54,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:54,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 20 transitions, 72 flow. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:54,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:54,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:54,459 INFO L124 PetriNetUnfolderBase]: 68/135 cut-off events. [2023-11-17 12:36:54,459 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-17 12:36:54,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 135 events. 68/135 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 408 event pairs, 9 based on Foata normal form. 1/133 useless extension candidates. Maximal degree in co-relation 321. Up to 37 conditions per place. [2023-11-17 12:36:54,460 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 27 selfloop transitions, 5 changer transitions 9/43 dead transitions. [2023-11-17 12:36:54,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 43 transitions, 213 flow [2023-11-17 12:36:54,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:36:54,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:36:54,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 83 transitions. [2023-11-17 12:36:54,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32936507936507936 [2023-11-17 12:36:54,462 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 83 transitions. [2023-11-17 12:36:54,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 83 transitions. [2023-11-17 12:36:54,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:54,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 83 transitions. [2023-11-17 12:36:54,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,463 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,463 INFO L175 Difference]: Start difference. First operand has 26 places, 20 transitions, 72 flow. Second operand 6 states and 83 transitions. [2023-11-17 12:36:54,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 43 transitions, 213 flow [2023-11-17 12:36:54,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 43 transitions, 207 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 12:36:54,465 INFO L231 Difference]: Finished difference. Result has 29 places, 21 transitions, 86 flow [2023-11-17 12:36:54,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=86, PETRI_PLACES=29, PETRI_TRANSITIONS=21} [2023-11-17 12:36:54,465 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 8 predicate places. [2023-11-17 12:36:54,465 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 21 transitions, 86 flow [2023-11-17 12:36:54,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:54,466 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:54,471 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 12:36:54,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:54,671 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:54,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash 657853019, now seen corresponding path program 2 times [2023-11-17 12:36:54,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:54,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131874129] [2023-11-17 12:36:54,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:54,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:54,720 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:54,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131874129] [2023-11-17 12:36:54,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131874129] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:54,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841408878] [2023-11-17 12:36:54,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:36:54,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:54,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:54,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:54,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 12:36:54,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:36:54,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:36:54,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 12:36:54,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:54,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,826 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:54,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841408878] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:54,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:54,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 4 [2023-11-17 12:36:54,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060913930] [2023-11-17 12:36:54,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:54,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:36:54,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:54,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:36:54,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:36:54,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:54,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 21 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:54,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:54,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:54,903 INFO L124 PetriNetUnfolderBase]: 140/278 cut-off events. [2023-11-17 12:36:54,903 INFO L125 PetriNetUnfolderBase]: For 211/211 co-relation queries the response was YES. [2023-11-17 12:36:54,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724 conditions, 278 events. 140/278 cut-off events. For 211/211 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1089 event pairs, 41 based on Foata normal form. 12/288 useless extension candidates. Maximal degree in co-relation 702. Up to 111 conditions per place. [2023-11-17 12:36:54,906 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 35 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2023-11-17 12:36:54,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 44 transitions, 250 flow [2023-11-17 12:36:54,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:36:54,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:36:54,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2023-11-17 12:36:54,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3869047619047619 [2023-11-17 12:36:54,909 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 65 transitions. [2023-11-17 12:36:54,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 65 transitions. [2023-11-17 12:36:54,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:54,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 65 transitions. [2023-11-17 12:36:54,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,911 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,911 INFO L175 Difference]: Start difference. First operand has 29 places, 21 transitions, 86 flow. Second operand 4 states and 65 transitions. [2023-11-17 12:36:54,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 44 transitions, 250 flow [2023-11-17 12:36:54,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 44 transitions, 236 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-17 12:36:54,914 INFO L231 Difference]: Finished difference. Result has 30 places, 26 transitions, 140 flow [2023-11-17 12:36:54,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=30, PETRI_TRANSITIONS=26} [2023-11-17 12:36:54,914 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 9 predicate places. [2023-11-17 12:36:54,915 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 26 transitions, 140 flow [2023-11-17 12:36:54,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:54,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:54,915 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:54,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 12:36:55,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:55,122 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:55,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:55,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1523647557, now seen corresponding path program 3 times [2023-11-17 12:36:55,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:55,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555654808] [2023-11-17 12:36:55,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:55,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:55,244 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:55,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:55,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555654808] [2023-11-17 12:36:55,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555654808] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:55,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156697455] [2023-11-17 12:36:55,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:36:55,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:55,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:55,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:55,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 12:36:55,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:36:55,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:36:55,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 12:36:55,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:55,465 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:55,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:55,527 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-11-17 12:36:55,527 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 27 treesize of output 13 [2023-11-17 12:36:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:55,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156697455] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:55,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:55,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-11-17 12:36:55,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127212599] [2023-11-17 12:36:55,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:55,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 12:36:55,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 12:36:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-17 12:36:55,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:55,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 26 transitions, 140 flow. Second operand has 15 states, 15 states have (on average 10.0) internal successors, (150), 15 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:55,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:55,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:55,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:55,862 INFO L124 PetriNetUnfolderBase]: 194/416 cut-off events. [2023-11-17 12:36:55,862 INFO L125 PetriNetUnfolderBase]: For 574/574 co-relation queries the response was YES. [2023-11-17 12:36:55,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1199 conditions, 416 events. 194/416 cut-off events. For 574/574 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1989 event pairs, 70 based on Foata normal form. 19/431 useless extension candidates. Maximal degree in co-relation 816. Up to 178 conditions per place. [2023-11-17 12:36:55,864 INFO L140 encePairwiseOnDemand]: 36/42 looper letters, 26 selfloop transitions, 5 changer transitions 42/75 dead transitions. [2023-11-17 12:36:55,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 75 transitions, 441 flow [2023-11-17 12:36:55,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 12:36:55,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 12:36:55,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 139 transitions. [2023-11-17 12:36:55,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33095238095238094 [2023-11-17 12:36:55,865 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 139 transitions. [2023-11-17 12:36:55,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 139 transitions. [2023-11-17 12:36:55,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:55,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 139 transitions. [2023-11-17 12:36:55,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:55,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 42.0) internal successors, (462), 11 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:55,867 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 42.0) internal successors, (462), 11 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:55,867 INFO L175 Difference]: Start difference. First operand has 30 places, 26 transitions, 140 flow. Second operand 10 states and 139 transitions. [2023-11-17 12:36:55,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 75 transitions, 441 flow [2023-11-17 12:36:55,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 75 transitions, 431 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-11-17 12:36:55,869 INFO L231 Difference]: Finished difference. Result has 45 places, 27 transitions, 168 flow [2023-11-17 12:36:55,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=168, PETRI_PLACES=45, PETRI_TRANSITIONS=27} [2023-11-17 12:36:55,870 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 24 predicate places. [2023-11-17 12:36:55,870 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 27 transitions, 168 flow [2023-11-17 12:36:55,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.0) internal successors, (150), 15 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:55,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:55,870 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:55,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 12:36:56,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:56,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:56,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:56,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1087491839, now seen corresponding path program 4 times [2023-11-17 12:36:56,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:56,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452400402] [2023-11-17 12:36:56,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:56,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:56,312 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:56,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:56,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452400402] [2023-11-17 12:36:56,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452400402] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:56,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206281298] [2023-11-17 12:36:56,316 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:36:56,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:56,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:56,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:56,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 12:36:56,416 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:36:56,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:36:56,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-17 12:36:56,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:56,505 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:56,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:56,535 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:36:56,535 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 28 treesize of output 11 [2023-11-17 12:36:56,556 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:56,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206281298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:56,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:56,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 12 [2023-11-17 12:36:56,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438519127] [2023-11-17 12:36:56,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:56,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:36:56,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:56,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:36:56,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:36:56,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:56,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 27 transitions, 168 flow. Second operand has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:56,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:56,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:56,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:56,954 INFO L124 PetriNetUnfolderBase]: 332/635 cut-off events. [2023-11-17 12:36:56,954 INFO L125 PetriNetUnfolderBase]: For 949/949 co-relation queries the response was YES. [2023-11-17 12:36:56,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 635 events. 332/635 cut-off events. For 949/949 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3160 event pairs, 21 based on Foata normal form. 5/635 useless extension candidates. Maximal degree in co-relation 1956. Up to 126 conditions per place. [2023-11-17 12:36:56,957 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 67 selfloop transitions, 27 changer transitions 51/147 dead transitions. [2023-11-17 12:36:56,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 147 transitions, 884 flow [2023-11-17 12:36:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-17 12:36:56,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-17 12:36:56,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 278 transitions. [2023-11-17 12:36:56,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3483709273182957 [2023-11-17 12:36:56,958 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 278 transitions. [2023-11-17 12:36:56,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 278 transitions. [2023-11-17 12:36:56,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:56,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 278 transitions. [2023-11-17 12:36:56,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 14.631578947368421) internal successors, (278), 19 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:56,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 42.0) internal successors, (840), 20 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:56,961 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 42.0) internal successors, (840), 20 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:56,961 INFO L175 Difference]: Start difference. First operand has 45 places, 27 transitions, 168 flow. Second operand 19 states and 278 transitions. [2023-11-17 12:36:56,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 147 transitions, 884 flow [2023-11-17 12:36:56,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 147 transitions, 848 flow, removed 11 selfloop flow, removed 7 redundant places. [2023-11-17 12:36:56,965 INFO L231 Difference]: Finished difference. Result has 56 places, 44 transitions, 377 flow [2023-11-17 12:36:56,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=377, PETRI_PLACES=56, PETRI_TRANSITIONS=44} [2023-11-17 12:36:56,965 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 35 predicate places. [2023-11-17 12:36:56,965 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 44 transitions, 377 flow [2023-11-17 12:36:56,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:56,965 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:56,965 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:56,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 12:36:57,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:57,171 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:57,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:57,171 INFO L85 PathProgramCache]: Analyzing trace with hash 325747495, now seen corresponding path program 5 times [2023-11-17 12:36:57,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:57,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193042898] [2023-11-17 12:36:57,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:57,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:57,491 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:57,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:57,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193042898] [2023-11-17 12:36:57,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193042898] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:57,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795820813] [2023-11-17 12:36:57,492 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:36:57,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:57,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:57,493 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:57,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 12:36:57,566 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:36:57,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:36:57,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-17 12:36:57,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:57,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:36:57,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2023-11-17 12:36:57,814 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:36:57,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:57,903 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:36:57,904 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 47 treesize of output 35 [2023-11-17 12:36:57,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2023-11-17 12:36:57,996 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:57,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795820813] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:57,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:57,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 20 [2023-11-17 12:36:57,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35038861] [2023-11-17 12:36:57,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:57,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 12:36:57,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:57,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 12:36:57,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2023-11-17 12:36:57,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:57,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 44 transitions, 377 flow. Second operand has 22 states, 22 states have (on average 9.090909090909092) internal successors, (200), 22 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:57,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:57,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:57,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:58,514 INFO L124 PetriNetUnfolderBase]: 348/664 cut-off events. [2023-11-17 12:36:58,514 INFO L125 PetriNetUnfolderBase]: For 1249/1251 co-relation queries the response was YES. [2023-11-17 12:36:58,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2219 conditions, 664 events. 348/664 cut-off events. For 1249/1251 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3293 event pairs, 27 based on Foata normal form. 1/661 useless extension candidates. Maximal degree in co-relation 2181. Up to 132 conditions per place. [2023-11-17 12:36:58,517 INFO L140 encePairwiseOnDemand]: 36/42 looper letters, 54 selfloop transitions, 29 changer transitions 42/127 dead transitions. [2023-11-17 12:36:58,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 127 transitions, 872 flow [2023-11-17 12:36:58,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 12:36:58,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 12:36:58,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 226 transitions. [2023-11-17 12:36:58,518 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33630952380952384 [2023-11-17 12:36:58,518 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 226 transitions. [2023-11-17 12:36:58,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 226 transitions. [2023-11-17 12:36:58,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:58,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 226 transitions. [2023-11-17 12:36:58,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 14.125) internal successors, (226), 16 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:58,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 42.0) internal successors, (714), 17 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:58,520 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 42.0) internal successors, (714), 17 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:58,520 INFO L175 Difference]: Start difference. First operand has 56 places, 44 transitions, 377 flow. Second operand 16 states and 226 transitions. [2023-11-17 12:36:58,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 127 transitions, 872 flow [2023-11-17 12:36:58,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 127 transitions, 742 flow, removed 39 selfloop flow, removed 7 redundant places. [2023-11-17 12:36:58,525 INFO L231 Difference]: Finished difference. Result has 65 places, 47 transitions, 350 flow [2023-11-17 12:36:58,525 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=350, PETRI_PLACES=65, PETRI_TRANSITIONS=47} [2023-11-17 12:36:58,525 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 44 predicate places. [2023-11-17 12:36:58,525 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 47 transitions, 350 flow [2023-11-17 12:36:58,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.090909090909092) internal successors, (200), 22 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:58,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:58,526 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:58,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-17 12:36:58,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:58,733 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:58,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:58,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1836641824, now seen corresponding path program 6 times [2023-11-17 12:36:58,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:58,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258831904] [2023-11-17 12:36:58,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:58,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:58,794 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:58,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:58,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258831904] [2023-11-17 12:36:58,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258831904] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:58,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946310364] [2023-11-17 12:36:58,795 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:36:58,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:58,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:58,796 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:58,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 12:36:58,873 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 12:36:58,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:36:58,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:36:58,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:36:58,950 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:58,950 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:36:59,044 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:36:59,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946310364] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:36:59,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:36:59,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 17 [2023-11-17 12:36:59,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354069337] [2023-11-17 12:36:59,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:36:59,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 12:36:59,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:36:59,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 12:36:59,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2023-11-17 12:36:59,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:36:59,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 47 transitions, 350 flow. Second operand has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:59,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:36:59,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:36:59,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:36:59,321 INFO L124 PetriNetUnfolderBase]: 971/1871 cut-off events. [2023-11-17 12:36:59,321 INFO L125 PetriNetUnfolderBase]: For 3230/3230 co-relation queries the response was YES. [2023-11-17 12:36:59,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5641 conditions, 1871 events. 971/1871 cut-off events. For 3230/3230 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 11933 event pairs, 179 based on Foata normal form. 52/1921 useless extension candidates. Maximal degree in co-relation 5025. Up to 451 conditions per place. [2023-11-17 12:36:59,327 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 53 selfloop transitions, 41 changer transitions 65/161 dead transitions. [2023-11-17 12:36:59,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 161 transitions, 1314 flow [2023-11-17 12:36:59,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:36:59,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:36:59,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 203 transitions. [2023-11-17 12:36:59,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34523809523809523 [2023-11-17 12:36:59,328 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 203 transitions. [2023-11-17 12:36:59,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 203 transitions. [2023-11-17 12:36:59,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:36:59,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 203 transitions. [2023-11-17 12:36:59,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 14.5) internal successors, (203), 14 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:59,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 42.0) internal successors, (630), 15 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:59,330 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 42.0) internal successors, (630), 15 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:59,330 INFO L175 Difference]: Start difference. First operand has 65 places, 47 transitions, 350 flow. Second operand 14 states and 203 transitions. [2023-11-17 12:36:59,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 161 transitions, 1314 flow [2023-11-17 12:36:59,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 161 transitions, 1203 flow, removed 12 selfloop flow, removed 8 redundant places. [2023-11-17 12:36:59,339 INFO L231 Difference]: Finished difference. Result has 74 places, 71 transitions, 641 flow [2023-11-17 12:36:59,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=641, PETRI_PLACES=74, PETRI_TRANSITIONS=71} [2023-11-17 12:36:59,339 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 53 predicate places. [2023-11-17 12:36:59,339 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 71 transitions, 641 flow [2023-11-17 12:36:59,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:36:59,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:36:59,340 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:36:59,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 12:36:59,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:59,545 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:36:59,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:36:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1041424998, now seen corresponding path program 7 times [2023-11-17 12:36:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:36:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53067162] [2023-11-17 12:36:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:36:59,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:36:59,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:59,898 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:36:59,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:36:59,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53067162] [2023-11-17 12:36:59,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53067162] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:36:59,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45156956] [2023-11-17 12:36:59,899 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 12:36:59,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:36:59,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:36:59,900 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:36:59,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 12:36:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:36:59,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-17 12:36:59,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:00,098 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:37:00,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:00,125 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:37:00,125 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 27 treesize of output 11 [2023-11-17 12:37:00,163 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 12:37:00,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45156956] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:00,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:00,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 5] total 20 [2023-11-17 12:37:00,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352989404] [2023-11-17 12:37:00,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:00,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 12:37:00,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:00,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 12:37:00,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-11-17 12:37:00,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:00,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 71 transitions, 641 flow. Second operand has 22 states, 22 states have (on average 8.954545454545455) internal successors, (197), 22 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:00,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:00,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:00,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:01,049 INFO L124 PetriNetUnfolderBase]: 1146/2159 cut-off events. [2023-11-17 12:37:01,050 INFO L125 PetriNetUnfolderBase]: For 4498/4498 co-relation queries the response was YES. [2023-11-17 12:37:01,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7291 conditions, 2159 events. 1146/2159 cut-off events. For 4498/4498 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 13198 event pairs, 77 based on Foata normal form. 12/2169 useless extension candidates. Maximal degree in co-relation 7242. Up to 444 conditions per place. [2023-11-17 12:37:01,057 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 152 selfloop transitions, 99 changer transitions 85/338 dead transitions. [2023-11-17 12:37:01,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 338 transitions, 2489 flow [2023-11-17 12:37:01,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-17 12:37:01,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-17 12:37:01,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 580 transitions. [2023-11-17 12:37:01,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3540903540903541 [2023-11-17 12:37:01,059 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 580 transitions. [2023-11-17 12:37:01,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 580 transitions. [2023-11-17 12:37:01,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:01,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 580 transitions. [2023-11-17 12:37:01,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 14.871794871794872) internal successors, (580), 39 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:01,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 42.0) internal successors, (1680), 40 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:01,063 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 42.0) internal successors, (1680), 40 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:01,063 INFO L175 Difference]: Start difference. First operand has 74 places, 71 transitions, 641 flow. Second operand 39 states and 580 transitions. [2023-11-17 12:37:01,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 338 transitions, 2489 flow [2023-11-17 12:37:01,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 338 transitions, 2393 flow, removed 46 selfloop flow, removed 4 redundant places. [2023-11-17 12:37:01,074 INFO L231 Difference]: Finished difference. Result has 115 places, 118 transitions, 1343 flow [2023-11-17 12:37:01,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1343, PETRI_PLACES=115, PETRI_TRANSITIONS=118} [2023-11-17 12:37:01,075 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 94 predicate places. [2023-11-17 12:37:01,075 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 118 transitions, 1343 flow [2023-11-17 12:37:01,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.954545454545455) internal successors, (197), 22 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:01,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:01,075 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:01,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:01,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:01,281 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:01,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:01,281 INFO L85 PathProgramCache]: Analyzing trace with hash -648963090, now seen corresponding path program 8 times [2023-11-17 12:37:01,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:01,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963668569] [2023-11-17 12:37:01,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:01,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:01,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:01,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:01,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963668569] [2023-11-17 12:37:01,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963668569] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:01,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409881746] [2023-11-17 12:37:01,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:37:01,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:01,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:01,582 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:01,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 12:37:01,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:37:01,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:01,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-17 12:37:01,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:01,844 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 12:37:01,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:01,912 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:37:01,912 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 28 treesize of output 11 [2023-11-17 12:37:01,962 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 12:37:01,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409881746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:01,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:01,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 7] total 23 [2023-11-17 12:37:01,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132779016] [2023-11-17 12:37:01,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:01,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 12:37:01,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:01,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 12:37:01,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2023-11-17 12:37:01,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:01,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 118 transitions, 1343 flow. Second operand has 25 states, 25 states have (on average 9.12) internal successors, (228), 25 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:01,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:01,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:01,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:03,215 INFO L124 PetriNetUnfolderBase]: 1564/2907 cut-off events. [2023-11-17 12:37:03,215 INFO L125 PetriNetUnfolderBase]: For 11094/11094 co-relation queries the response was YES. [2023-11-17 12:37:03,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10258 conditions, 2907 events. 1564/2907 cut-off events. For 11094/11094 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 18800 event pairs, 77 based on Foata normal form. 19/2924 useless extension candidates. Maximal degree in co-relation 10197. Up to 600 conditions per place. [2023-11-17 12:37:03,227 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 137 selfloop transitions, 140 changer transitions 128/407 dead transitions. [2023-11-17 12:37:03,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 407 transitions, 3242 flow [2023-11-17 12:37:03,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-17 12:37:03,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-17 12:37:03,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 636 transitions. [2023-11-17 12:37:03,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3521594684385382 [2023-11-17 12:37:03,230 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 636 transitions. [2023-11-17 12:37:03,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 636 transitions. [2023-11-17 12:37:03,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:03,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 636 transitions. [2023-11-17 12:37:03,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 14.790697674418604) internal successors, (636), 43 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:03,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 42.0) internal successors, (1848), 44 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:03,236 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 42.0) internal successors, (1848), 44 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:03,236 INFO L175 Difference]: Start difference. First operand has 115 places, 118 transitions, 1343 flow. Second operand 43 states and 636 transitions. [2023-11-17 12:37:03,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 407 transitions, 3242 flow [2023-11-17 12:37:03,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 407 transitions, 2826 flow, removed 80 selfloop flow, removed 13 redundant places. [2023-11-17 12:37:03,265 INFO L231 Difference]: Finished difference. Result has 156 places, 157 transitions, 1853 flow [2023-11-17 12:37:03,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1853, PETRI_PLACES=156, PETRI_TRANSITIONS=157} [2023-11-17 12:37:03,266 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 135 predicate places. [2023-11-17 12:37:03,266 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 157 transitions, 1853 flow [2023-11-17 12:37:03,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.12) internal successors, (228), 25 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:03,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:03,266 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:03,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:03,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-17 12:37:03,471 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:03,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:03,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1701671594, now seen corresponding path program 9 times [2023-11-17 12:37:03,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:03,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24716119] [2023-11-17 12:37:03,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:03,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:03,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:03,873 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:03,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24716119] [2023-11-17 12:37:03,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24716119] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351479591] [2023-11-17 12:37:03,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:37:03,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:03,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:03,889 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:03,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 12:37:04,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 12:37:04,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:04,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-17 12:37:04,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:04,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:37:04,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-17 12:37:04,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-17 12:37:04,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:37:04,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:37:04,404 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:37:04,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:04,880 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:37:04,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 48 [2023-11-17 12:37:04,889 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:37:04,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 106 treesize of output 97 [2023-11-17 12:37:04,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:37:04,899 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 60 treesize of output 55 [2023-11-17 12:37:04,907 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 54 treesize of output 42 [2023-11-17 12:37:05,128 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:37:05,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351479591] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:05,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:05,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 30 [2023-11-17 12:37:05,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693189706] [2023-11-17 12:37:05,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:05,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-17 12:37:05,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:05,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-17 12:37:05,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=855, Unknown=0, NotChecked=0, Total=992 [2023-11-17 12:37:05,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:05,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 157 transitions, 1853 flow. Second operand has 32 states, 32 states have (on average 8.71875) internal successors, (279), 32 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:05,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:05,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:05,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:08,371 INFO L124 PetriNetUnfolderBase]: 3619/6730 cut-off events. [2023-11-17 12:37:08,371 INFO L125 PetriNetUnfolderBase]: For 18226/18226 co-relation queries the response was YES. [2023-11-17 12:37:08,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24042 conditions, 6730 events. 3619/6730 cut-off events. For 18226/18226 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 50692 event pairs, 662 based on Foata normal form. 2/6730 useless extension candidates. Maximal degree in co-relation 23596. Up to 1974 conditions per place. [2023-11-17 12:37:08,398 INFO L140 encePairwiseOnDemand]: 36/42 looper letters, 129 selfloop transitions, 123 changer transitions 283/537 dead transitions. [2023-11-17 12:37:08,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 537 transitions, 5760 flow [2023-11-17 12:37:08,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-17 12:37:08,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-17 12:37:08,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 502 transitions. [2023-11-17 12:37:08,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3414965986394558 [2023-11-17 12:37:08,400 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 502 transitions. [2023-11-17 12:37:08,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 502 transitions. [2023-11-17 12:37:08,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:08,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 502 transitions. [2023-11-17 12:37:08,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 14.342857142857143) internal successors, (502), 35 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:08,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 42.0) internal successors, (1512), 36 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:08,402 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 42.0) internal successors, (1512), 36 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:08,402 INFO L175 Difference]: Start difference. First operand has 156 places, 157 transitions, 1853 flow. Second operand 35 states and 502 transitions. [2023-11-17 12:37:08,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 537 transitions, 5760 flow [2023-11-17 12:37:08,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 537 transitions, 5334 flow, removed 91 selfloop flow, removed 22 redundant places. [2023-11-17 12:37:08,500 INFO L231 Difference]: Finished difference. Result has 176 places, 201 transitions, 2546 flow [2023-11-17 12:37:08,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=1660, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2546, PETRI_PLACES=176, PETRI_TRANSITIONS=201} [2023-11-17 12:37:08,500 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 155 predicate places. [2023-11-17 12:37:08,500 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 201 transitions, 2546 flow [2023-11-17 12:37:08,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.71875) internal successors, (279), 32 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:08,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:08,501 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:08,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-17 12:37:08,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:08,721 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:08,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:08,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1572211439, now seen corresponding path program 10 times [2023-11-17 12:37:08,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:08,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678174239] [2023-11-17 12:37:08,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:08,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:08,815 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:08,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:08,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678174239] [2023-11-17 12:37:08,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678174239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:08,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312886262] [2023-11-17 12:37:08,816 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:37:08,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:08,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:08,817 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:08,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 12:37:08,932 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:37:08,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:08,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 12:37:08,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:08,951 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:08,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:08,986 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:08,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312886262] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:08,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:08,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 6 [2023-11-17 12:37:08,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151202970] [2023-11-17 12:37:08,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:08,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 12:37:08,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:08,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 12:37:08,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 12:37:08,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:08,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 201 transitions, 2546 flow. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:08,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:08,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:08,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:09,655 INFO L124 PetriNetUnfolderBase]: 3482/6439 cut-off events. [2023-11-17 12:37:09,655 INFO L125 PetriNetUnfolderBase]: For 25082/25082 co-relation queries the response was YES. [2023-11-17 12:37:09,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23637 conditions, 6439 events. 3482/6439 cut-off events. For 25082/25082 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 48072 event pairs, 545 based on Foata normal form. 24/6461 useless extension candidates. Maximal degree in co-relation 23566. Up to 1776 conditions per place. [2023-11-17 12:37:09,679 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 106 selfloop transitions, 216 changer transitions 0/324 dead transitions. [2023-11-17 12:37:09,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 324 transitions, 4775 flow [2023-11-17 12:37:09,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:37:09,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:37:09,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 101 transitions. [2023-11-17 12:37:09,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4007936507936508 [2023-11-17 12:37:09,681 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 101 transitions. [2023-11-17 12:37:09,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 101 transitions. [2023-11-17 12:37:09,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:09,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 101 transitions. [2023-11-17 12:37:09,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:09,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:09,683 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:09,683 INFO L175 Difference]: Start difference. First operand has 176 places, 201 transitions, 2546 flow. Second operand 6 states and 101 transitions. [2023-11-17 12:37:09,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 324 transitions, 4775 flow [2023-11-17 12:37:09,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 324 transitions, 4578 flow, removed 37 selfloop flow, removed 15 redundant places. [2023-11-17 12:37:09,749 INFO L231 Difference]: Finished difference. Result has 158 places, 291 transitions, 4285 flow [2023-11-17 12:37:09,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=2406, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4285, PETRI_PLACES=158, PETRI_TRANSITIONS=291} [2023-11-17 12:37:09,750 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 137 predicate places. [2023-11-17 12:37:09,750 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 291 transitions, 4285 flow [2023-11-17 12:37:09,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:09,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:09,750 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:09,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:09,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 12:37:09,955 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:09,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:09,956 INFO L85 PathProgramCache]: Analyzing trace with hash -965021825, now seen corresponding path program 11 times [2023-11-17 12:37:09,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:09,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400503586] [2023-11-17 12:37:09,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:09,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:10,329 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:10,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:10,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400503586] [2023-11-17 12:37:10,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400503586] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:10,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30663345] [2023-11-17 12:37:10,330 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:37:10,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:10,345 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:10,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 12:37:10,459 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 12:37:10,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:10,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-17 12:37:10,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:37:10,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:10,834 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:37:10,834 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 28 treesize of output 11 [2023-11-17 12:37:10,984 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:10,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30663345] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:10,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:10,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 9] total 34 [2023-11-17 12:37:10,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743370746] [2023-11-17 12:37:10,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:10,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-17 12:37:10,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:10,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-17 12:37:10,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2023-11-17 12:37:10,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:10,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 291 transitions, 4285 flow. Second operand has 36 states, 36 states have (on average 8.527777777777779) internal successors, (307), 36 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:10,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:10,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:10,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:15,415 INFO L124 PetriNetUnfolderBase]: 5652/10404 cut-off events. [2023-11-17 12:37:15,415 INFO L125 PetriNetUnfolderBase]: For 51098/51098 co-relation queries the response was YES. [2023-11-17 12:37:15,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41978 conditions, 10404 events. 5652/10404 cut-off events. For 51098/51098 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 82345 event pairs, 249 based on Foata normal form. 27/10429 useless extension candidates. Maximal degree in co-relation 41914. Up to 2799 conditions per place. [2023-11-17 12:37:15,462 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 517 selfloop transitions, 439 changer transitions 267/1225 dead transitions. [2023-11-17 12:37:15,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 1225 transitions, 12703 flow [2023-11-17 12:37:15,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-11-17 12:37:15,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2023-11-17 12:37:15,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 1775 transitions. [2023-11-17 12:37:15,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36432676518883417 [2023-11-17 12:37:15,476 INFO L72 ComplementDD]: Start complementDD. Operand 116 states and 1775 transitions. [2023-11-17 12:37:15,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 1775 transitions. [2023-11-17 12:37:15,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:15,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 116 states and 1775 transitions. [2023-11-17 12:37:15,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 117 states, 116 states have (on average 15.301724137931034) internal successors, (1775), 116 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:15,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 117 states, 117 states have (on average 42.0) internal successors, (4914), 117 states have internal predecessors, (4914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:15,487 INFO L81 ComplementDD]: Finished complementDD. Result has 117 states, 117 states have (on average 42.0) internal successors, (4914), 117 states have internal predecessors, (4914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:15,487 INFO L175 Difference]: Start difference. First operand has 158 places, 291 transitions, 4285 flow. Second operand 116 states and 1775 transitions. [2023-11-17 12:37:15,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 1225 transitions, 12703 flow [2023-11-17 12:37:15,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1225 transitions, 12353 flow, removed 175 selfloop flow, removed 0 redundant places. [2023-11-17 12:37:15,632 INFO L231 Difference]: Finished difference. Result has 302 places, 490 transitions, 7807 flow [2023-11-17 12:37:15,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=4179, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=247, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=7807, PETRI_PLACES=302, PETRI_TRANSITIONS=490} [2023-11-17 12:37:15,633 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 281 predicate places. [2023-11-17 12:37:15,633 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 490 transitions, 7807 flow [2023-11-17 12:37:15,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.527777777777779) internal successors, (307), 36 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:15,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:15,633 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:15,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:15,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 12:37:15,839 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:15,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:15,840 INFO L85 PathProgramCache]: Analyzing trace with hash -476289631, now seen corresponding path program 12 times [2023-11-17 12:37:15,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:15,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400530222] [2023-11-17 12:37:15,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:15,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:16,271 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:16,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:16,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400530222] [2023-11-17 12:37:16,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400530222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:16,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470691230] [2023-11-17 12:37:16,271 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:37:16,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:16,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:16,286 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:16,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-17 12:37:16,395 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 12:37:16,396 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:16,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-17 12:37:16,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:16,568 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:16,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:16,650 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:37:16,651 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 28 treesize of output 11 [2023-11-17 12:37:16,726 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:16,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470691230] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:16,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:16,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 9] total 30 [2023-11-17 12:37:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331286939] [2023-11-17 12:37:16,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:16,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-17 12:37:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:16,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-17 12:37:16,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=896, Unknown=0, NotChecked=0, Total=992 [2023-11-17 12:37:16,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:16,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 490 transitions, 7807 flow. Second operand has 32 states, 32 states have (on average 8.875) internal successors, (284), 32 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:16,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:16,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:16,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:20,865 INFO L124 PetriNetUnfolderBase]: 7558/13830 cut-off events. [2023-11-17 12:37:20,865 INFO L125 PetriNetUnfolderBase]: For 156578/156578 co-relation queries the response was YES. [2023-11-17 12:37:21,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57834 conditions, 13830 events. 7558/13830 cut-off events. For 156578/156578 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 112585 event pairs, 389 based on Foata normal form. 74/13902 useless extension candidates. Maximal degree in co-relation 57735. Up to 2977 conditions per place. [2023-11-17 12:37:21,040 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 216 selfloop transitions, 639 changer transitions 217/1074 dead transitions. [2023-11-17 12:37:21,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 1074 transitions, 13746 flow [2023-11-17 12:37:21,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-11-17 12:37:21,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2023-11-17 12:37:21,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 1029 transitions. [2023-11-17 12:37:21,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35507246376811596 [2023-11-17 12:37:21,044 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 1029 transitions. [2023-11-17 12:37:21,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 1029 transitions. [2023-11-17 12:37:21,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:21,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 1029 transitions. [2023-11-17 12:37:21,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 14.91304347826087) internal successors, (1029), 69 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:21,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 42.0) internal successors, (2940), 70 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:21,050 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 42.0) internal successors, (2940), 70 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:21,050 INFO L175 Difference]: Start difference. First operand has 302 places, 490 transitions, 7807 flow. Second operand 69 states and 1029 transitions. [2023-11-17 12:37:21,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 1074 transitions, 13746 flow [2023-11-17 12:37:21,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 1074 transitions, 11556 flow, removed 655 selfloop flow, removed 16 redundant places. [2023-11-17 12:37:21,484 INFO L231 Difference]: Finished difference. Result has 371 places, 657 transitions, 10610 flow [2023-11-17 12:37:21,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=6372, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=475, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=10610, PETRI_PLACES=371, PETRI_TRANSITIONS=657} [2023-11-17 12:37:21,485 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 350 predicate places. [2023-11-17 12:37:21,485 INFO L495 AbstractCegarLoop]: Abstraction has has 371 places, 657 transitions, 10610 flow [2023-11-17 12:37:21,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.875) internal successors, (284), 32 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:21,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:21,485 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:21,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:21,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 12:37:21,691 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:21,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:21,691 INFO L85 PathProgramCache]: Analyzing trace with hash -690476729, now seen corresponding path program 13 times [2023-11-17 12:37:21,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:21,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134770312] [2023-11-17 12:37:21,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:21,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:22,167 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:22,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:22,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134770312] [2023-11-17 12:37:22,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134770312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:22,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201021467] [2023-11-17 12:37:22,168 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 12:37:22,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:22,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:22,173 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:22,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-17 12:37:22,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:22,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-17 12:37:22,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:22,284 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 26 treesize of output 24 [2023-11-17 12:37:22,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:37:22,539 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:22,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:22,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:37:22,686 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 47 treesize of output 35 [2023-11-17 12:37:22,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2023-11-17 12:37:22,794 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:22,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201021467] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:22,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:22,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 11] total 34 [2023-11-17 12:37:22,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969382109] [2023-11-17 12:37:22,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:22,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-17 12:37:22,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:22,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-17 12:37:22,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1149, Unknown=3, NotChecked=0, Total=1260 [2023-11-17 12:37:22,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:22,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 657 transitions, 10610 flow. Second operand has 36 states, 36 states have (on average 8.666666666666666) internal successors, (312), 36 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:22,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:22,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:22,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:27,628 INFO L124 PetriNetUnfolderBase]: 8822/16121 cut-off events. [2023-11-17 12:37:27,629 INFO L125 PetriNetUnfolderBase]: For 81283/81283 co-relation queries the response was YES. [2023-11-17 12:37:27,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67872 conditions, 16121 events. 8822/16121 cut-off events. For 81283/81283 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 134084 event pairs, 473 based on Foata normal form. 1/16120 useless extension candidates. Maximal degree in co-relation 67756. Up to 3342 conditions per place. [2023-11-17 12:37:27,747 INFO L140 encePairwiseOnDemand]: 36/42 looper letters, 97 selfloop transitions, 742 changer transitions 81/922 dead transitions. [2023-11-17 12:37:27,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 922 transitions, 14471 flow [2023-11-17 12:37:27,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-17 12:37:27,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-17 12:37:27,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 435 transitions. [2023-11-17 12:37:27,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33410138248847926 [2023-11-17 12:37:27,749 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 435 transitions. [2023-11-17 12:37:27,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 435 transitions. [2023-11-17 12:37:27,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:27,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 435 transitions. [2023-11-17 12:37:27,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 14.03225806451613) internal successors, (435), 31 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:27,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 42.0) internal successors, (1344), 32 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:27,770 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 42.0) internal successors, (1344), 32 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:27,770 INFO L175 Difference]: Start difference. First operand has 371 places, 657 transitions, 10610 flow. Second operand 31 states and 435 transitions. [2023-11-17 12:37:27,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 922 transitions, 14471 flow [2023-11-17 12:37:28,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 922 transitions, 13614 flow, removed 141 selfloop flow, removed 37 redundant places. [2023-11-17 12:37:28,497 INFO L231 Difference]: Finished difference. Result has 365 places, 761 transitions, 12824 flow [2023-11-17 12:37:28,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=9850, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=638, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=12824, PETRI_PLACES=365, PETRI_TRANSITIONS=761} [2023-11-17 12:37:28,498 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 344 predicate places. [2023-11-17 12:37:28,498 INFO L495 AbstractCegarLoop]: Abstraction has has 365 places, 761 transitions, 12824 flow [2023-11-17 12:37:28,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.666666666666666) internal successors, (312), 36 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:28,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:28,498 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:28,506 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-17 12:37:28,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 12:37:28,701 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:28,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:28,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1667941416, now seen corresponding path program 14 times [2023-11-17 12:37:28,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:28,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153642948] [2023-11-17 12:37:28,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:28,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:28,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:28,905 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:28,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:28,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153642948] [2023-11-17 12:37:28,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153642948] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:28,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552706441] [2023-11-17 12:37:28,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:37:28,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:28,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:28,922 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:28,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-17 12:37:29,047 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:37:29,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:29,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:37:29,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:29,109 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:29,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:29,204 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:37:29,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552706441] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:29,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:29,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 16 [2023-11-17 12:37:29,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120301776] [2023-11-17 12:37:29,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:29,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 12:37:29,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:29,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 12:37:29,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-17 12:37:29,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:29,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 761 transitions, 12824 flow. Second operand has 17 states, 17 states have (on average 9.411764705882353) internal successors, (160), 17 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:29,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:29,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:29,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:38,207 INFO L124 PetriNetUnfolderBase]: 21533/40537 cut-off events. [2023-11-17 12:37:38,208 INFO L125 PetriNetUnfolderBase]: For 259196/259196 co-relation queries the response was YES. [2023-11-17 12:37:38,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166502 conditions, 40537 events. 21533/40537 cut-off events. For 259196/259196 co-relation queries the response was YES. Maximal size of possible extension queue 2240. Compared 399443 event pairs, 3346 based on Foata normal form. 1524/42059 useless extension candidates. Maximal degree in co-relation 165278. Up to 8712 conditions per place. [2023-11-17 12:37:38,561 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 279 selfloop transitions, 902 changer transitions 584/1767 dead transitions. [2023-11-17 12:37:38,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1767 transitions, 32745 flow [2023-11-17 12:37:38,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-17 12:37:38,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-17 12:37:38,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 392 transitions. [2023-11-17 12:37:38,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.345679012345679 [2023-11-17 12:37:38,562 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 392 transitions. [2023-11-17 12:37:38,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 392 transitions. [2023-11-17 12:37:38,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:38,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 392 transitions. [2023-11-17 12:37:38,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 14.518518518518519) internal successors, (392), 27 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:38,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 42.0) internal successors, (1176), 28 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:38,564 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 42.0) internal successors, (1176), 28 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:38,564 INFO L175 Difference]: Start difference. First operand has 365 places, 761 transitions, 12824 flow. Second operand 27 states and 392 transitions. [2023-11-17 12:37:38,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 1767 transitions, 32745 flow [2023-11-17 12:37:41,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 1767 transitions, 32186 flow, removed 87 selfloop flow, removed 16 redundant places. [2023-11-17 12:37:41,303 INFO L231 Difference]: Finished difference. Result has 382 places, 1142 transitions, 22630 flow [2023-11-17 12:37:41,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=12584, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=761, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=619, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=22630, PETRI_PLACES=382, PETRI_TRANSITIONS=1142} [2023-11-17 12:37:41,304 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 361 predicate places. [2023-11-17 12:37:41,304 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 1142 transitions, 22630 flow [2023-11-17 12:37:41,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.411764705882353) internal successors, (160), 17 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:41,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:41,304 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:37:41,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-17 12:37:41,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:41,509 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:37:41,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:41,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1194363460, now seen corresponding path program 15 times [2023-11-17 12:37:41,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:41,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080672213] [2023-11-17 12:37:41,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:41,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:41,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:41,939 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:37:41,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:41,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080672213] [2023-11-17 12:37:41,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080672213] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:37:41,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309045082] [2023-11-17 12:37:41,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:37:41,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:37:41,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:41,949 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:37:41,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-17 12:37:42,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-17 12:37:42,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:37:42,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:37:42,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:37:42,983 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2023-11-17 12:37:42,983 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 26 treesize of output 10 [2023-11-17 12:37:42,991 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 28 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 12:37:42,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:37:43,295 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-11-17 12:37:43,296 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 27 treesize of output 13 [2023-11-17 12:37:43,611 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 12:37:43,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309045082] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:37:43,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:37:43,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 13] total 41 [2023-11-17 12:37:43,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084668933] [2023-11-17 12:37:43,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:37:43,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-17 12:37:43,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:43,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-17 12:37:43,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=1545, Unknown=0, NotChecked=0, Total=1806 [2023-11-17 12:37:43,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:37:43,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1142 transitions, 22630 flow. Second operand has 43 states, 43 states have (on average 8.418604651162791) internal successors, (362), 43 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:37:43,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:43,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:37:43,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:16,675 INFO L124 PetriNetUnfolderBase]: 45745/83411 cut-off events. [2023-11-17 12:38:16,676 INFO L125 PetriNetUnfolderBase]: For 648981/648981 co-relation queries the response was YES. [2023-11-17 12:38:17,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392576 conditions, 83411 events. 45745/83411 cut-off events. For 648981/648981 co-relation queries the response was YES. Maximal size of possible extension queue 4633. Compared 878277 event pairs, 8400 based on Foata normal form. 25/83434 useless extension candidates. Maximal degree in co-relation 388206. Up to 21256 conditions per place. [2023-11-17 12:38:17,828 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 1206 selfloop transitions, 985 changer transitions 2754/4947 dead transitions. [2023-11-17 12:38:17,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 565 places, 4947 transitions, 86596 flow [2023-11-17 12:38:17,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2023-11-17 12:38:17,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2023-11-17 12:38:17,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 3018 transitions. [2023-11-17 12:38:17,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36109117013639624 [2023-11-17 12:38:17,854 INFO L72 ComplementDD]: Start complementDD. Operand 199 states and 3018 transitions. [2023-11-17 12:38:17,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 199 states and 3018 transitions. [2023-11-17 12:38:17,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:17,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 199 states and 3018 transitions. [2023-11-17 12:38:17,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 200 states, 199 states have (on average 15.165829145728644) internal successors, (3018), 199 states have internal predecessors, (3018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:17,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 200 states, 200 states have (on average 42.0) internal successors, (8400), 200 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:17,881 INFO L81 ComplementDD]: Finished complementDD. Result has 200 states, 200 states have (on average 42.0) internal successors, (8400), 200 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:17,881 INFO L175 Difference]: Start difference. First operand has 382 places, 1142 transitions, 22630 flow. Second operand 199 states and 3018 transitions. [2023-11-17 12:38:17,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 565 places, 4947 transitions, 86596 flow [2023-11-17 12:38:32,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 556 places, 4947 transitions, 82078 flow, removed 2255 selfloop flow, removed 9 redundant places. [2023-11-17 12:38:32,211 INFO L231 Difference]: Finished difference. Result has 652 places, 1581 transitions, 32246 flow [2023-11-17 12:38:32,212 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=21358, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=610, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=199, PETRI_FLOW=32246, PETRI_PLACES=652, PETRI_TRANSITIONS=1581} [2023-11-17 12:38:32,212 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 631 predicate places. [2023-11-17 12:38:32,212 INFO L495 AbstractCegarLoop]: Abstraction has has 652 places, 1581 transitions, 32246 flow [2023-11-17 12:38:32,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 8.418604651162791) internal successors, (362), 43 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:32,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:38:32,213 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:38:32,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-17 12:38:32,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-17 12:38:32,418 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:38:32,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:38:32,418 INFO L85 PathProgramCache]: Analyzing trace with hash 709696206, now seen corresponding path program 16 times [2023-11-17 12:38:32,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:38:32,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586207084] [2023-11-17 12:38:32,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:38:32,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:38:32,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:38:32,920 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:38:32,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:38:32,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586207084] [2023-11-17 12:38:32,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586207084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:38:32,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964192796] [2023-11-17 12:38:32,921 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:38:32,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:38:32,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:38:32,922 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:38:32,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-17 12:38:33,037 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:38:33,038 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:38:33,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 12:38:33,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:38:33,262 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 12:38:33,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:38:33,316 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:38:33,317 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 28 treesize of output 11 [2023-11-17 12:38:33,427 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-17 12:38:33,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964192796] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:38:33,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:38:33,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 8] total 34 [2023-11-17 12:38:33,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537759270] [2023-11-17 12:38:33,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:38:33,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-17 12:38:33,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:38:33,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-17 12:38:33,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1146, Unknown=0, NotChecked=0, Total=1260 [2023-11-17 12:38:33,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:38:33,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 652 places, 1581 transitions, 32246 flow. Second operand has 36 states, 36 states have (on average 8.86111111111111) internal successors, (319), 36 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:33,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:38:33,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:38:33,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:58,357 INFO L124 PetriNetUnfolderBase]: 26359/48620 cut-off events. [2023-11-17 12:38:58,357 INFO L125 PetriNetUnfolderBase]: For 3610127/3610127 co-relation queries the response was YES. [2023-11-17 12:38:59,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339363 conditions, 48620 events. 26359/48620 cut-off events. For 3610127/3610127 co-relation queries the response was YES. Maximal size of possible extension queue 2644. Compared 479625 event pairs, 1806 based on Foata normal form. 130/48746 useless extension candidates. Maximal degree in co-relation 337827. Up to 10158 conditions per place. [2023-11-17 12:38:59,946 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 647 selfloop transitions, 1897 changer transitions 281/2827 dead transitions. [2023-11-17 12:38:59,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 728 places, 2827 transitions, 57200 flow [2023-11-17 12:38:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2023-11-17 12:38:59,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2023-11-17 12:38:59,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 1661 transitions. [2023-11-17 12:38:59,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3661816578483245 [2023-11-17 12:38:59,949 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 1661 transitions. [2023-11-17 12:38:59,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 1661 transitions. [2023-11-17 12:38:59,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:59,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 1661 transitions. [2023-11-17 12:38:59,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 15.37962962962963) internal successors, (1661), 108 states have internal predecessors, (1661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:59,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 42.0) internal successors, (4578), 109 states have internal predecessors, (4578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:59,955 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 42.0) internal successors, (4578), 109 states have internal predecessors, (4578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:38:59,955 INFO L175 Difference]: Start difference. First operand has 652 places, 1581 transitions, 32246 flow. Second operand 108 states and 1661 transitions. [2023-11-17 12:38:59,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 728 places, 2827 transitions, 57200 flow [2023-11-17 12:41:37,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 697 places, 2827 transitions, 54002 flow, removed 1457 selfloop flow, removed 31 redundant places. [2023-11-17 12:41:37,529 INFO L231 Difference]: Finished difference. Result has 738 places, 2092 transitions, 44873 flow [2023-11-17 12:41:37,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=29874, PETRI_DIFFERENCE_MINUEND_PLACES=590, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1581, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1377, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=44873, PETRI_PLACES=738, PETRI_TRANSITIONS=2092} [2023-11-17 12:41:37,530 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 717 predicate places. [2023-11-17 12:41:37,530 INFO L495 AbstractCegarLoop]: Abstraction has has 738 places, 2092 transitions, 44873 flow [2023-11-17 12:41:37,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.86111111111111) internal successors, (319), 36 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:41:37,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:41:37,530 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:41:37,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-17 12:41:37,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:41:37,735 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:41:37,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:41:37,736 INFO L85 PathProgramCache]: Analyzing trace with hash 435552998, now seen corresponding path program 17 times [2023-11-17 12:41:37,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:41:37,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664255477] [2023-11-17 12:41:37,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:41:37,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:41:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:41:38,243 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:41:38,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:41:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664255477] [2023-11-17 12:41:38,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664255477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:41:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572011263] [2023-11-17 12:41:38,244 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:41:38,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:41:38,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:41:38,252 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:41:38,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-17 12:41:38,375 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 12:41:38,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:41:38,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-17 12:41:38,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:41:38,737 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:41:38,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:41:38,812 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:41:38,812 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 28 treesize of output 11 [2023-11-17 12:41:38,999 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 12:41:38,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572011263] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:41:38,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:41:38,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 11] total 42 [2023-11-17 12:41:38,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146839103] [2023-11-17 12:41:38,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:41:38,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-17 12:41:39,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:41:39,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-17 12:41:39,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1733, Unknown=0, NotChecked=0, Total=1892 [2023-11-17 12:41:39,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:41:39,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 738 places, 2092 transitions, 44873 flow. Second operand has 44 states, 44 states have (on average 8.477272727272727) internal successors, (373), 44 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:41:39,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:41:39,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:41:39,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:26,189 INFO L124 PetriNetUnfolderBase]: 39417/72766 cut-off events. [2023-11-17 12:42:26,189 INFO L125 PetriNetUnfolderBase]: For 6838258/6838258 co-relation queries the response was YES. [2023-11-17 12:42:28,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540454 conditions, 72766 events. 39417/72766 cut-off events. For 6838258/6838258 co-relation queries the response was YES. Maximal size of possible extension queue 3928. Compared 754948 event pairs, 2230 based on Foata normal form. 222/72984 useless extension candidates. Maximal degree in co-relation 540217. Up to 15210 conditions per place. [2023-11-17 12:42:28,807 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 1108 selfloop transitions, 2898 changer transitions 475/4483 dead transitions. [2023-11-17 12:42:28,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 930 places, 4483 transitions, 100453 flow [2023-11-17 12:42:28,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2023-11-17 12:42:28,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2023-11-17 12:42:28,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 2996 transitions. [2023-11-17 12:42:28,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3696027633851468 [2023-11-17 12:42:28,839 INFO L72 ComplementDD]: Start complementDD. Operand 193 states and 2996 transitions. [2023-11-17 12:42:28,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 193 states and 2996 transitions. [2023-11-17 12:42:28,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:28,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 193 states and 2996 transitions. [2023-11-17 12:42:28,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 194 states, 193 states have (on average 15.523316062176166) internal successors, (2996), 193 states have internal predecessors, (2996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:42:28,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 194 states, 194 states have (on average 42.0) internal successors, (8148), 194 states have internal predecessors, (8148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:42:28,850 INFO L81 ComplementDD]: Finished complementDD. Result has 194 states, 194 states have (on average 42.0) internal successors, (8148), 194 states have internal predecessors, (8148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:42:28,850 INFO L175 Difference]: Start difference. First operand has 738 places, 2092 transitions, 44873 flow. Second operand 193 states and 2996 transitions. [2023-11-17 12:42:28,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 930 places, 4483 transitions, 100453 flow [2023-11-17 12:45:38,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 883 places, 4483 transitions, 87189 flow, removed 4047 selfloop flow, removed 47 redundant places. [2023-11-17 12:45:38,076 INFO L231 Difference]: Finished difference. Result has 955 places, 3145 transitions, 64606 flow [2023-11-17 12:45:38,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=39144, PETRI_DIFFERENCE_MINUEND_PLACES=691, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2092, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1819, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=193, PETRI_FLOW=64606, PETRI_PLACES=955, PETRI_TRANSITIONS=3145} [2023-11-17 12:45:38,078 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 934 predicate places. [2023-11-17 12:45:38,078 INFO L495 AbstractCegarLoop]: Abstraction has has 955 places, 3145 transitions, 64606 flow [2023-11-17 12:45:38,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 8.477272727272727) internal successors, (373), 44 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:45:38,079 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:45:38,079 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:45:38,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-17 12:45:38,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:45:38,284 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 12:45:38,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:45:38,284 INFO L85 PathProgramCache]: Analyzing trace with hash 2114640906, now seen corresponding path program 18 times [2023-11-17 12:45:38,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:45:38,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149925300] [2023-11-17 12:45:38,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:45:38,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:45:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:45:38,764 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:45:38,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:45:38,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149925300] [2023-11-17 12:45:38,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149925300] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:45:38,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387800652] [2023-11-17 12:45:38,764 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:45:38,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:45:38,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:45:38,765 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:45:38,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-17 12:45:38,956 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-17 12:45:38,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:45:38,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-17 12:45:38,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:45:38,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-17 12:45:39,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-17 12:45:39,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:45:39,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:45:39,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 18 [2023-11-17 12:45:39,666 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2023-11-17 12:45:39,666 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 26 treesize of output 10 [2023-11-17 12:45:39,674 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:45:39,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:45:42,483 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:45:42,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 48 [2023-11-17 12:45:42,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:45:42,496 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 184 treesize of output 167 [2023-11-17 12:45:42,508 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:45:42,508 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 55 treesize of output 50 [2023-11-17 12:45:42,515 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 32 treesize of output 20 [2023-11-17 12:45:42,840 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 29 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:45:42,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387800652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:45:42,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:45:42,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 44 [2023-11-17 12:45:42,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217305194] [2023-11-17 12:45:42,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:45:42,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-17 12:45:42,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:45:42,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-17 12:45:42,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=268, Invalid=1801, Unknown=1, NotChecked=0, Total=2070 [2023-11-17 12:45:42,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 42 [2023-11-17 12:45:42,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 955 places, 3145 transitions, 64606 flow. Second operand has 46 states, 46 states have (on average 8.5) internal successors, (391), 46 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:45:42,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:45:42,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 42 [2023-11-17 12:45:42,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-17 12:46:02,120 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:46:02,133 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:46:02,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-17 12:46:02,332 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-17 12:46:02,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-17 12:46:02,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:46:02,537 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 7/42 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 128722 conditions, 18894 events (10986/18893 cut-off events. For 1064008/1064008 co-relation queries the response was YES. Maximal size of possible extension queue 2833. Compared 171138 event pairs, 600 based on Foata normal form. 0/21714 useless extension candidates. Maximal degree in co-relation 128461. Up to 3917 conditions per place.). [2023-11-17 12:46:02,538 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-17 12:46:02,538 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-17 12:46:02,539 INFO L445 BasicCegarLoop]: Path program histogram: [18, 1, 1, 1] [2023-11-17 12:46:02,546 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:46:02,546 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:46:02,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:46:02 BasicIcfg [2023-11-17 12:46:02,548 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:46:02,548 INFO L158 Benchmark]: Toolchain (without parser) took 550806.38ms. Allocated memory was 361.8MB in the beginning and 7.3GB in the end (delta: 6.9GB). Free memory was 316.3MB in the beginning and 3.9GB in the end (delta: -3.6GB). Peak memory consumption was 7.1GB. Max. memory is 8.0GB. [2023-11-17 12:46:02,548 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 245.4MB. Free memory is still 197.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:46:02,548 INFO L158 Benchmark]: CACSL2BoogieTranslator took 213.68ms. Allocated memory is still 361.8MB. Free memory was 316.0MB in the beginning and 304.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 12:46:02,548 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.10ms. Allocated memory is still 361.8MB. Free memory was 304.4MB in the beginning and 302.6MB in the end (delta: 1.8MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 12:46:02,548 INFO L158 Benchmark]: Boogie Preprocessor took 25.61ms. Allocated memory is still 361.8MB. Free memory was 302.6MB in the beginning and 301.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:46:02,549 INFO L158 Benchmark]: RCFGBuilder took 547.87ms. Allocated memory is still 361.8MB. Free memory was 301.0MB in the beginning and 321.8MB in the end (delta: -20.8MB). Peak memory consumption was 36.4MB. Max. memory is 8.0GB. [2023-11-17 12:46:02,549 INFO L158 Benchmark]: TraceAbstraction took 549985.31ms. Allocated memory was 361.8MB in the beginning and 7.3GB in the end (delta: 6.9GB). Free memory was 321.3MB in the beginning and 3.9GB in the end (delta: -3.6GB). Peak memory consumption was 7.1GB. Max. memory is 8.0GB. [2023-11-17 12:46:02,549 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.10ms. Allocated memory is still 245.4MB. Free memory is still 197.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 213.68ms. Allocated memory is still 361.8MB. Free memory was 316.0MB in the beginning and 304.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.10ms. Allocated memory is still 361.8MB. Free memory was 304.4MB in the beginning and 302.6MB in the end (delta: 1.8MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.61ms. Allocated memory is still 361.8MB. Free memory was 302.6MB in the beginning and 301.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 547.87ms. Allocated memory is still 361.8MB. Free memory was 301.0MB in the beginning and 321.8MB in the end (delta: -20.8MB). Peak memory consumption was 36.4MB. Max. memory is 8.0GB. * TraceAbstraction took 549985.31ms. Allocated memory was 361.8MB in the beginning and 7.3GB in the end (delta: 6.9GB). Free memory was 321.3MB in the beginning and 3.9GB in the end (delta: -3.6GB). Peak memory consumption was 7.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.3s, 28 PlacesBefore, 21 PlacesAfterwards, 26 TransitionsBefore, 17 TransitionsAfterwards, 182 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 7 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 3 ConcurrentYvCompositions, 2 ChoiceCompositions, 13 TotalNumberOfCompositions, 188 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 179, independent: 176, independent conditional: 0, independent unconditional: 176, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 118, independent: 116, independent conditional: 0, independent unconditional: 116, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 118, independent: 116, independent conditional: 0, independent unconditional: 116, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 13, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 179, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 118, unknown conditional: 0, unknown unconditional: 118] , Statistics on independence cache: Total cache size (in pairs): 24, Positive cache size: 23, Positive conditional cache size: 0, Positive unconditional cache size: 23, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 7/42 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 128722 conditions, 18894 events (10986/18893 cut-off events. For 1064008/1064008 co-relation queries the response was YES. Maximal size of possible extension queue 2833. Compared 171138 event pairs, 600 based on Foata normal form. 0/21714 useless extension candidates. Maximal degree in co-relation 128461. Up to 3917 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 7/42 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 128722 conditions, 18894 events (10986/18893 cut-off events. For 1064008/1064008 co-relation queries the response was YES. Maximal size of possible extension queue 2833. Compared 171138 event pairs, 600 based on Foata normal form. 0/21714 useless extension candidates. Maximal degree in co-relation 128461. Up to 3917 conditions per place.). - TimeoutResultAtElement [Line: 79]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 7/42 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 128722 conditions, 18894 events (10986/18893 cut-off events. For 1064008/1064008 co-relation queries the response was YES. Maximal size of possible extension queue 2833. Compared 171138 event pairs, 600 based on Foata normal form. 0/21714 useless extension candidates. Maximal degree in co-relation 128461. Up to 3917 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 39 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 549.9s, OverallIterations: 21, TraceHistogramMax: 5, PathProgramHistogramMax: 18, EmptinessCheckTime: 0.0s, AutomataDifference: 526.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.4s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 10744 SdHoareTripleChecker+Valid, 15.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10744 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 13.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 39 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 499 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25424 IncrementalHoareTripleChecker+Invalid, 25969 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 499 mSolverCounterUnsat, 0 mSDtfsCounter, 25424 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1877 GetRequests, 585 SyntacticMatches, 16 SemanticMatches, 1276 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 51858 ImplicationChecksByTransitivity, 29.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=64606occurred in iteration=20, InterpolantAutomatonStates: 945, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 16.1s InterpolantComputationTime, 905 NumberOfCodeBlocks, 902 NumberOfCodeBlocksAsserted, 64 NumberOfCheckSat, 1278 ConstructedInterpolants, 80 QuantifiedInterpolants, 12860 SizeOfPredicates, 127 NumberOfNonLiveVariables, 4000 ConjunctsInSsa, 467 ConjunctsInUnsatCore, 57 InterpolantComputations, 3 PerfectInterpolantSequences, 393/1293 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown