/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/popl20-channel-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:12:03,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:12:03,198 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:12:03,223 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:12:03,224 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:12:03,224 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:12:03,224 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:12:03,225 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:12:03,225 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:12:03,229 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:12:03,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:12:03,230 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:12:03,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:12:03,231 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:12:03,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:12:03,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:12:03,231 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:12:03,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:12:03,232 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:12:03,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:12:03,232 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:12:03,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:12:03,233 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:12:03,233 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:12:03,233 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:12:03,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:12:03,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:12:03,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:12:03,235 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:12:03,235 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:12:03,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:12:03,236 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:12:03,236 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:12:03,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:12:03,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:12:03,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:12:03,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:12:03,467 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:12:03,468 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-11-17 12:12:04,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:12:04,705 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:12:04,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-11-17 12:12:04,711 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2184323fd/c658fdeeaf764288b5b5331a1fe3b535/FLAG82ecea492 [2023-11-17 12:12:04,726 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2184323fd/c658fdeeaf764288b5b5331a1fe3b535 [2023-11-17 12:12:04,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:12:04,729 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:12:04,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:12:04,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:12:04,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:12:04,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:04,738 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21f1a377 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04, skipping insertion in model container [2023-11-17 12:12:04,738 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:04,759 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:12:04,900 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2973,2986] [2023-11-17 12:12:04,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:12:04,915 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:12:04,932 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2973,2986] [2023-11-17 12:12:04,934 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:12:04,939 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:12:04,939 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:12:04,943 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:12:04,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04 WrapperNode [2023-11-17 12:12:04,944 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:12:04,945 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:12:04,945 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:12:04,945 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:12:04,949 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:12:04" (1/1) ... [2023-11-17 12:12:04,962 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:12:04" (1/1) ... [2023-11-17 12:12:04,985 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 157 [2023-11-17 12:12:04,985 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:12:04,986 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:12:04,986 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:12:04,986 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:12:04,992 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:04,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,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:12:04" (1/1) ... [2023-11-17 12:12:05,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,014 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,015 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:12:05,016 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:12:05,016 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:12:05,016 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:12:05,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (1/1) ... [2023-11-17 12:12:05,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:12:05,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:05,049 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:12:05,065 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:12:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:12:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:12:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:12:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:12:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 12:12:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:12:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:12:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:12:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:12:05,088 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:12:05,178 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:12:05,180 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:12:05,401 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:12:05,551 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:12:05,551 INFO L307 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-17 12:12:05,557 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:12:05 BoogieIcfgContainer [2023-11-17 12:12:05,557 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:12:05,559 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:12:05,559 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:12:05,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:12:05,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:12:04" (1/3) ... [2023-11-17 12:12:05,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592a11a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:12:05, skipping insertion in model container [2023-11-17 12:12:05,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:12:04" (2/3) ... [2023-11-17 12:12:05,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592a11a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:12:05, skipping insertion in model container [2023-11-17 12:12:05,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:12:05" (3/3) ... [2023-11-17 12:12:05,564 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2023-11-17 12:12:05,576 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:12:05,576 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:12:05,576 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:12:05,637 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 12:12:05,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 82 flow [2023-11-17 12:12:05,706 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2023-11-17 12:12:05,706 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:12:05,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 5/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2023-11-17 12:12:05,711 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 82 flow [2023-11-17 12:12:05,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 31 transitions, 74 flow [2023-11-17 12:12:05,719 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:12:05,734 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 33 places, 31 transitions, 74 flow [2023-11-17 12:12:05,736 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 33 places, 31 transitions, 74 flow [2023-11-17 12:12:05,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 74 flow [2023-11-17 12:12:05,750 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2023-11-17 12:12:05,750 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:12:05,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 38 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2023-11-17 12:12:05,751 INFO L119 LiptonReduction]: Number of co-enabled transitions 254 [2023-11-17 12:12:06,287 INFO L134 LiptonReduction]: Checked pairs total: 375 [2023-11-17 12:12:06,288 INFO L136 LiptonReduction]: Total number of compositions: 16 [2023-11-17 12:12:06,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:12:06,312 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;@3de3f300, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:12:06,312 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 12:12:06,319 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:12:06,320 INFO L124 PetriNetUnfolderBase]: 3/17 cut-off events. [2023-11-17 12:12:06,320 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:12:06,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:06,320 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:06,321 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:12:06,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:06,324 INFO L85 PathProgramCache]: Analyzing trace with hash 159243520, now seen corresponding path program 1 times [2023-11-17 12:12:06,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:06,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823374296] [2023-11-17 12:12:06,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:06,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:06,578 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:12:06,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:06,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823374296] [2023-11-17 12:12:06,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823374296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:12:06,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:12:06,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 12:12:06,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721131392] [2023-11-17 12:12:06,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:12:06,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:12:06,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:06,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:12:06,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:12:06,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2023-11-17 12:12:06,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 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:12:06,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:06,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2023-11-17 12:12:06,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:06,683 INFO L124 PetriNetUnfolderBase]: 69/134 cut-off events. [2023-11-17 12:12:06,683 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-17 12:12:06,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 134 events. 69/134 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 366 event pairs, 24 based on Foata normal form. 1/104 useless extension candidates. Maximal degree in co-relation 208. Up to 66 conditions per place. [2023-11-17 12:12:06,688 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 22 selfloop transitions, 2 changer transitions 4/29 dead transitions. [2023-11-17 12:12:06,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 29 transitions, 135 flow [2023-11-17 12:12:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:12:06,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:12:06,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2023-11-17 12:12:06,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3933333333333333 [2023-11-17 12:12:06,698 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 59 transitions. [2023-11-17 12:12:06,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 59 transitions. [2023-11-17 12:12:06,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:06,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 59 transitions. [2023-11-17 12:12:06,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 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:12:06,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 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:12:06,706 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 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:12:06,707 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 48 flow. Second operand 3 states and 59 transitions. [2023-11-17 12:12:06,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 29 transitions, 135 flow [2023-11-17 12:12:06,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 29 transitions, 121 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-17 12:12:06,710 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 52 flow [2023-11-17 12:12:06,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=18, 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=52, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2023-11-17 12:12:06,716 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, -1 predicate places. [2023-11-17 12:12:06,717 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 52 flow [2023-11-17 12:12:06,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 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:12:06,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:06,717 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:12:06,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:12:06,717 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:12:06,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:06,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1311658226, now seen corresponding path program 1 times [2023-11-17 12:12:06,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:06,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782995333] [2023-11-17 12:12:06,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:06,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:06,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:06,916 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:12:06,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:06,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782995333] [2023-11-17 12:12:06,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782995333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:12:06,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:12:06,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:12:06,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717664850] [2023-11-17 12:12:06,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:12:06,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:12:06,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:06,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:12:06,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:12:06,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2023-11-17 12:12:06,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 52 flow. Second operand has 4 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:12:06,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:06,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2023-11-17 12:12:06,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:06,994 INFO L124 PetriNetUnfolderBase]: 93/185 cut-off events. [2023-11-17 12:12:06,994 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2023-11-17 12:12:06,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 408 conditions, 185 events. 93/185 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 584 event pairs, 70 based on Foata normal form. 8/175 useless extension candidates. Maximal degree in co-relation 252. Up to 127 conditions per place. [2023-11-17 12:12:06,995 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 17 selfloop transitions, 2 changer transitions 12/32 dead transitions. [2023-11-17 12:12:06,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 32 transitions, 144 flow [2023-11-17 12:12:06,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:12:06,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:12:06,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2023-11-17 12:12:06,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36 [2023-11-17 12:12:06,998 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 72 transitions. [2023-11-17 12:12:06,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 72 transitions. [2023-11-17 12:12:06,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:07,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 72 transitions. [2023-11-17 12:12:07,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 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:12:07,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 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:12:07,003 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 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:12:07,003 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 52 flow. Second operand 4 states and 72 transitions. [2023-11-17 12:12:07,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 32 transitions, 144 flow [2023-11-17 12:12:07,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 32 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:12:07,004 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 66 flow [2023-11-17 12:12:07,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=20, 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=66, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2023-11-17 12:12:07,005 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-11-17 12:12:07,006 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 66 flow [2023-11-17 12:12:07,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 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:12:07,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:07,006 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:12:07,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:12:07,007 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:12:07,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:07,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1651385887, now seen corresponding path program 1 times [2023-11-17 12:12:07,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:07,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866087127] [2023-11-17 12:12:07,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:07,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:07,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:07,177 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:12:07,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:07,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866087127] [2023-11-17 12:12:07,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866087127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:12:07,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:12:07,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:12:07,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399084764] [2023-11-17 12:12:07,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:12:07,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:12:07,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:07,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:12:07,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:12:07,193 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:12:07,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 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:12:07,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:07,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:12:07,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:07,257 INFO L124 PetriNetUnfolderBase]: 77/146 cut-off events. [2023-11-17 12:12:07,257 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 12:12:07,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 146 events. 77/146 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 384 event pairs, 10 based on Foata normal form. 8/153 useless extension candidates. Maximal degree in co-relation 331. Up to 88 conditions per place. [2023-11-17 12:12:07,260 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 24 selfloop transitions, 4 changer transitions 6/34 dead transitions. [2023-11-17 12:12:07,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 34 transitions, 169 flow [2023-11-17 12:12:07,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:12:07,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:12:07,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2023-11-17 12:12:07,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.325 [2023-11-17 12:12:07,261 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 65 transitions. [2023-11-17 12:12:07,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 65 transitions. [2023-11-17 12:12:07,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:07,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 65 transitions. [2023-11-17 12:12:07,263 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:12:07,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 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:12:07,263 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 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:12:07,263 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 66 flow. Second operand 4 states and 65 transitions. [2023-11-17 12:12:07,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 34 transitions, 169 flow [2023-11-17 12:12:07,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 34 transitions, 165 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 12:12:07,265 INFO L231 Difference]: Finished difference. Result has 28 places, 23 transitions, 91 flow [2023-11-17 12:12:07,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=91, PETRI_PLACES=28, PETRI_TRANSITIONS=23} [2023-11-17 12:12:07,266 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 6 predicate places. [2023-11-17 12:12:07,266 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 23 transitions, 91 flow [2023-11-17 12:12:07,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 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:12:07,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:07,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:07,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:12:07,267 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:12:07,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:07,267 INFO L85 PathProgramCache]: Analyzing trace with hash 2047523461, now seen corresponding path program 1 times [2023-11-17 12:12:07,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:07,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5862274] [2023-11-17 12:12:07,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:07,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:07,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:07,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:12:07,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:07,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5862274] [2023-11-17 12:12:07,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5862274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:07,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426472113] [2023-11-17 12:12:07,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:07,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:07,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:07,483 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:12:07,492 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:12:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:07,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 12:12:07,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:07,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 50 [2023-11-17 12:12:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:12:07,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:07,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2023-11-17 12:12:07,738 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:12:07,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426472113] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:07,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:07,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 5] total 7 [2023-11-17 12:12:07,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017333675] [2023-11-17 12:12:07,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:07,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 12:12:07,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:07,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 12:12:07,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-17 12:12:07,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:12:07,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 23 transitions, 91 flow. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 0 states have call successors, (0), 0 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:12:07,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:07,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:12:07,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:07,857 INFO L124 PetriNetUnfolderBase]: 95/181 cut-off events. [2023-11-17 12:12:07,857 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-11-17 12:12:07,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488 conditions, 181 events. 95/181 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 537 event pairs, 6 based on Foata normal form. 8/188 useless extension candidates. Maximal degree in co-relation 467. Up to 55 conditions per place. [2023-11-17 12:12:07,858 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 22 selfloop transitions, 6 changer transitions 20/48 dead transitions. [2023-11-17 12:12:07,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 48 transitions, 254 flow [2023-11-17 12:12:07,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 12:12:07,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 12:12:07,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 104 transitions. [2023-11-17 12:12:07,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29714285714285715 [2023-11-17 12:12:07,859 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 104 transitions. [2023-11-17 12:12:07,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 104 transitions. [2023-11-17 12:12:07,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:07,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 104 transitions. [2023-11-17 12:12:07,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 0 states have call successors, (0), 0 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:12:07,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 50.0) internal successors, (400), 8 states have internal predecessors, (400), 0 states have call successors, (0), 0 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:12:07,861 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 50.0) internal successors, (400), 8 states have internal predecessors, (400), 0 states have call successors, (0), 0 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:12:07,861 INFO L175 Difference]: Start difference. First operand has 28 places, 23 transitions, 91 flow. Second operand 7 states and 104 transitions. [2023-11-17 12:12:07,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 48 transitions, 254 flow [2023-11-17 12:12:07,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 48 transitions, 250 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-17 12:12:07,862 INFO L231 Difference]: Finished difference. Result has 35 places, 21 transitions, 90 flow [2023-11-17 12:12:07,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=90, PETRI_PLACES=35, PETRI_TRANSITIONS=21} [2023-11-17 12:12:07,863 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 13 predicate places. [2023-11-17 12:12:07,863 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 21 transitions, 90 flow [2023-11-17 12:12:07,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 0 states have call successors, (0), 0 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:12:07,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:07,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:07,887 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:12:08,068 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:12:08,069 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:12:08,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:08,069 INFO L85 PathProgramCache]: Analyzing trace with hash 441834055, now seen corresponding path program 2 times [2023-11-17 12:12:08,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:08,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054735955] [2023-11-17 12:12:08,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:08,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:08,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:08,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054735955] [2023-11-17 12:12:08,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054735955] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:08,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397479588] [2023-11-17 12:12:08,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:12:08,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:08,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:08,462 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:12:08,487 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:12:08,532 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:12:08,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:08,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-17 12:12:08,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:08,585 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 15 treesize of output 1 [2023-11-17 12:12:08,642 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:12:08,671 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:12:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:08,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:09,397 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:09,397 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 63 treesize of output 51 [2023-11-17 12:12:09,410 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:09,411 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 324 treesize of output 300 [2023-11-17 12:12:09,423 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:09,423 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 96 treesize of output 92 [2023-11-17 12:12:09,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:09,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 95 treesize of output 79 [2023-11-17 12:12:09,589 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:09,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2023-11-17 12:12:09,598 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:12:09,598 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 148 treesize of output 136 [2023-11-17 12:12:09,611 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:12:09,612 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 132 treesize of output 112 [2023-11-17 12:12:09,624 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:12:09,624 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 83 treesize of output 75 [2023-11-17 12:12:09,670 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-11-17 12:12:09,733 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:09,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397479588] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:09,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:09,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 21 [2023-11-17 12:12:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18768381] [2023-11-17 12:12:09,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:09,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-17 12:12:09,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:09,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-17 12:12:09,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=387, Unknown=3, NotChecked=0, Total=506 [2023-11-17 12:12:09,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:09,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 21 transitions, 90 flow. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 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:12:09,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:09,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:09,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:11,335 INFO L124 PetriNetUnfolderBase]: 243/455 cut-off events. [2023-11-17 12:12:11,336 INFO L125 PetriNetUnfolderBase]: For 468/468 co-relation queries the response was YES. [2023-11-17 12:12:11,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1406 conditions, 455 events. 243/455 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1716 event pairs, 4 based on Foata normal form. 13/464 useless extension candidates. Maximal degree in co-relation 723. Up to 93 conditions per place. [2023-11-17 12:12:11,339 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 73 selfloop transitions, 38 changer transitions 32/143 dead transitions. [2023-11-17 12:12:11,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 143 transitions, 833 flow [2023-11-17 12:12:11,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-17 12:12:11,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-17 12:12:11,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 294 transitions. [2023-11-17 12:12:11,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20275862068965517 [2023-11-17 12:12:11,343 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 294 transitions. [2023-11-17 12:12:11,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 294 transitions. [2023-11-17 12:12:11,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:11,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 294 transitions. [2023-11-17 12:12:11,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 10.137931034482758) internal successors, (294), 29 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:12:11,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 50.0) internal successors, (1500), 30 states have internal predecessors, (1500), 0 states have call successors, (0), 0 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:12:11,347 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 50.0) internal successors, (1500), 30 states have internal predecessors, (1500), 0 states have call successors, (0), 0 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:12:11,347 INFO L175 Difference]: Start difference. First operand has 35 places, 21 transitions, 90 flow. Second operand 29 states and 294 transitions. [2023-11-17 12:12:11,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 143 transitions, 833 flow [2023-11-17 12:12:11,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 143 transitions, 739 flow, removed 18 selfloop flow, removed 5 redundant places. [2023-11-17 12:12:11,353 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 388 flow [2023-11-17 12:12:11,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=388, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2023-11-17 12:12:11,355 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 40 predicate places. [2023-11-17 12:12:11,355 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 388 flow [2023-11-17 12:12:11,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 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:12:11,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:11,356 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:11,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 12:12:11,560 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:12:11,561 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:12:11,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:11,561 INFO L85 PathProgramCache]: Analyzing trace with hash -591885696, now seen corresponding path program 3 times [2023-11-17 12:12:11,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:11,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404660417] [2023-11-17 12:12:11,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:11,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:11,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:11,727 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:12:11,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:11,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404660417] [2023-11-17 12:12:11,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404660417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:11,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367239342] [2023-11-17 12:12:11,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:12:11,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:11,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:11,741 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:12:11,782 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:12:11,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:12:11,829 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:11,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 12:12:11,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:11,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:11,861 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 9 [2023-11-17 12:12:11,880 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:12:11,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:11,965 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-17 12:12:11,965 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 125 treesize of output 93 [2023-11-17 12:12:12,005 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:12:12,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367239342] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:12,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:12,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 7] total 14 [2023-11-17 12:12:12,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083914737] [2023-11-17 12:12:12,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:12,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 12:12:12,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:12,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 12:12:12,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2023-11-17 12:12:12,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:12,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 388 flow. Second operand has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 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:12:12,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:12,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:12,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:12,561 INFO L124 PetriNetUnfolderBase]: 559/994 cut-off events. [2023-11-17 12:12:12,562 INFO L125 PetriNetUnfolderBase]: For 959/959 co-relation queries the response was YES. [2023-11-17 12:12:12,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3300 conditions, 994 events. 559/994 cut-off events. For 959/959 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4395 event pairs, 24 based on Foata normal form. 24/1016 useless extension candidates. Maximal degree in co-relation 3213. Up to 213 conditions per place. [2023-11-17 12:12:12,568 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 136 selfloop transitions, 115 changer transitions 1/252 dead transitions. [2023-11-17 12:12:12,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 252 transitions, 1870 flow [2023-11-17 12:12:12,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-17 12:12:12,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-17 12:12:12,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 337 transitions. [2023-11-17 12:12:12,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.210625 [2023-11-17 12:12:12,572 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 337 transitions. [2023-11-17 12:12:12,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 337 transitions. [2023-11-17 12:12:12,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:12,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 337 transitions. [2023-11-17 12:12:12,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 10.53125) internal successors, (337), 32 states have internal predecessors, (337), 0 states have call successors, (0), 0 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:12:12,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 50.0) internal successors, (1650), 33 states have internal predecessors, (1650), 0 states have call successors, (0), 0 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:12:12,576 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 50.0) internal successors, (1650), 33 states have internal predecessors, (1650), 0 states have call successors, (0), 0 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:12:12,576 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 388 flow. Second operand 32 states and 337 transitions. [2023-11-17 12:12:12,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 252 transitions, 1870 flow [2023-11-17 12:12:12,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 252 transitions, 1445 flow, removed 204 selfloop flow, removed 7 redundant places. [2023-11-17 12:12:12,585 INFO L231 Difference]: Finished difference. Result has 85 places, 162 transitions, 1013 flow [2023-11-17 12:12:12,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1013, PETRI_PLACES=85, PETRI_TRANSITIONS=162} [2023-11-17 12:12:12,587 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 63 predicate places. [2023-11-17 12:12:12,587 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 162 transitions, 1013 flow [2023-11-17 12:12:12,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 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:12:12,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:12,588 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:12,601 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:12:12,793 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:12:12,793 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:12:12,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:12,793 INFO L85 PathProgramCache]: Analyzing trace with hash 440672332, now seen corresponding path program 4 times [2023-11-17 12:12:12,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:12,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023056147] [2023-11-17 12:12:12,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:12,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:12,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:13,604 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:13,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:13,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023056147] [2023-11-17 12:12:13,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023056147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:13,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762367472] [2023-11-17 12:12:13,604 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:12:13,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:13,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:13,606 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:12:13,613 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:12:13,689 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:12:13,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:13,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-17 12:12:13,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:13,822 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 19 treesize of output 1 [2023-11-17 12:12:13,860 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 19 treesize of output 1 [2023-11-17 12:12:13,895 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:12:13,929 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:12:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:14,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:14,701 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:14,702 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 2 case distinctions, treesize of input 78 treesize of output 63 [2023-11-17 12:12:14,711 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:14,711 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 148 treesize of output 140 [2023-11-17 12:12:14,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:14,724 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 132 treesize of output 116 [2023-11-17 12:12:14,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:14,738 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 83 treesize of output 79 [2023-11-17 12:12:14,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:14,948 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 2 case distinctions, treesize of input 79 treesize of output 64 [2023-11-17 12:12:14,955 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:12:14,956 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 152 treesize of output 140 [2023-11-17 12:12:14,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:12:14,964 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 89 [2023-11-17 12:12:14,972 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:12:14,972 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 120 treesize of output 100 [2023-11-17 12:12:15,234 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:15,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762367472] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:15,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:15,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 31 [2023-11-17 12:12:15,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946161004] [2023-11-17 12:12:15,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:15,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-17 12:12:15,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:15,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-17 12:12:15,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=820, Unknown=8, NotChecked=0, Total=1056 [2023-11-17 12:12:15,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:15,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 162 transitions, 1013 flow. Second operand has 33 states, 33 states have (on average 6.7272727272727275) internal successors, (222), 33 states have internal predecessors, (222), 0 states have call successors, (0), 0 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:12:15,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:15,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:15,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:16,636 INFO L124 PetriNetUnfolderBase]: 994/1743 cut-off events. [2023-11-17 12:12:16,636 INFO L125 PetriNetUnfolderBase]: For 967/967 co-relation queries the response was YES. [2023-11-17 12:12:16,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5781 conditions, 1743 events. 994/1743 cut-off events. For 967/967 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9049 event pairs, 42 based on Foata normal form. 7/1683 useless extension candidates. Maximal degree in co-relation 2731. Up to 537 conditions per place. [2023-11-17 12:12:16,646 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 203 selfloop transitions, 105 changer transitions 25/333 dead transitions. [2023-11-17 12:12:16,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 333 transitions, 2629 flow [2023-11-17 12:12:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-17 12:12:16,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-17 12:12:16,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 245 transitions. [2023-11-17 12:12:16,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.1814814814814815 [2023-11-17 12:12:16,649 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 245 transitions. [2023-11-17 12:12:16,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 245 transitions. [2023-11-17 12:12:16,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:16,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 245 transitions. [2023-11-17 12:12:16,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 9.074074074074074) internal successors, (245), 27 states have internal predecessors, (245), 0 states have call successors, (0), 0 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:12:16,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 50.0) internal successors, (1400), 28 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:12:16,651 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 50.0) internal successors, (1400), 28 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:12:16,651 INFO L175 Difference]: Start difference. First operand has 85 places, 162 transitions, 1013 flow. Second operand 27 states and 245 transitions. [2023-11-17 12:12:16,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 333 transitions, 2629 flow [2023-11-17 12:12:16,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 333 transitions, 2383 flow, removed 111 selfloop flow, removed 4 redundant places. [2023-11-17 12:12:16,667 INFO L231 Difference]: Finished difference. Result has 113 places, 214 transitions, 1525 flow [2023-11-17 12:12:16,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=885, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1525, PETRI_PLACES=113, PETRI_TRANSITIONS=214} [2023-11-17 12:12:16,668 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 91 predicate places. [2023-11-17 12:12:16,668 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 214 transitions, 1525 flow [2023-11-17 12:12:16,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 6.7272727272727275) internal successors, (222), 33 states have internal predecessors, (222), 0 states have call successors, (0), 0 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:12:16,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:16,668 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:16,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-17 12:12:16,874 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:12:16,874 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:12:16,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:16,875 INFO L85 PathProgramCache]: Analyzing trace with hash -272228483, now seen corresponding path program 5 times [2023-11-17 12:12:16,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:16,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077746905] [2023-11-17 12:12:16,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:16,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:17,081 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:12:17,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:17,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077746905] [2023-11-17 12:12:17,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077746905] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:17,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718189470] [2023-11-17 12:12:17,082 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:12:17,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:17,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:17,083 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:12:17,101 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:12:17,179 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 12:12:17,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:17,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 12:12:17,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:17,229 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:12:17,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:17,285 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:12:17,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718189470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:17,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:17,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 14 [2023-11-17 12:12:17,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415054318] [2023-11-17 12:12:17,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:17,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 12:12:17,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:17,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 12:12:17,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-11-17 12:12:17,287 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:12:17,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 214 transitions, 1525 flow. Second operand has 15 states, 15 states have (on average 11.066666666666666) internal successors, (166), 15 states have internal predecessors, (166), 0 states have call successors, (0), 0 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:12:17,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:17,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:12:17,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:17,538 INFO L124 PetriNetUnfolderBase]: 1130/2040 cut-off events. [2023-11-17 12:12:17,538 INFO L125 PetriNetUnfolderBase]: For 1742/1742 co-relation queries the response was YES. [2023-11-17 12:12:17,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6839 conditions, 2040 events. 1130/2040 cut-off events. For 1742/1742 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11302 event pairs, 404 based on Foata normal form. 88/2115 useless extension candidates. Maximal degree in co-relation 6632. Up to 1236 conditions per place. [2023-11-17 12:12:17,548 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 217 selfloop transitions, 15 changer transitions 69/301 dead transitions. [2023-11-17 12:12:17,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 301 transitions, 2600 flow [2023-11-17 12:12:17,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 12:12:17,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 12:12:17,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 141 transitions. [2023-11-17 12:12:17,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.282 [2023-11-17 12:12:17,549 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 141 transitions. [2023-11-17 12:12:17,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 141 transitions. [2023-11-17 12:12:17,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:17,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 141 transitions. [2023-11-17 12:12:17,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 14.1) internal successors, (141), 10 states have internal predecessors, (141), 0 states have call successors, (0), 0 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:12:17,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 0 states have call successors, (0), 0 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:12:17,550 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 0 states have call successors, (0), 0 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:12:17,550 INFO L175 Difference]: Start difference. First operand has 113 places, 214 transitions, 1525 flow. Second operand 10 states and 141 transitions. [2023-11-17 12:12:17,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 301 transitions, 2600 flow [2023-11-17 12:12:17,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 301 transitions, 2457 flow, removed 41 selfloop flow, removed 9 redundant places. [2023-11-17 12:12:17,565 INFO L231 Difference]: Finished difference. Result has 113 places, 182 transitions, 1311 flow [2023-11-17 12:12:17,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1180, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1311, PETRI_PLACES=113, PETRI_TRANSITIONS=182} [2023-11-17 12:12:17,567 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 91 predicate places. [2023-11-17 12:12:17,567 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 182 transitions, 1311 flow [2023-11-17 12:12:17,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.066666666666666) internal successors, (166), 15 states have internal predecessors, (166), 0 states have call successors, (0), 0 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:12:17,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:17,567 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:17,572 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:12:17,772 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:12:17,772 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:12:17,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:17,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1014525758, now seen corresponding path program 6 times [2023-11-17 12:12:17,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:17,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323053524] [2023-11-17 12:12:17,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:17,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:18,713 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:18,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:18,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323053524] [2023-11-17 12:12:18,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323053524] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:18,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009714684] [2023-11-17 12:12:18,714 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:12:18,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:18,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:18,717 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:12:18,725 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:12:18,855 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 12:12:18,855 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:18,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-17 12:12:18,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:19,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:19,038 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 9 [2023-11-17 12:12:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:12:19,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:19,380 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2023-11-17 12:12:19,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 174 treesize of output 136 [2023-11-17 12:12:19,606 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:12:19,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009714684] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:19,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:19,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8] total 27 [2023-11-17 12:12:19,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682753261] [2023-11-17 12:12:19,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:19,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-17 12:12:19,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:19,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-17 12:12:19,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=662, Unknown=0, NotChecked=0, Total=812 [2023-11-17 12:12:19,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:19,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 182 transitions, 1311 flow. Second operand has 29 states, 29 states have (on average 7.103448275862069) internal successors, (206), 29 states have internal predecessors, (206), 0 states have call successors, (0), 0 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:12:19,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:19,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:19,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:22,437 INFO L124 PetriNetUnfolderBase]: 2234/3931 cut-off events. [2023-11-17 12:12:22,437 INFO L125 PetriNetUnfolderBase]: For 4510/4510 co-relation queries the response was YES. [2023-11-17 12:12:22,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13353 conditions, 3931 events. 2234/3931 cut-off events. For 4510/4510 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 24378 event pairs, 102 based on Foata normal form. 56/3986 useless extension candidates. Maximal degree in co-relation 13137. Up to 911 conditions per place. [2023-11-17 12:12:22,460 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 214 selfloop transitions, 254 changer transitions 254/722 dead transitions. [2023-11-17 12:12:22,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 722 transitions, 5786 flow [2023-11-17 12:12:22,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-17 12:12:22,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-17 12:12:22,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 589 transitions. [2023-11-17 12:12:22,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20310344827586208 [2023-11-17 12:12:22,463 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 589 transitions. [2023-11-17 12:12:22,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 589 transitions. [2023-11-17 12:12:22,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:22,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 589 transitions. [2023-11-17 12:12:22,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 10.155172413793103) internal successors, (589), 58 states have internal predecessors, (589), 0 states have call successors, (0), 0 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:12:22,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 50.0) internal successors, (2950), 59 states have internal predecessors, (2950), 0 states have call successors, (0), 0 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:12:22,474 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 50.0) internal successors, (2950), 59 states have internal predecessors, (2950), 0 states have call successors, (0), 0 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:12:22,474 INFO L175 Difference]: Start difference. First operand has 113 places, 182 transitions, 1311 flow. Second operand 58 states and 589 transitions. [2023-11-17 12:12:22,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 722 transitions, 5786 flow [2023-11-17 12:12:22,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 722 transitions, 5713 flow, removed 32 selfloop flow, removed 5 redundant places. [2023-11-17 12:12:22,505 INFO L231 Difference]: Finished difference. Result has 190 places, 342 transitions, 3579 flow [2023-11-17 12:12:22,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1284, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=3579, PETRI_PLACES=190, PETRI_TRANSITIONS=342} [2023-11-17 12:12:22,506 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 168 predicate places. [2023-11-17 12:12:22,506 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 342 transitions, 3579 flow [2023-11-17 12:12:22,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.103448275862069) internal successors, (206), 29 states have internal predecessors, (206), 0 states have call successors, (0), 0 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:12:22,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:22,506 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:22,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 12:12:22,711 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:12:22,712 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:12:22,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:22,713 INFO L85 PathProgramCache]: Analyzing trace with hash 47437950, now seen corresponding path program 7 times [2023-11-17 12:12:22,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:22,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254389737] [2023-11-17 12:12:22,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:22,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:23,634 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:23,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:23,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254389737] [2023-11-17 12:12:23,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254389737] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:23,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130682116] [2023-11-17 12:12:23,634 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 12:12:23,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:23,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:23,635 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:12:23,637 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:12:23,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:23,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-17 12:12:23,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:24,025 INFO L349 Elim1Store]: treesize reduction 32, result has 17.9 percent of original size [2023-11-17 12:12:24,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 20 [2023-11-17 12:12:24,073 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:24,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:24,472 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2023-11-17 12:12:24,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 174 treesize of output 136 [2023-11-17 12:12:24,980 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:24,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130682116] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:24,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:24,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 11] total 32 [2023-11-17 12:12:24,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25772534] [2023-11-17 12:12:24,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:24,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-17 12:12:24,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:24,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-17 12:12:24,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=893, Unknown=0, NotChecked=0, Total=1122 [2023-11-17 12:12:24,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:24,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 342 transitions, 3579 flow. Second operand has 34 states, 34 states have (on average 6.823529411764706) internal successors, (232), 34 states have internal predecessors, (232), 0 states have call successors, (0), 0 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:12:24,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:24,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:24,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:26,264 INFO L124 PetriNetUnfolderBase]: 2258/3872 cut-off events. [2023-11-17 12:12:26,264 INFO L125 PetriNetUnfolderBase]: For 14202/14202 co-relation queries the response was YES. [2023-11-17 12:12:26,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17732 conditions, 3872 events. 2258/3872 cut-off events. For 14202/14202 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 23324 event pairs, 56 based on Foata normal form. 10/3881 useless extension candidates. Maximal degree in co-relation 17573. Up to 1203 conditions per place. [2023-11-17 12:12:26,288 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 165 selfloop transitions, 328 changer transitions 43/536 dead transitions. [2023-11-17 12:12:26,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 536 transitions, 6447 flow [2023-11-17 12:12:26,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-17 12:12:26,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-17 12:12:26,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 233 transitions. [2023-11-17 12:12:26,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.17923076923076922 [2023-11-17 12:12:26,292 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 233 transitions. [2023-11-17 12:12:26,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 233 transitions. [2023-11-17 12:12:26,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:26,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 233 transitions. [2023-11-17 12:12:26,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 8.961538461538462) internal successors, (233), 26 states have internal predecessors, (233), 0 states have call successors, (0), 0 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:12:26,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 50.0) internal successors, (1350), 27 states have internal predecessors, (1350), 0 states have call successors, (0), 0 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:12:26,296 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 50.0) internal successors, (1350), 27 states have internal predecessors, (1350), 0 states have call successors, (0), 0 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:12:26,296 INFO L175 Difference]: Start difference. First operand has 190 places, 342 transitions, 3579 flow. Second operand 26 states and 233 transitions. [2023-11-17 12:12:26,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 536 transitions, 6447 flow [2023-11-17 12:12:26,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 536 transitions, 5946 flow, removed 240 selfloop flow, removed 27 redundant places. [2023-11-17 12:12:26,480 INFO L231 Difference]: Finished difference. Result has 171 places, 443 transitions, 5457 flow [2023-11-17 12:12:26,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=3262, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5457, PETRI_PLACES=171, PETRI_TRANSITIONS=443} [2023-11-17 12:12:26,481 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 149 predicate places. [2023-11-17 12:12:26,481 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 443 transitions, 5457 flow [2023-11-17 12:12:26,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 6.823529411764706) internal successors, (232), 34 states have internal predecessors, (232), 0 states have call successors, (0), 0 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:12:26,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:26,481 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:26,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-17 12:12:26,686 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:12:26,687 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:12:26,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:26,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1781686597, now seen corresponding path program 8 times [2023-11-17 12:12:26,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:26,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322140863] [2023-11-17 12:12:26,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:26,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-17 12:12:26,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:26,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322140863] [2023-11-17 12:12:26,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322140863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:12:26,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:12:26,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:12:26,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37226671] [2023-11-17 12:12:26,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:12:26,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:12:26,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:26,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:12:26,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-17 12:12:26,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:26,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 443 transitions, 5457 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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:12:26,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:26,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:26,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:27,308 INFO L124 PetriNetUnfolderBase]: 2114/3613 cut-off events. [2023-11-17 12:12:27,309 INFO L125 PetriNetUnfolderBase]: For 15263/15263 co-relation queries the response was YES. [2023-11-17 12:12:27,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18236 conditions, 3613 events. 2114/3613 cut-off events. For 15263/15263 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 21385 event pairs, 326 based on Foata normal form. 32/3644 useless extension candidates. Maximal degree in co-relation 18110. Up to 3130 conditions per place. [2023-11-17 12:12:27,339 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 390 selfloop transitions, 63 changer transitions 3/456 dead transitions. [2023-11-17 12:12:27,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 456 transitions, 6364 flow [2023-11-17 12:12:27,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:12:27,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:12:27,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 75 transitions. [2023-11-17 12:12:27,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25 [2023-11-17 12:12:27,342 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 75 transitions. [2023-11-17 12:12:27,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 75 transitions. [2023-11-17 12:12:27,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:27,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 75 transitions. [2023-11-17 12:12:27,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 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:12:27,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 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:12:27,343 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 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:12:27,343 INFO L175 Difference]: Start difference. First operand has 171 places, 443 transitions, 5457 flow. Second operand 6 states and 75 transitions. [2023-11-17 12:12:27,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 456 transitions, 6364 flow [2023-11-17 12:12:27,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 456 transitions, 6131 flow, removed 54 selfloop flow, removed 16 redundant places. [2023-11-17 12:12:27,463 INFO L231 Difference]: Finished difference. Result has 144 places, 433 transitions, 5355 flow [2023-11-17 12:12:27,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=4902, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5355, PETRI_PLACES=144, PETRI_TRANSITIONS=433} [2023-11-17 12:12:27,464 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 122 predicate places. [2023-11-17 12:12:27,464 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 433 transitions, 5355 flow [2023-11-17 12:12:27,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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:12:27,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:27,464 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:27,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 12:12:27,464 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:12:27,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:27,464 INFO L85 PathProgramCache]: Analyzing trace with hash 696893955, now seen corresponding path program 9 times [2023-11-17 12:12:27,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:27,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711952646] [2023-11-17 12:12:27,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:27,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:28,390 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:28,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:28,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711952646] [2023-11-17 12:12:28,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711952646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:28,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441178269] [2023-11-17 12:12:28,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:12:28,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:28,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:28,397 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:12:28,421 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:12:28,625 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 12:12:28,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:28,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 57 conjunts are in the unsatisfiable core [2023-11-17 12:12:28,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:28,731 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:12:28,761 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:12:28,783 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:12:29,160 INFO L349 Elim1Store]: treesize reduction 52, result has 11.9 percent of original size [2023-11-17 12:12:29,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 24 [2023-11-17 12:12:29,224 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:29,224 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:31,027 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:31,027 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 154 treesize of output 106 [2023-11-17 12:12:31,054 INFO L349 Elim1Store]: treesize reduction 38, result has 41.5 percent of original size [2023-11-17 12:12:31,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 342 treesize of output 326 [2023-11-17 12:12:31,087 INFO L349 Elim1Store]: treesize reduction 38, result has 41.5 percent of original size [2023-11-17 12:12:31,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 300 treesize of output 262 [2023-11-17 12:12:31,127 INFO L349 Elim1Store]: treesize reduction 38, result has 41.5 percent of original size [2023-11-17 12:12:31,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 207 treesize of output 201 [2023-11-17 12:12:31,859 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:12:31,859 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 153 treesize of output 105 [2023-11-17 12:12:31,893 INFO L349 Elim1Store]: treesize reduction 56, result has 13.8 percent of original size [2023-11-17 12:12:31,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 716 treesize of output 640 [2023-11-17 12:12:31,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:12:31,913 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:12:31,914 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:12:31,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:12:31,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 214 [2023-11-17 12:12:31,938 INFO L349 Elim1Store]: treesize reduction 56, result has 13.8 percent of original size [2023-11-17 12:12:31,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 237 treesize of output 181 [2023-11-17 12:12:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:32,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441178269] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:32,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:32,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16] total 43 [2023-11-17 12:12:32,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869132914] [2023-11-17 12:12:32,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:32,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-17 12:12:32,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:32,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-17 12:12:32,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=1600, Unknown=5, NotChecked=0, Total=1980 [2023-11-17 12:12:32,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:32,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 433 transitions, 5355 flow. Second operand has 45 states, 45 states have (on average 6.644444444444445) internal successors, (299), 45 states have internal predecessors, (299), 0 states have call successors, (0), 0 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:12:32,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:32,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:32,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:47,196 INFO L124 PetriNetUnfolderBase]: 4418/7646 cut-off events. [2023-11-17 12:12:47,196 INFO L125 PetriNetUnfolderBase]: For 30321/30321 co-relation queries the response was YES. [2023-11-17 12:12:47,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37919 conditions, 7646 events. 4418/7646 cut-off events. For 30321/30321 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 50183 event pairs, 94 based on Foata normal form. 105/7750 useless extension candidates. Maximal degree in co-relation 35747. Up to 2319 conditions per place. [2023-11-17 12:12:47,232 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 495 selfloop transitions, 747 changer transitions 105/1347 dead transitions. [2023-11-17 12:12:47,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 1347 transitions, 16151 flow [2023-11-17 12:12:47,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-11-17 12:12:47,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2023-11-17 12:12:47,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 1171 transitions. [2023-11-17 12:12:47,235 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.19680672268907562 [2023-11-17 12:12:47,235 INFO L72 ComplementDD]: Start complementDD. Operand 119 states and 1171 transitions. [2023-11-17 12:12:47,235 INFO L73 IsDeterministic]: Start isDeterministic. Operand 119 states and 1171 transitions. [2023-11-17 12:12:47,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:47,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 119 states and 1171 transitions. [2023-11-17 12:12:47,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 120 states, 119 states have (on average 9.840336134453782) internal successors, (1171), 119 states have internal predecessors, (1171), 0 states have call successors, (0), 0 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:12:47,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 120 states, 120 states have (on average 50.0) internal successors, (6000), 120 states have internal predecessors, (6000), 0 states have call successors, (0), 0 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:12:47,243 INFO L81 ComplementDD]: Finished complementDD. Result has 120 states, 120 states have (on average 50.0) internal successors, (6000), 120 states have internal predecessors, (6000), 0 states have call successors, (0), 0 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:12:47,243 INFO L175 Difference]: Start difference. First operand has 144 places, 433 transitions, 5355 flow. Second operand 119 states and 1171 transitions. [2023-11-17 12:12:47,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 1347 transitions, 16151 flow [2023-11-17 12:12:47,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 1347 transitions, 16026 flow, removed 38 selfloop flow, removed 3 redundant places. [2023-11-17 12:12:47,445 INFO L231 Difference]: Finished difference. Result has 302 places, 938 transitions, 13890 flow [2023-11-17 12:12:47,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=5284, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=295, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=119, PETRI_FLOW=13890, PETRI_PLACES=302, PETRI_TRANSITIONS=938} [2023-11-17 12:12:47,446 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 280 predicate places. [2023-11-17 12:12:47,446 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 938 transitions, 13890 flow [2023-11-17 12:12:47,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 6.644444444444445) internal successors, (299), 45 states have internal predecessors, (299), 0 states have call successors, (0), 0 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:12:47,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:47,446 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:47,454 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:12:47,652 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,SelfDestructingSolverStorable11 [2023-11-17 12:12:47,653 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:12:47,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:47,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1137997279, now seen corresponding path program 10 times [2023-11-17 12:12:47,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:47,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401067358] [2023-11-17 12:12:47,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:47,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:48,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:48,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:48,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401067358] [2023-11-17 12:12:48,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401067358] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:48,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186305943] [2023-11-17 12:12:48,712 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:12:48,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:48,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:48,731 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:12:48,766 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:12:48,833 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:12:48,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:48,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-17 12:12:48,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:49,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:49,907 INFO L349 Elim1Store]: treesize reduction 28, result has 72.8 percent of original size [2023-11-17 12:12:49,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 228 treesize of output 200 [2023-11-17 12:12:50,697 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:50,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186305943] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:50,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:50,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 15] total 41 [2023-11-17 12:12:50,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701243395] [2023-11-17 12:12:50,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:50,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-17 12:12:50,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:50,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-17 12:12:50,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1504, Unknown=0, NotChecked=0, Total=1806 [2023-11-17 12:12:50,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:12:50,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 938 transitions, 13890 flow. Second operand has 43 states, 43 states have (on average 6.72093023255814) internal successors, (289), 43 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:12:50,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:50,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:12:50,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:13:03,946 INFO L124 PetriNetUnfolderBase]: 10208/17438 cut-off events. [2023-11-17 12:13:03,946 INFO L125 PetriNetUnfolderBase]: For 125956/125956 co-relation queries the response was YES. [2023-11-17 12:13:04,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100631 conditions, 17438 events. 10208/17438 cut-off events. For 125956/125956 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 128879 event pairs, 336 based on Foata normal form. 95/17532 useless extension candidates. Maximal degree in co-relation 100475. Up to 5451 conditions per place. [2023-11-17 12:13:04,135 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 1034 selfloop transitions, 1582 changer transitions 304/2920 dead transitions. [2023-11-17 12:13:04,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 2920 transitions, 42788 flow [2023-11-17 12:13:04,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-11-17 12:13:04,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2023-11-17 12:13:04,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 1624 transitions. [2023-11-17 12:13:04,139 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.224 [2023-11-17 12:13:04,139 INFO L72 ComplementDD]: Start complementDD. Operand 145 states and 1624 transitions. [2023-11-17 12:13:04,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 145 states and 1624 transitions. [2023-11-17 12:13:04,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:13:04,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 145 states and 1624 transitions. [2023-11-17 12:13:04,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 146 states, 145 states have (on average 11.2) internal successors, (1624), 145 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:13:04,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 146 states, 146 states have (on average 50.0) internal successors, (7300), 146 states have internal predecessors, (7300), 0 states have call successors, (0), 0 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:13:04,153 INFO L81 ComplementDD]: Finished complementDD. Result has 146 states, 146 states have (on average 50.0) internal successors, (7300), 146 states have internal predecessors, (7300), 0 states have call successors, (0), 0 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:13:04,153 INFO L175 Difference]: Start difference. First operand has 302 places, 938 transitions, 13890 flow. Second operand 145 states and 1624 transitions. [2023-11-17 12:13:04,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 2920 transitions, 42788 flow [2023-11-17 12:13:05,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 2920 transitions, 39455 flow, removed 957 selfloop flow, removed 22 redundant places. [2023-11-17 12:13:05,405 INFO L231 Difference]: Finished difference. Result has 492 places, 2045 transitions, 33574 flow [2023-11-17 12:13:05,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=12241, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=938, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=623, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=33574, PETRI_PLACES=492, PETRI_TRANSITIONS=2045} [2023-11-17 12:13:05,406 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 470 predicate places. [2023-11-17 12:13:05,406 INFO L495 AbstractCegarLoop]: Abstraction has has 492 places, 2045 transitions, 33574 flow [2023-11-17 12:13:05,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 6.72093023255814) internal successors, (289), 43 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:13:05,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:13:05,406 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:13:05,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-17 12:13:05,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 12:13:05,612 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:13:05,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:13:05,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1315578577, now seen corresponding path program 11 times [2023-11-17 12:13:05,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:13:05,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061762267] [2023-11-17 12:13:05,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:13:05,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:13:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:13:06,754 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:06,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:13:06,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061762267] [2023-11-17 12:13:06,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061762267] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:13:06,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537578219] [2023-11-17 12:13:06,755 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:13:06,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:13:06,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:13:06,761 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:13:06,777 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:13:06,860 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 12:13:06,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:13:06,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-17 12:13:06,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:13:07,390 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:07,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:13:08,057 INFO L349 Elim1Store]: treesize reduction 44, result has 57.3 percent of original size [2023-11-17 12:13:08,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 232 treesize of output 188 [2023-11-17 12:13:08,951 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:08,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537578219] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:13:08,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:13:08,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 15] total 41 [2023-11-17 12:13:08,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428325531] [2023-11-17 12:13:08,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:13:08,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-17 12:13:08,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:13:08,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-17 12:13:08,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=1466, Unknown=0, NotChecked=0, Total=1806 [2023-11-17 12:13:08,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:13:08,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 2045 transitions, 33574 flow. Second operand has 43 states, 43 states have (on average 6.72093023255814) internal successors, (289), 43 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:13:08,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:13:08,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:13:08,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:13:18,191 INFO L124 PetriNetUnfolderBase]: 8992/15332 cut-off events. [2023-11-17 12:13:18,191 INFO L125 PetriNetUnfolderBase]: For 203331/203331 co-relation queries the response was YES. [2023-11-17 12:13:18,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99512 conditions, 15332 events. 8992/15332 cut-off events. For 203331/203331 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 110528 event pairs, 278 based on Foata normal form. 43/15373 useless extension candidates. Maximal degree in co-relation 98716. Up to 6041 conditions per place. [2023-11-17 12:13:18,382 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 862 selfloop transitions, 1278 changer transitions 70/2210 dead transitions. [2023-11-17 12:13:18,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 520 places, 2210 transitions, 39493 flow [2023-11-17 12:13:18,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-17 12:13:18,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-17 12:13:18,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 401 transitions. [2023-11-17 12:13:18,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.18651162790697676 [2023-11-17 12:13:18,387 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 401 transitions. [2023-11-17 12:13:18,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 401 transitions. [2023-11-17 12:13:18,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:13:18,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 401 transitions. [2023-11-17 12:13:18,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 9.325581395348838) internal successors, (401), 43 states have internal predecessors, (401), 0 states have call successors, (0), 0 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:13:18,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 50.0) internal successors, (2200), 44 states have internal predecessors, (2200), 0 states have call successors, (0), 0 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:13:18,392 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 50.0) internal successors, (2200), 44 states have internal predecessors, (2200), 0 states have call successors, (0), 0 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:13:18,392 INFO L175 Difference]: Start difference. First operand has 492 places, 2045 transitions, 33574 flow. Second operand 43 states and 401 transitions. [2023-11-17 12:13:18,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 520 places, 2210 transitions, 39493 flow [2023-11-17 12:13:22,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 2210 transitions, 34737 flow, removed 2295 selfloop flow, removed 38 redundant places. [2023-11-17 12:13:22,274 INFO L231 Difference]: Finished difference. Result has 500 places, 1933 transitions, 31974 flow [2023-11-17 12:13:22,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=25967, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=621, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=31974, PETRI_PLACES=500, PETRI_TRANSITIONS=1933} [2023-11-17 12:13:22,277 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 478 predicate places. [2023-11-17 12:13:22,277 INFO L495 AbstractCegarLoop]: Abstraction has has 500 places, 1933 transitions, 31974 flow [2023-11-17 12:13:22,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 6.72093023255814) internal successors, (289), 43 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:13:22,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:13:22,277 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:13:22,284 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-17 12:13:22,480 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,SelfDestructingSolverStorable13 [2023-11-17 12:13:22,481 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:13:22,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:13:22,481 INFO L85 PathProgramCache]: Analyzing trace with hash 996840980, now seen corresponding path program 12 times [2023-11-17 12:13:22,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:13:22,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557152830] [2023-11-17 12:13:22,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:13:22,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:13:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:13:23,921 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:23,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:13:23,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557152830] [2023-11-17 12:13:23,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557152830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:13:23,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972825790] [2023-11-17 12:13:23,921 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:13:23,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:13:23,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:13:23,922 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:13:23,924 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:13:24,120 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 12:13:24,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:13:24,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-17 12:13:24,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:13:24,281 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 15 treesize of output 1 [2023-11-17 12:13:24,316 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:13:24,354 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:13:24,727 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:13:24,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 12 [2023-11-17 12:13:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:24,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:13:25,981 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:13:25,981 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 182 treesize of output 122 [2023-11-17 12:13:26,034 INFO L349 Elim1Store]: treesize reduction 40, result has 52.9 percent of original size [2023-11-17 12:13:26,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 792 treesize of output 732 [2023-11-17 12:13:26,076 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:13:26,076 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:13:26,078 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:13:26,079 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 12:13:26,101 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:13:26,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 256 treesize of output 260 [2023-11-17 12:13:26,156 INFO L349 Elim1Store]: treesize reduction 40, result has 52.9 percent of original size [2023-11-17 12:13:26,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 255 treesize of output 219 [2023-11-17 12:13:26,925 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:13:26,926 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 183 treesize of output 123 [2023-11-17 12:13:26,948 INFO L349 Elim1Store]: treesize reduction 72, result has 15.3 percent of original size [2023-11-17 12:13:26,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 380 treesize of output 340 [2023-11-17 12:13:26,978 INFO L349 Elim1Store]: treesize reduction 72, result has 15.3 percent of original size [2023-11-17 12:13:26,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 324 treesize of output 256 [2023-11-17 12:13:27,006 INFO L349 Elim1Store]: treesize reduction 72, result has 15.3 percent of original size [2023-11-17 12:13:27,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 215 treesize of output 187 [2023-11-17 12:13:27,151 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-11-17 12:13:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:13:27,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972825790] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:13:27,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:13:27,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 46 [2023-11-17 12:13:27,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338778528] [2023-11-17 12:13:27,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:13:27,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-17 12:13:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:13:27,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-17 12:13:27,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=431, Invalid=1819, Unknown=6, NotChecked=0, Total=2256 [2023-11-17 12:13:27,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:13:27,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 1933 transitions, 31974 flow. Second operand has 48 states, 48 states have (on average 6.604166666666667) internal successors, (317), 48 states have internal predecessors, (317), 0 states have call successors, (0), 0 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:13:27,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:13:27,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:13:27,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:13:52,854 INFO L124 PetriNetUnfolderBase]: 17362/29487 cut-off events. [2023-11-17 12:13:52,854 INFO L125 PetriNetUnfolderBase]: For 342011/342011 co-relation queries the response was YES. [2023-11-17 12:13:53,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193205 conditions, 29487 events. 17362/29487 cut-off events. For 342011/342011 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 234482 event pairs, 557 based on Foata normal form. 46/29531 useless extension candidates. Maximal degree in co-relation 192714. Up to 6363 conditions per place. [2023-11-17 12:13:53,275 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 1679 selfloop transitions, 2799 changer transitions 170/4648 dead transitions. [2023-11-17 12:13:53,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 4648 transitions, 83832 flow [2023-11-17 12:13:53,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2023-11-17 12:13:53,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2023-11-17 12:13:53,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 1408 transitions. [2023-11-17 12:13:53,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.19692307692307692 [2023-11-17 12:13:53,278 INFO L72 ComplementDD]: Start complementDD. Operand 143 states and 1408 transitions. [2023-11-17 12:13:53,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 143 states and 1408 transitions. [2023-11-17 12:13:53,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:13:53,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 143 states and 1408 transitions. [2023-11-17 12:13:53,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 144 states, 143 states have (on average 9.846153846153847) internal successors, (1408), 143 states have internal predecessors, (1408), 0 states have call successors, (0), 0 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:13:53,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 144 states, 144 states have (on average 50.0) internal successors, (7200), 144 states have internal predecessors, (7200), 0 states have call successors, (0), 0 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:13:53,286 INFO L81 ComplementDD]: Finished complementDD. Result has 144 states, 144 states have (on average 50.0) internal successors, (7200), 144 states have internal predecessors, (7200), 0 states have call successors, (0), 0 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:13:53,286 INFO L175 Difference]: Start difference. First operand has 500 places, 1933 transitions, 31974 flow. Second operand 143 states and 1408 transitions. [2023-11-17 12:13:53,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 4648 transitions, 83832 flow [2023-11-17 12:14:01,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 608 places, 4648 transitions, 82841 flow, removed 407 selfloop flow, removed 27 redundant places. [2023-11-17 12:14:01,428 INFO L231 Difference]: Finished difference. Result has 692 places, 3560 transitions, 73183 flow [2023-11-17 12:14:01,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=31553, PETRI_DIFFERENCE_MINUEND_PLACES=466, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1933, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1326, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=432, PETRI_DIFFERENCE_SUBTRAHEND_STATES=143, PETRI_FLOW=73183, PETRI_PLACES=692, PETRI_TRANSITIONS=3560} [2023-11-17 12:14:01,429 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 670 predicate places. [2023-11-17 12:14:01,429 INFO L495 AbstractCegarLoop]: Abstraction has has 692 places, 3560 transitions, 73183 flow [2023-11-17 12:14:01,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 6.604166666666667) internal successors, (317), 48 states have internal predecessors, (317), 0 states have call successors, (0), 0 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:14:01,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:14:01,430 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:14:01,435 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:14:01,635 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,SelfDestructingSolverStorable14 [2023-11-17 12:14:01,636 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:14:01,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:14:01,636 INFO L85 PathProgramCache]: Analyzing trace with hash 3530850, now seen corresponding path program 13 times [2023-11-17 12:14:01,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:14:01,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146709559] [2023-11-17 12:14:01,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:14:01,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:14:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:14:01,829 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:14:01,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:14:01,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146709559] [2023-11-17 12:14:01,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146709559] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:14:01,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216343060] [2023-11-17 12:14:01,830 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 12:14:01,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:14:01,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:14:01,845 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:14:01,917 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:14:02,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:14:02,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 12:14:02,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:14:02,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:14:02,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 17 [2023-11-17 12:14:02,158 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:14:02,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:14:02,487 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-11-17 12:14:02,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 181 treesize of output 113 [2023-11-17 12:14:02,531 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 12:14:02,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216343060] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:14:02,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:14:02,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 11] total 21 [2023-11-17 12:14:02,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506477349] [2023-11-17 12:14:02,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:14:02,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 12:14:02,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:14:02,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 12:14:02,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=334, Unknown=0, NotChecked=0, Total=462 [2023-11-17 12:14:02,532 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:14:02,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 692 places, 3560 transitions, 73183 flow. Second operand has 22 states, 22 states have (on average 7.363636363636363) internal successors, (162), 22 states have internal predecessors, (162), 0 states have call successors, (0), 0 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:14:02,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:14:02,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:14:02,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:14:45,962 INFO L124 PetriNetUnfolderBase]: 28138/47487 cut-off events. [2023-11-17 12:14:45,963 INFO L125 PetriNetUnfolderBase]: For 851281/851281 co-relation queries the response was YES. [2023-11-17 12:14:47,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356818 conditions, 47487 events. 28138/47487 cut-off events. For 851281/851281 co-relation queries the response was YES. Maximal size of possible extension queue 1735. Compared 399991 event pairs, 2048 based on Foata normal form. 704/48189 useless extension candidates. Maximal degree in co-relation 356582. Up to 10602 conditions per place. [2023-11-17 12:14:48,055 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 1555 selfloop transitions, 4859 changer transitions 0/6414 dead transitions. [2023-11-17 12:14:48,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 738 places, 6414 transitions, 140570 flow [2023-11-17 12:14:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-17 12:14:48,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-17 12:14:48,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 542 transitions. [2023-11-17 12:14:48,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21254901960784314 [2023-11-17 12:14:48,058 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 542 transitions. [2023-11-17 12:14:48,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 542 transitions. [2023-11-17 12:14:48,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:14:48,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 542 transitions. [2023-11-17 12:14:48,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 10.627450980392156) internal successors, (542), 51 states have internal predecessors, (542), 0 states have call successors, (0), 0 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:14:48,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 50.0) internal successors, (2600), 52 states have internal predecessors, (2600), 0 states have call successors, (0), 0 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:14:48,061 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 50.0) internal successors, (2600), 52 states have internal predecessors, (2600), 0 states have call successors, (0), 0 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:14:48,061 INFO L175 Difference]: Start difference. First operand has 692 places, 3560 transitions, 73183 flow. Second operand 51 states and 542 transitions. [2023-11-17 12:14:48,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 738 places, 6414 transitions, 140570 flow [2023-11-17 12:15:21,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 721 places, 6414 transitions, 135135 flow, removed 2669 selfloop flow, removed 17 redundant places. [2023-11-17 12:15:21,733 INFO L231 Difference]: Finished difference. Result has 745 places, 5775 transitions, 127249 flow [2023-11-17 12:15:21,736 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=68907, PETRI_DIFFERENCE_MINUEND_PLACES=671, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3535, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2778, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=671, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=127249, PETRI_PLACES=745, PETRI_TRANSITIONS=5775} [2023-11-17 12:15:21,736 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 723 predicate places. [2023-11-17 12:15:21,737 INFO L495 AbstractCegarLoop]: Abstraction has has 745 places, 5775 transitions, 127249 flow [2023-11-17 12:15:21,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.363636363636363) internal successors, (162), 22 states have internal predecessors, (162), 0 states have call successors, (0), 0 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:15:21,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:15:21,737 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:15:21,742 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:15:21,941 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,SelfDestructingSolverStorable15 [2023-11-17 12:15:21,942 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:15:21,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:15:21,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1235544899, now seen corresponding path program 14 times [2023-11-17 12:15:21,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:15:21,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520118548] [2023-11-17 12:15:21,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:15:21,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:15:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:15:25,128 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:15:25,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:15:25,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520118548] [2023-11-17 12:15:25,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520118548] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:15:25,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564539393] [2023-11-17 12:15:25,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:15:25,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:15:25,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:15:25,129 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:15:25,131 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:15:25,229 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:15:25,229 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:15:25,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-17 12:15:25,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:15:25,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:15:25,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 12 [2023-11-17 12:15:25,654 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:15:25,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:15:26,270 INFO L349 Elim1Store]: treesize reduction 44, result has 57.3 percent of original size [2023-11-17 12:15:26,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 222 treesize of output 178 [2023-11-17 12:15:26,966 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 12:15:26,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564539393] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:15:26,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:15:26,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 11] total 38 [2023-11-17 12:15:26,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12120144] [2023-11-17 12:15:26,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:15:26,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-17 12:15:26,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:15:26,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-17 12:15:26,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2023-11-17 12:15:26,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:15:26,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 745 places, 5775 transitions, 127249 flow. Second operand has 40 states, 40 states have (on average 6.875) internal successors, (275), 40 states have internal predecessors, (275), 0 states have call successors, (0), 0 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:15:26,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:15:26,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:15:26,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:17:28,289 INFO L124 PetriNetUnfolderBase]: 43141/72699 cut-off events. [2023-11-17 12:17:28,290 INFO L125 PetriNetUnfolderBase]: For 1510049/1510049 co-relation queries the response was YES. [2023-11-17 12:17:31,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 601362 conditions, 72699 events. 43141/72699 cut-off events. For 1510049/1510049 co-relation queries the response was YES. Maximal size of possible extension queue 2950. Compared 645941 event pairs, 1180 based on Foata normal form. 273/72970 useless extension candidates. Maximal degree in co-relation 600736. Up to 17837 conditions per place. [2023-11-17 12:17:31,628 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 2568 selfloop transitions, 6705 changer transitions 283/9556 dead transitions. [2023-11-17 12:17:31,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 799 places, 9556 transitions, 231655 flow [2023-11-17 12:17:31,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-17 12:17:31,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2023-11-17 12:17:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 804 transitions. [2023-11-17 12:17:31,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22027397260273973 [2023-11-17 12:17:31,633 INFO L72 ComplementDD]: Start complementDD. Operand 73 states and 804 transitions. [2023-11-17 12:17:31,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 73 states and 804 transitions. [2023-11-17 12:17:31,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:17:31,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 73 states and 804 transitions. [2023-11-17 12:17:31,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 74 states, 73 states have (on average 11.013698630136986) internal successors, (804), 73 states have internal predecessors, (804), 0 states have call successors, (0), 0 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:17:31,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 74 states, 74 states have (on average 50.0) internal successors, (3700), 74 states have internal predecessors, (3700), 0 states have call successors, (0), 0 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:17:31,637 INFO L81 ComplementDD]: Finished complementDD. Result has 74 states, 74 states have (on average 50.0) internal successors, (3700), 74 states have internal predecessors, (3700), 0 states have call successors, (0), 0 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:17:31,637 INFO L175 Difference]: Start difference. First operand has 745 places, 5775 transitions, 127249 flow. Second operand 73 states and 804 transitions. [2023-11-17 12:17:31,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 799 places, 9556 transitions, 231655 flow [2023-11-17 12:19:06,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 793 places, 9556 transitions, 223092 flow, removed 4217 selfloop flow, removed 6 redundant places. [2023-11-17 12:19:06,629 INFO L231 Difference]: Finished difference. Result has 837 places, 8565 transitions, 214299 flow [2023-11-17 12:19:06,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=114006, PETRI_DIFFERENCE_MINUEND_PLACES=721, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3732, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=214299, PETRI_PLACES=837, PETRI_TRANSITIONS=8565} [2023-11-17 12:19:06,633 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 815 predicate places. [2023-11-17 12:19:06,633 INFO L495 AbstractCegarLoop]: Abstraction has has 837 places, 8565 transitions, 214299 flow [2023-11-17 12:19:06,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 6.875) internal successors, (275), 40 states have internal predecessors, (275), 0 states have call successors, (0), 0 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:19:06,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:19:06,633 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:19:06,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-17 12:19:06,838 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,SelfDestructingSolverStorable16 [2023-11-17 12:19:06,839 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:19:06,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:19:06,839 INFO L85 PathProgramCache]: Analyzing trace with hash 104772995, now seen corresponding path program 15 times [2023-11-17 12:19:06,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:19:06,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049826243] [2023-11-17 12:19:06,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:19:06,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:19:06,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:19:08,516 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:19:08,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:19:08,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049826243] [2023-11-17 12:19:08,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049826243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:19:08,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461822891] [2023-11-17 12:19:08,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:19:08,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:19:08,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:19:08,520 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:19:08,521 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:19:08,756 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 12:19:08,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:19:08,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-17 12:19:08,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:19:08,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:19:08,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 12 [2023-11-17 12:19:09,033 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 12:19:09,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:19:09,483 INFO L349 Elim1Store]: treesize reduction 18, result has 82.5 percent of original size [2023-11-17 12:19:09,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 212 treesize of output 194 [2023-11-17 12:19:10,549 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 12:19:10,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461822891] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:19:10,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:19:10,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 10] total 34 [2023-11-17 12:19:10,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553616440] [2023-11-17 12:19:10,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:19:10,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-17 12:19:10,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:19:10,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-17 12:19:10,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1074, Unknown=0, NotChecked=0, Total=1260 [2023-11-17 12:19:10,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 50 [2023-11-17 12:19:10,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 837 places, 8565 transitions, 214299 flow. Second operand has 36 states, 36 states have (on average 7.0) internal successors, (252), 36 states have internal predecessors, (252), 0 states have call successors, (0), 0 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:19:10,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:19:10,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 50 [2023-11-17 12:19:10,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-17 12:20:45,560 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:20:45,560 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:20:46,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-17 12:20:46,611 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-17 12:20:46,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 12:20:46,611 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-11-17 12:20:46,619 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-17 12:20:46,619 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-17 12:20:46,619 INFO L445 BasicCegarLoop]: Path program histogram: [15, 1, 1, 1] [2023-11-17 12:20:46,623 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:20:46,623 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:20:46,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:20:46 BasicIcfg [2023-11-17 12:20:46,632 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:20:46,632 INFO L158 Benchmark]: Toolchain (without parser) took 521902.80ms. Allocated memory was 239.1MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 185.5MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 4.5GB. Max. memory is 8.0GB. [2023-11-17 12:20:46,632 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 177.2MB. Free memory was 127.6MB in the beginning and 127.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:20:46,632 INFO L158 Benchmark]: CACSL2BoogieTranslator took 211.28ms. Allocated memory is still 239.1MB. Free memory was 185.1MB in the beginning and 173.5MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 12:20:46,633 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.83ms. Allocated memory is still 239.1MB. Free memory was 173.5MB in the beginning and 171.5MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:20:46,633 INFO L158 Benchmark]: Boogie Preprocessor took 29.37ms. Allocated memory is still 239.1MB. Free memory was 171.2MB in the beginning and 169.9MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 12:20:46,635 INFO L158 Benchmark]: RCFGBuilder took 541.90ms. Allocated memory is still 239.1MB. Free memory was 169.7MB in the beginning and 185.0MB in the end (delta: -15.3MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. [2023-11-17 12:20:46,635 INFO L158 Benchmark]: TraceAbstraction took 521072.41ms. Allocated memory was 239.1MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 184.5MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 4.5GB. Max. memory is 8.0GB. [2023-11-17 12:20:46,643 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.11ms. Allocated memory is still 177.2MB. Free memory was 127.6MB in the beginning and 127.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 211.28ms. Allocated memory is still 239.1MB. Free memory was 185.1MB in the beginning and 173.5MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.83ms. Allocated memory is still 239.1MB. Free memory was 173.5MB in the beginning and 171.5MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.37ms. Allocated memory is still 239.1MB. Free memory was 171.2MB in the beginning and 169.9MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 541.90ms. Allocated memory is still 239.1MB. Free memory was 169.7MB in the beginning and 185.0MB in the end (delta: -15.3MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. * TraceAbstraction took 521072.41ms. Allocated memory was 239.1MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 184.5MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 4.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.6s, 33 PlacesBefore, 22 PlacesAfterwards, 31 TransitionsBefore, 18 TransitionsAfterwards, 254 CoEnabledTransitionPairs, 3 FixpointIterations, 1 TrivialSequentialCompositions, 9 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 16 TotalNumberOfCompositions, 375 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 323, independent: 309, independent conditional: 0, independent unconditional: 309, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 180, independent: 172, independent conditional: 0, independent unconditional: 172, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 180, independent: 172, independent conditional: 0, independent unconditional: 172, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 32, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 32, dependent conditional: 0, dependent unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 323, independent: 137, independent conditional: 0, independent unconditional: 137, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 180, unknown conditional: 0, unknown unconditional: 180] , Statistics on independence cache: Total cache size (in pairs): 35, Positive cache size: 32, Positive conditional cache size: 0, Positive unconditional cache size: 32, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 49 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: 521.0s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 481.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.6s, HoareTripleCheckerStatistics: 40 mSolverCounterUnknown, 4651 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4651 mSDsluCounter, 14 SdHoareTripleChecker+Invalid, 10.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10 mSDsCounter, 784 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16834 IncrementalHoareTripleChecker+Invalid, 17658 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 784 mSolverCounterUnsat, 4 mSDtfsCounter, 16834 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1428 GetRequests, 368 SyntacticMatches, 6 SemanticMatches, 1054 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37662 ImplicationChecksByTransitivity, 48.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=214299occurred in iteration=17, InterpolantAutomatonStates: 780, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 33.3s InterpolantComputationTime, 736 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 1022 ConstructedInterpolants, 24 QuantifiedInterpolants, 24757 SizeOfPredicates, 244 NumberOfNonLiveVariables, 2909 ConjunctsInSsa, 500 ConjunctsInUnsatCore, 46 InterpolantComputations, 4 PerfectInterpolantSequences, 160/720 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout [2023-11-17 12:20:46,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Completed graceful shutdown