/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-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:11:42,888 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:11:42,923 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:11:42,940 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:11:42,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:11:42,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:11:42,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:11:42,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:11:42,942 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:11:42,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:11:42,942 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:11:42,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:11:42,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:11:42,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:11:42,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:11:42,943 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:11:42,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:11:42,944 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:11:42,944 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:11:42,944 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:11:42,947 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:11:42,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:11:42,947 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:11:42,948 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:11:42,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:11:42,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:11:42,948 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:11:42,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:11:42,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:11:42,949 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:11:42,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:11:42,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:11:42,950 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:11:43,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:11:43,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:11:43,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:11:43,180 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:11:43,184 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:11:43,185 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-11-17 12:11:44,416 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:11:44,565 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:11:44,565 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-11-17 12:11:44,574 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1d5a7deb/2a5f6ed8199a44d9a7b38b5caaceadfd/FLAG5fdb31ae5 [2023-11-17 12:11:44,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1d5a7deb/2a5f6ed8199a44d9a7b38b5caaceadfd [2023-11-17 12:11:44,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:11:44,600 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:11:44,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:11:44,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:11:44,606 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:11:44,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@696a6010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44, skipping insertion in model container [2023-11-17 12:11:44,608 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,627 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:11:44,760 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-bad-threaded-sum-2.wvr.c[2502,2515] [2023-11-17 12:11:44,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:11:44,768 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:11:44,782 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-bad-threaded-sum-2.wvr.c[2502,2515] [2023-11-17 12:11:44,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:11:44,786 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:11:44,787 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:11:44,791 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:11:44,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44 WrapperNode [2023-11-17 12:11:44,791 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:11:44,792 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:11:44,792 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:11:44,792 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:11:44,796 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:11:44" (1/1) ... [2023-11-17 12:11:44,800 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:11:44" (1/1) ... [2023-11-17 12:11:44,811 INFO L138 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 60 [2023-11-17 12:11:44,811 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:11:44,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:11:44,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:11:44,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:11:44,821 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,830 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,830 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,839 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:11:44,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:11:44,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:11:44,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:11:44,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (1/1) ... [2023-11-17 12:11:44,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:11:44,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:44,867 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:11:44,891 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:11:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:11:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:11:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:11:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:11:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:11:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:11:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:11:44,898 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:11:44,959 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:11:44,960 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:11:45,127 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:11:45,255 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:11:45,255 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 12:11:45,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:11:45 BoogieIcfgContainer [2023-11-17 12:11:45,257 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:11:45,258 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:11:45,258 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:11:45,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:11:45,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:11:44" (1/3) ... [2023-11-17 12:11:45,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6913744d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:11:45, skipping insertion in model container [2023-11-17 12:11:45,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:11:44" (2/3) ... [2023-11-17 12:11:45,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6913744d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:11:45, skipping insertion in model container [2023-11-17 12:11:45,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:11:45" (3/3) ... [2023-11-17 12:11:45,266 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-11-17 12:11:45,277 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:11:45,277 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:11:45,277 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:11:45,322 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 12:11:45,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 26 transitions, 66 flow [2023-11-17 12:11:45,374 INFO L124 PetriNetUnfolderBase]: 2/24 cut-off events. [2023-11-17 12:11:45,374 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:11:45,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 2/24 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2023-11-17 12:11:45,381 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 26 transitions, 66 flow [2023-11-17 12:11:45,383 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 23 transitions, 58 flow [2023-11-17 12:11:45,385 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:11:45,400 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 28 places, 23 transitions, 58 flow [2023-11-17 12:11:45,402 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 28 places, 23 transitions, 58 flow [2023-11-17 12:11:45,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 58 flow [2023-11-17 12:11:45,409 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2023-11-17 12:11:45,409 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:11:45,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32 conditions, 23 events. 2/23 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2023-11-17 12:11:45,410 INFO L119 LiptonReduction]: Number of co-enabled transitions 162 [2023-11-17 12:11:45,672 INFO L134 LiptonReduction]: Checked pairs total: 179 [2023-11-17 12:11:45,672 INFO L136 LiptonReduction]: Total number of compositions: 6 [2023-11-17 12:11:45,694 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:11:45,698 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;@5f0f1b51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:11:45,698 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 12:11:45,702 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:11:45,702 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-11-17 12:11:45,702 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:11:45,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:45,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:45,703 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:11:45,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:45,706 INFO L85 PathProgramCache]: Analyzing trace with hash -2102542428, now seen corresponding path program 1 times [2023-11-17 12:11:45,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:45,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680691727] [2023-11-17 12:11:45,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:45,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:46,081 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:11:46,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:46,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680691727] [2023-11-17 12:11:46,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680691727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:11:46,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:11:46,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:11:46,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684378396] [2023-11-17 12:11:46,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:11:46,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:11:46,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:46,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:11:46,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:11:46,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:11:46,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 46 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 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:11:46,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:46,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:11:46,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:46,203 INFO L124 PetriNetUnfolderBase]: 93/164 cut-off events. [2023-11-17 12:11:46,203 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 12:11:46,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 164 events. 93/164 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 437 event pairs, 9 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 280. Up to 85 conditions per place. [2023-11-17 12:11:46,206 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 30 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2023-11-17 12:11:46,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 33 transitions, 150 flow [2023-11-17 12:11:46,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:11:46,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:11:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2023-11-17 12:11:46,214 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.453125 [2023-11-17 12:11:46,215 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 58 transitions. [2023-11-17 12:11:46,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 58 transitions. [2023-11-17 12:11:46,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:46,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 58 transitions. [2023-11-17 12:11:46,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 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:11:46,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,220 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,221 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 4 states and 58 transitions. [2023-11-17 12:11:46,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 33 transitions, 150 flow [2023-11-17 12:11:46,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 33 transitions, 138 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-17 12:11:46,224 INFO L231 Difference]: Finished difference. Result has 22 places, 18 transitions, 52 flow [2023-11-17 12:11:46,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=18} [2023-11-17 12:11:46,227 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 0 predicate places. [2023-11-17 12:11:46,227 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 18 transitions, 52 flow [2023-11-17 12:11:46,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 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:11:46,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:46,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:46,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:11:46,228 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:11:46,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:46,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1909512913, now seen corresponding path program 1 times [2023-11-17 12:11:46,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:46,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350509722] [2023-11-17 12:11:46,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:46,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:46,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:11:46,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:46,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350509722] [2023-11-17 12:11:46,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350509722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:11:46,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:11:46,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:11:46,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514346902] [2023-11-17 12:11:46,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:11:46,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:11:46,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:46,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:11:46,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:11:46,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:11:46,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 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:11:46,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:46,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:11:46,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:46,456 INFO L124 PetriNetUnfolderBase]: 101/178 cut-off events. [2023-11-17 12:11:46,456 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-17 12:11:46,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 178 events. 101/178 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 497 event pairs, 13 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 125. Up to 159 conditions per place. [2023-11-17 12:11:46,457 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 25 selfloop transitions, 5 changer transitions 0/30 dead transitions. [2023-11-17 12:11:46,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 30 transitions, 144 flow [2023-11-17 12:11:46,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:11:46,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:11:46,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 54 transitions. [2023-11-17 12:11:46,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.421875 [2023-11-17 12:11:46,459 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 54 transitions. [2023-11-17 12:11:46,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 54 transitions. [2023-11-17 12:11:46,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:46,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 54 transitions. [2023-11-17 12:11:46,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 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:11:46,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,460 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,460 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 52 flow. Second operand 4 states and 54 transitions. [2023-11-17 12:11:46,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 30 transitions, 144 flow [2023-11-17 12:11:46,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 30 transitions, 138 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:11:46,462 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 80 flow [2023-11-17 12:11:46,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=80, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2023-11-17 12:11:46,462 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-11-17 12:11:46,462 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 80 flow [2023-11-17 12:11:46,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 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:11:46,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:46,463 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:46,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:11:46,463 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:11:46,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:46,463 INFO L85 PathProgramCache]: Analyzing trace with hash 245691435, now seen corresponding path program 2 times [2023-11-17 12:11:46,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:46,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933559779] [2023-11-17 12:11:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:46,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:46,607 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:11:46,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:46,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933559779] [2023-11-17 12:11:46,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933559779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:11:46,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:11:46,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:11:46,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802594535] [2023-11-17 12:11:46,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:11:46,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:11:46,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:46,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:11:46,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:11:46,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:11:46,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 80 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:46,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:11:46,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:46,693 INFO L124 PetriNetUnfolderBase]: 133/232 cut-off events. [2023-11-17 12:11:46,693 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-11-17 12:11:46,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 232 events. 133/232 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 723 event pairs, 25 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 210. Up to 165 conditions per place. [2023-11-17 12:11:46,698 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 34 selfloop transitions, 6 changer transitions 0/40 dead transitions. [2023-11-17 12:11:46,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 40 transitions, 215 flow [2023-11-17 12:11:46,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:11:46,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:11:46,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2023-11-17 12:11:46,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43125 [2023-11-17 12:11:46,700 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 69 transitions. [2023-11-17 12:11:46,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 69 transitions. [2023-11-17 12:11:46,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:46,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 69 transitions. [2023-11-17 12:11:46,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 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:11:46,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 0 states have call successors, (0), 0 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:11:46,703 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 0 states have call successors, (0), 0 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:11:46,703 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 80 flow. Second operand 5 states and 69 transitions. [2023-11-17 12:11:46,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 40 transitions, 215 flow [2023-11-17 12:11:46,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 40 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 12:11:46,705 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 101 flow [2023-11-17 12:11:46,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=101, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-11-17 12:11:46,706 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 8 predicate places. [2023-11-17 12:11:46,706 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 101 flow [2023-11-17 12:11:46,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:46,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:46,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:46,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:11:46,707 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:11:46,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:46,708 INFO L85 PathProgramCache]: Analyzing trace with hash 531572559, now seen corresponding path program 3 times [2023-11-17 12:11:46,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:46,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418216647] [2023-11-17 12:11:46,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:46,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:47,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:47,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:47,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418216647] [2023-11-17 12:11:47,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418216647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:47,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560563118] [2023-11-17 12:11:47,272 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:11:47,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:11:47,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:47,274 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:11:47,300 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:11:47,362 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:11:47,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:11:47,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-17 12:11:47,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:11:47,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:47,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:11:48,013 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:11:48,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560563118] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:48,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:11:48,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 17 [2023-11-17 12:11:48,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981176898] [2023-11-17 12:11:48,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:11:48,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 12:11:48,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:48,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 12:11:48,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2023-11-17 12:11:48,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:11:48,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 101 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 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:11:48,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:48,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:11:48,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:48,488 INFO L124 PetriNetUnfolderBase]: 277/481 cut-off events. [2023-11-17 12:11:48,488 INFO L125 PetriNetUnfolderBase]: For 256/256 co-relation queries the response was YES. [2023-11-17 12:11:48,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1429 conditions, 481 events. 277/481 cut-off events. For 256/256 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 1927 event pairs, 1 based on Foata normal form. 1/482 useless extension candidates. Maximal degree in co-relation 505. Up to 111 conditions per place. [2023-11-17 12:11:48,491 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 64 selfloop transitions, 42 changer transitions 11/117 dead transitions. [2023-11-17 12:11:48,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 117 transitions, 672 flow [2023-11-17 12:11:48,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 12:11:48,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 12:11:48,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 188 transitions. [2023-11-17 12:11:48,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3671875 [2023-11-17 12:11:48,494 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 188 transitions. [2023-11-17 12:11:48,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 188 transitions. [2023-11-17 12:11:48,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:48,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 188 transitions. [2023-11-17 12:11:48,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 11.75) internal successors, (188), 16 states have internal predecessors, (188), 0 states have call successors, (0), 0 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:11:48,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 32.0) internal successors, (544), 17 states have internal predecessors, (544), 0 states have call successors, (0), 0 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:11:48,499 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 32.0) internal successors, (544), 17 states have internal predecessors, (544), 0 states have call successors, (0), 0 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:11:48,499 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 101 flow. Second operand 16 states and 188 transitions. [2023-11-17 12:11:48,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 117 transitions, 672 flow [2023-11-17 12:11:48,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 117 transitions, 658 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 12:11:48,504 INFO L231 Difference]: Finished difference. Result has 49 places, 63 transitions, 399 flow [2023-11-17 12:11:48,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=399, PETRI_PLACES=49, PETRI_TRANSITIONS=63} [2023-11-17 12:11:48,506 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 27 predicate places. [2023-11-17 12:11:48,506 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 63 transitions, 399 flow [2023-11-17 12:11:48,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 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:11:48,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:48,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:48,511 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:11:48,711 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:11:48,712 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:11:48,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:48,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2121514053, now seen corresponding path program 4 times [2023-11-17 12:11:48,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:48,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825211058] [2023-11-17 12:11:48,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:48,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:48,826 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:11:48,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825211058] [2023-11-17 12:11:48,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825211058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:11:48,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:11:48,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:11:48,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504060339] [2023-11-17 12:11:48,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:11:48,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:11:48,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:48,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:11:48,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:11:48,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:11:48,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 63 transitions, 399 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:48,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:48,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:11:48,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:48,922 INFO L124 PetriNetUnfolderBase]: 278/479 cut-off events. [2023-11-17 12:11:48,922 INFO L125 PetriNetUnfolderBase]: For 962/962 co-relation queries the response was YES. [2023-11-17 12:11:48,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1898 conditions, 479 events. 278/479 cut-off events. For 962/962 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1784 event pairs, 14 based on Foata normal form. 20/499 useless extension candidates. Maximal degree in co-relation 1874. Up to 266 conditions per place. [2023-11-17 12:11:48,925 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 87 selfloop transitions, 20 changer transitions 0/107 dead transitions. [2023-11-17 12:11:48,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 107 transitions, 878 flow [2023-11-17 12:11:48,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:11:48,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:11:48,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2023-11-17 12:11:48,927 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41875 [2023-11-17 12:11:48,927 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 67 transitions. [2023-11-17 12:11:48,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 67 transitions. [2023-11-17 12:11:48,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:48,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 67 transitions. [2023-11-17 12:11:48,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 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:11:48,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 0 states have call successors, (0), 0 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:11:48,928 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 0 states have call successors, (0), 0 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:11:48,928 INFO L175 Difference]: Start difference. First operand has 49 places, 63 transitions, 399 flow. Second operand 5 states and 67 transitions. [2023-11-17 12:11:48,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 107 transitions, 878 flow [2023-11-17 12:11:48,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 107 transitions, 794 flow, removed 37 selfloop flow, removed 4 redundant places. [2023-11-17 12:11:48,935 INFO L231 Difference]: Finished difference. Result has 51 places, 73 transitions, 502 flow [2023-11-17 12:11:48,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=502, PETRI_PLACES=51, PETRI_TRANSITIONS=73} [2023-11-17 12:11:48,937 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 29 predicate places. [2023-11-17 12:11:48,937 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 73 transitions, 502 flow [2023-11-17 12:11:48,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:11:48,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:48,937 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:11:48,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 12:11:48,938 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:11:48,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:48,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1452137177, now seen corresponding path program 1 times [2023-11-17 12:11:48,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:48,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310873890] [2023-11-17 12:11:48,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:48,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:49,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:49,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:49,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310873890] [2023-11-17 12:11:49,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310873890] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:49,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454139827] [2023-11-17 12:11:49,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:49,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:11:49,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:49,459 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:11:49,489 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:11:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:49,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 12:11:49,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:11:50,009 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:50,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:11:50,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:50,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454139827] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:11:50,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:11:50,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 19 [2023-11-17 12:11:50,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472995363] [2023-11-17 12:11:50,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:11:50,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 12:11:50,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:50,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 12:11:50,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2023-11-17 12:11:50,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:11:50,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 73 transitions, 502 flow. Second operand has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 0 states have call successors, (0), 0 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:11:50,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:50,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:11:50,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:54,668 INFO L124 PetriNetUnfolderBase]: 777/1344 cut-off events. [2023-11-17 12:11:54,668 INFO L125 PetriNetUnfolderBase]: For 3511/3511 co-relation queries the response was YES. [2023-11-17 12:11:54,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5392 conditions, 1344 events. 777/1344 cut-off events. For 3511/3511 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 6665 event pairs, 4 based on Foata normal form. 6/1294 useless extension candidates. Maximal degree in co-relation 4207. Up to 257 conditions per place. [2023-11-17 12:11:54,677 INFO L140 encePairwiseOnDemand]: 22/32 looper letters, 135 selfloop transitions, 189 changer transitions 74/398 dead transitions. [2023-11-17 12:11:54,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 398 transitions, 3214 flow [2023-11-17 12:11:54,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-17 12:11:54,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-17 12:11:54,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 520 transitions. [2023-11-17 12:11:54,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3125 [2023-11-17 12:11:54,680 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 520 transitions. [2023-11-17 12:11:54,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 520 transitions. [2023-11-17 12:11:54,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:54,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 520 transitions. [2023-11-17 12:11:54,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 10.0) internal successors, (520), 52 states have internal predecessors, (520), 0 states have call successors, (0), 0 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:11:54,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 32.0) internal successors, (1696), 53 states have internal predecessors, (1696), 0 states have call successors, (0), 0 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:11:54,684 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 32.0) internal successors, (1696), 53 states have internal predecessors, (1696), 0 states have call successors, (0), 0 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:11:54,685 INFO L175 Difference]: Start difference. First operand has 51 places, 73 transitions, 502 flow. Second operand 52 states and 520 transitions. [2023-11-17 12:11:54,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 398 transitions, 3214 flow [2023-11-17 12:11:54,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 398 transitions, 3166 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-11-17 12:11:54,700 INFO L231 Difference]: Finished difference. Result has 139 places, 240 transitions, 2438 flow [2023-11-17 12:11:54,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2438, PETRI_PLACES=139, PETRI_TRANSITIONS=240} [2023-11-17 12:11:54,701 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 117 predicate places. [2023-11-17 12:11:54,701 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 240 transitions, 2438 flow [2023-11-17 12:11:54,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 0 states have call successors, (0), 0 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:11:54,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:54,701 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:11:54,707 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 12:11:54,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-17 12:11:54,907 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:11:54,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:54,907 INFO L85 PathProgramCache]: Analyzing trace with hash -2063050323, now seen corresponding path program 2 times [2023-11-17 12:11:54,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:54,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174217473] [2023-11-17 12:11:54,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:54,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:54,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:55,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:55,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:55,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174217473] [2023-11-17 12:11:55,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174217473] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:55,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770952136] [2023-11-17 12:11:55,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:11:55,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:11:55,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:55,451 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:11:55,452 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:11:55,542 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:11:55,543 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:11:55,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 12:11:55,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:11:55,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:55,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:11:56,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:56,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770952136] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:11:56,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:11:56,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2023-11-17 12:11:56,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243173280] [2023-11-17 12:11:56,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:11:56,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 12:11:56,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:56,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 12:11:56,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2023-11-17 12:11:56,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:11:56,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 240 transitions, 2438 flow. Second operand has 21 states, 21 states have (on average 7.0) internal successors, (147), 21 states have internal predecessors, (147), 0 states have call successors, (0), 0 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:11:56,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:56,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:11:56,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:01,249 INFO L124 PetriNetUnfolderBase]: 1151/2063 cut-off events. [2023-11-17 12:12:01,250 INFO L125 PetriNetUnfolderBase]: For 33799/33799 co-relation queries the response was YES. [2023-11-17 12:12:01,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12437 conditions, 2063 events. 1151/2063 cut-off events. For 33799/33799 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 11928 event pairs, 1 based on Foata normal form. 15/2040 useless extension candidates. Maximal degree in co-relation 12327. Up to 488 conditions per place. [2023-11-17 12:12:01,307 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 229 selfloop transitions, 288 changer transitions 77/594 dead transitions. [2023-11-17 12:12:01,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 594 transitions, 6924 flow [2023-11-17 12:12:01,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-17 12:12:01,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-17 12:12:01,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 465 transitions. [2023-11-17 12:12:01,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31589673913043476 [2023-11-17 12:12:01,311 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 465 transitions. [2023-11-17 12:12:01,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 465 transitions. [2023-11-17 12:12:01,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:01,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 465 transitions. [2023-11-17 12:12:01,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 10.108695652173912) internal successors, (465), 46 states have internal predecessors, (465), 0 states have call successors, (0), 0 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:01,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 32.0) internal successors, (1504), 47 states have internal predecessors, (1504), 0 states have call successors, (0), 0 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:01,318 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 32.0) internal successors, (1504), 47 states have internal predecessors, (1504), 0 states have call successors, (0), 0 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:01,318 INFO L175 Difference]: Start difference. First operand has 139 places, 240 transitions, 2438 flow. Second operand 46 states and 465 transitions. [2023-11-17 12:12:01,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 594 transitions, 6924 flow [2023-11-17 12:12:01,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 594 transitions, 6690 flow, removed 108 selfloop flow, removed 12 redundant places. [2023-11-17 12:12:01,428 INFO L231 Difference]: Finished difference. Result has 179 places, 390 transitions, 4609 flow [2023-11-17 12:12:01,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=2322, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=4609, PETRI_PLACES=179, PETRI_TRANSITIONS=390} [2023-11-17 12:12:01,429 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 157 predicate places. [2023-11-17 12:12:01,429 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 390 transitions, 4609 flow [2023-11-17 12:12:01,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.0) internal successors, (147), 21 states have internal predecessors, (147), 0 states have call successors, (0), 0 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:01,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:01,430 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:01,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-17 12:12:01,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:01,636 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:01,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:01,636 INFO L85 PathProgramCache]: Analyzing trace with hash 2091509661, now seen corresponding path program 3 times [2023-11-17 12:12:01,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:01,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347752016] [2023-11-17 12:12:01,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:01,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:02,410 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:02,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:02,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347752016] [2023-11-17 12:12:02,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347752016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:02,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194967585] [2023-11-17 12:12:02,411 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:12:02,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:02,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:02,425 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:02,434 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:02,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 12:12:02,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:02,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-17 12:12:02,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:02,999 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:02,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:08,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194967585] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:08,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:08,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 23 [2023-11-17 12:12:08,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036575159] [2023-11-17 12:12:08,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:08,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 12:12:08,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:08,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 12:12:08,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=462, Unknown=1, NotChecked=0, Total=600 [2023-11-17 12:12:08,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:12:08,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 390 transitions, 4609 flow. Second operand has 25 states, 25 states have (on average 7.92) internal successors, (198), 25 states have internal predecessors, (198), 0 states have call successors, (0), 0 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:08,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:08,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:12:08,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:23,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:12:28,529 INFO L124 PetriNetUnfolderBase]: 1640/2961 cut-off events. [2023-11-17 12:12:28,529 INFO L125 PetriNetUnfolderBase]: For 44561/44561 co-relation queries the response was YES. [2023-11-17 12:12:28,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18985 conditions, 2961 events. 1640/2961 cut-off events. For 44561/44561 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 18260 event pairs, 13 based on Foata normal form. 22/2983 useless extension candidates. Maximal degree in co-relation 18822. Up to 822 conditions per place. [2023-11-17 12:12:28,554 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 293 selfloop transitions, 415 changer transitions 109/817 dead transitions. [2023-11-17 12:12:28,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 817 transitions, 10676 flow [2023-11-17 12:12:28,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-17 12:12:28,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-17 12:12:28,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 640 transitions. [2023-11-17 12:12:28,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2023-11-17 12:12:28,559 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 640 transitions. [2023-11-17 12:12:28,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 640 transitions. [2023-11-17 12:12:28,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:28,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 640 transitions. [2023-11-17 12:12:28,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 11.636363636363637) internal successors, (640), 55 states have internal predecessors, (640), 0 states have call successors, (0), 0 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:28,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 32.0) internal successors, (1792), 56 states have internal predecessors, (1792), 0 states have call successors, (0), 0 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:28,563 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 32.0) internal successors, (1792), 56 states have internal predecessors, (1792), 0 states have call successors, (0), 0 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:28,563 INFO L175 Difference]: Start difference. First operand has 179 places, 390 transitions, 4609 flow. Second operand 55 states and 640 transitions. [2023-11-17 12:12:28,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 817 transitions, 10676 flow [2023-11-17 12:12:28,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 817 transitions, 10083 flow, removed 283 selfloop flow, removed 13 redundant places. [2023-11-17 12:12:28,730 INFO L231 Difference]: Finished difference. Result has 238 places, 565 transitions, 7621 flow [2023-11-17 12:12:28,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=4348, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=256, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=7621, PETRI_PLACES=238, PETRI_TRANSITIONS=565} [2023-11-17 12:12:28,731 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 216 predicate places. [2023-11-17 12:12:28,731 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 565 transitions, 7621 flow [2023-11-17 12:12:28,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.92) internal successors, (198), 25 states have internal predecessors, (198), 0 states have call successors, (0), 0 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:28,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:28,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:28,739 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:28,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:28,937 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:28,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:28,938 INFO L85 PathProgramCache]: Analyzing trace with hash -369869134, now seen corresponding path program 4 times [2023-11-17 12:12:28,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:28,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971028840] [2023-11-17 12:12:28,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:28,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:29,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:29,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:29,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971028840] [2023-11-17 12:12:29,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971028840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:12:29,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:12:29,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:12:29,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155512032] [2023-11-17 12:12:29,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:12:29,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:12:29,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:29,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:12:29,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:12:29,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:12:29,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 565 transitions, 7621 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 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:29,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:29,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:12:29,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:29,634 INFO L124 PetriNetUnfolderBase]: 1570/2721 cut-off events. [2023-11-17 12:12:29,634 INFO L125 PetriNetUnfolderBase]: For 30942/30942 co-relation queries the response was YES. [2023-11-17 12:12:29,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17881 conditions, 2721 events. 1570/2721 cut-off events. For 30942/30942 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 16051 event pairs, 34 based on Foata normal form. 30/2751 useless extension candidates. Maximal degree in co-relation 17694. Up to 1616 conditions per place. [2023-11-17 12:12:29,664 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 384 selfloop transitions, 316 changer transitions 0/700 dead transitions. [2023-11-17 12:12:29,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 700 transitions, 10579 flow [2023-11-17 12:12:29,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 12:12:29,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 12:12:29,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 102 transitions. [2023-11-17 12:12:29,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3541666666666667 [2023-11-17 12:12:29,665 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 102 transitions. [2023-11-17 12:12:29,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 102 transitions. [2023-11-17 12:12:29,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:29,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 102 transitions. [2023-11-17 12:12:29,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 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:29,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 0 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:29,666 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 0 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:29,667 INFO L175 Difference]: Start difference. First operand has 238 places, 565 transitions, 7621 flow. Second operand 9 states and 102 transitions. [2023-11-17 12:12:29,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 700 transitions, 10579 flow [2023-11-17 12:12:29,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 700 transitions, 10151 flow, removed 202 selfloop flow, removed 16 redundant places. [2023-11-17 12:12:29,861 INFO L231 Difference]: Finished difference. Result has 217 places, 638 transitions, 9272 flow [2023-11-17 12:12:29,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=6984, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=9272, PETRI_PLACES=217, PETRI_TRANSITIONS=638} [2023-11-17 12:12:29,862 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 195 predicate places. [2023-11-17 12:12:29,862 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 638 transitions, 9272 flow [2023-11-17 12:12:29,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 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:29,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:29,862 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:29,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 12:12:29,862 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:29,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:29,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1572347690, now seen corresponding path program 5 times [2023-11-17 12:12:29,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:29,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258196680] [2023-11-17 12:12:29,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:29,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:29,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:30,385 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:30,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:30,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258196680] [2023-11-17 12:12:30,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258196680] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:30,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917383401] [2023-11-17 12:12:30,385 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:12:30,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:30,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:30,396 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:30,397 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:30,481 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 12:12:30,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:30,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-17 12:12:30,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:30,914 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:30,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:31,495 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:31,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917383401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:31,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:31,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 24 [2023-11-17 12:12:31,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321210847] [2023-11-17 12:12:31,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:31,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-17 12:12:31,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:31,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-17 12:12:31,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2023-11-17 12:12:31,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:12:31,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 638 transitions, 9272 flow. Second operand has 26 states, 26 states have (on average 6.846153846153846) internal successors, (178), 26 states have internal predecessors, (178), 0 states have call successors, (0), 0 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:31,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:31,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:12:31,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:12:48,395 INFO L124 PetriNetUnfolderBase]: 2762/4822 cut-off events. [2023-11-17 12:12:48,395 INFO L125 PetriNetUnfolderBase]: For 60805/60805 co-relation queries the response was YES. [2023-11-17 12:12:48,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34961 conditions, 4822 events. 2762/4822 cut-off events. For 60805/60805 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 31747 event pairs, 21 based on Foata normal form. 13/4835 useless extension candidates. Maximal degree in co-relation 34076. Up to 1032 conditions per place. [2023-11-17 12:12:48,457 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 297 selfloop transitions, 977 changer transitions 79/1353 dead transitions. [2023-11-17 12:12:48,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 1353 transitions, 21184 flow [2023-11-17 12:12:48,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-11-17 12:12:48,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-11-17 12:12:48,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 840 transitions. [2023-11-17 12:12:48,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3201219512195122 [2023-11-17 12:12:48,468 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 840 transitions. [2023-11-17 12:12:48,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 840 transitions. [2023-11-17 12:12:48,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:12:48,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 840 transitions. [2023-11-17 12:12:48,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 10.24390243902439) internal successors, (840), 82 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:12:48,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 32.0) internal successors, (2656), 83 states have internal predecessors, (2656), 0 states have call successors, (0), 0 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:48,478 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 32.0) internal successors, (2656), 83 states have internal predecessors, (2656), 0 states have call successors, (0), 0 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:48,478 INFO L175 Difference]: Start difference. First operand has 217 places, 638 transitions, 9272 flow. Second operand 82 states and 840 transitions. [2023-11-17 12:12:48,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 1353 transitions, 21184 flow [2023-11-17 12:12:48,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1353 transitions, 20920 flow, removed 126 selfloop flow, removed 4 redundant places. [2023-11-17 12:12:48,940 INFO L231 Difference]: Finished difference. Result has 314 places, 1063 transitions, 18864 flow [2023-11-17 12:12:48,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=9192, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=578, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=18864, PETRI_PLACES=314, PETRI_TRANSITIONS=1063} [2023-11-17 12:12:48,942 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 292 predicate places. [2023-11-17 12:12:48,942 INFO L495 AbstractCegarLoop]: Abstraction has has 314 places, 1063 transitions, 18864 flow [2023-11-17 12:12:48,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.846153846153846) internal successors, (178), 26 states have internal predecessors, (178), 0 states have call successors, (0), 0 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:48,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:12:48,942 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:12:48,947 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:49,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-17 12:12:49,155 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:49,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:12:49,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1340316944, now seen corresponding path program 6 times [2023-11-17 12:12:49,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:12:49,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009683705] [2023-11-17 12:12:49,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:12:49,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:12:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:12:52,644 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:52,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:12:52,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009683705] [2023-11-17 12:12:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009683705] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:12:52,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553588559] [2023-11-17 12:12:52,646 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:12:52,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:12:52,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:12:52,648 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:52,649 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:52,774 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 12:12:52,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:12:52,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-17 12:12:52,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:12:53,528 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:53,528 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:12:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:12:54,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553588559] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:12:54,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:12:54,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 22 [2023-11-17 12:12:54,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598492762] [2023-11-17 12:12:54,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:12:54,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 12:12:54,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:12:54,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 12:12:54,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2023-11-17 12:12:54,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:12:54,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 1063 transitions, 18864 flow. Second operand has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 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:54,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:12:54,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:12:54,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:13:26,091 INFO L124 PetriNetUnfolderBase]: 4186/7375 cut-off events. [2023-11-17 12:13:26,091 INFO L125 PetriNetUnfolderBase]: For 108172/108172 co-relation queries the response was YES. [2023-11-17 12:13:26,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59216 conditions, 7375 events. 4186/7375 cut-off events. For 108172/108172 co-relation queries the response was YES. Maximal size of possible extension queue 473. Compared 52418 event pairs, 49 based on Foata normal form. 36/7411 useless extension candidates. Maximal degree in co-relation 58978. Up to 1589 conditions per place. [2023-11-17 12:13:26,163 INFO L140 encePairwiseOnDemand]: 21/32 looper letters, 456 selfloop transitions, 1356 changer transitions 168/1980 dead transitions. [2023-11-17 12:13:26,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 1980 transitions, 37946 flow [2023-11-17 12:13:26,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2023-11-17 12:13:26,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2023-11-17 12:13:26,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 829 transitions. [2023-11-17 12:13:26,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3121234939759036 [2023-11-17 12:13:26,165 INFO L72 ComplementDD]: Start complementDD. Operand 83 states and 829 transitions. [2023-11-17 12:13:26,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 83 states and 829 transitions. [2023-11-17 12:13:26,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:13:26,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 83 states and 829 transitions. [2023-11-17 12:13:26,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 84 states, 83 states have (on average 9.987951807228916) internal successors, (829), 83 states have internal predecessors, (829), 0 states have call successors, (0), 0 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:26,170 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 84 states, 84 states have (on average 32.0) internal successors, (2688), 84 states have internal predecessors, (2688), 0 states have call successors, (0), 0 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:26,171 INFO L81 ComplementDD]: Finished complementDD. Result has 84 states, 84 states have (on average 32.0) internal successors, (2688), 84 states have internal predecessors, (2688), 0 states have call successors, (0), 0 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:26,171 INFO L175 Difference]: Start difference. First operand has 314 places, 1063 transitions, 18864 flow. Second operand 83 states and 829 transitions. [2023-11-17 12:13:26,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 1980 transitions, 37946 flow [2023-11-17 12:13:27,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 1980 transitions, 33328 flow, removed 1964 selfloop flow, removed 33 redundant places. [2023-11-17 12:13:27,719 INFO L231 Difference]: Finished difference. Result has 408 places, 1638 transitions, 31963 flow [2023-11-17 12:13:27,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=17123, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1063, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=31963, PETRI_PLACES=408, PETRI_TRANSITIONS=1638} [2023-11-17 12:13:27,720 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 386 predicate places. [2023-11-17 12:13:27,720 INFO L495 AbstractCegarLoop]: Abstraction has has 408 places, 1638 transitions, 31963 flow [2023-11-17 12:13:27,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 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:13:27,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:13:27,720 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:13:27,728 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:13:27,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:13:27,926 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:13:27,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:13:27,926 INFO L85 PathProgramCache]: Analyzing trace with hash -470908779, now seen corresponding path program 7 times [2023-11-17 12:13:27,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:13:27,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839072924] [2023-11-17 12:13:27,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:13:27,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:13:27,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:13:28,833 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:13:28,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:13:28,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839072924] [2023-11-17 12:13:28,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839072924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:13:28,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595936369] [2023-11-17 12:13:28,834 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 12:13:28,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:13:28,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:13:28,841 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:13:28,842 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:13:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:13:28,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 12:13:28,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:13:31,036 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:13:31,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:13:34,656 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:13:34,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595936369] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:13:34,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:13:34,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 24 [2023-11-17 12:13:34,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309103345] [2023-11-17 12:13:34,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:13:34,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-17 12:13:34,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:13:34,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-17 12:13:34,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=512, Unknown=0, NotChecked=0, Total=650 [2023-11-17 12:13:34,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:13:34,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 1638 transitions, 31963 flow. Second operand has 26 states, 26 states have (on average 8.076923076923077) internal successors, (210), 26 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:13:34,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:13:34,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:13:34,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:13:37,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:13:45,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:14:03,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:14:05,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:14:11,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:14:19,309 INFO L124 PetriNetUnfolderBase]: 4705/8220 cut-off events. [2023-11-17 12:14:19,309 INFO L125 PetriNetUnfolderBase]: For 88777/88777 co-relation queries the response was YES. [2023-11-17 12:14:19,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69315 conditions, 8220 events. 4705/8220 cut-off events. For 88777/88777 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 58615 event pairs, 17 based on Foata normal form. 26/8246 useless extension candidates. Maximal degree in co-relation 69052. Up to 2745 conditions per place. [2023-11-17 12:14:19,404 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 713 selfloop transitions, 1367 changer transitions 115/2195 dead transitions. [2023-11-17 12:14:19,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 444 places, 2195 transitions, 45076 flow [2023-11-17 12:14:19,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-17 12:14:19,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2023-11-17 12:14:19,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 640 transitions. [2023-11-17 12:14:19,407 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2023-11-17 12:14:19,407 INFO L72 ComplementDD]: Start complementDD. Operand 56 states and 640 transitions. [2023-11-17 12:14:19,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 56 states and 640 transitions. [2023-11-17 12:14:19,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:14:19,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 56 states and 640 transitions. [2023-11-17 12:14:19,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 57 states, 56 states have (on average 11.428571428571429) internal successors, (640), 56 states have internal predecessors, (640), 0 states have call successors, (0), 0 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:19,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 57 states, 57 states have (on average 32.0) internal successors, (1824), 57 states have internal predecessors, (1824), 0 states have call successors, (0), 0 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:19,416 INFO L81 ComplementDD]: Finished complementDD. Result has 57 states, 57 states have (on average 32.0) internal successors, (1824), 57 states have internal predecessors, (1824), 0 states have call successors, (0), 0 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:19,417 INFO L175 Difference]: Start difference. First operand has 408 places, 1638 transitions, 31963 flow. Second operand 56 states and 640 transitions. [2023-11-17 12:14:19,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 444 places, 2195 transitions, 45076 flow [2023-11-17 12:14:22,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 2195 transitions, 43031 flow, removed 328 selfloop flow, removed 38 redundant places. [2023-11-17 12:14:22,202 INFO L231 Difference]: Finished difference. Result has 431 places, 1896 transitions, 38846 flow [2023-11-17 12:14:22,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=30337, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=477, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=38846, PETRI_PLACES=431, PETRI_TRANSITIONS=1896} [2023-11-17 12:14:22,204 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 409 predicate places. [2023-11-17 12:14:22,204 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 1896 transitions, 38846 flow [2023-11-17 12:14:22,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.076923076923077) internal successors, (210), 26 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:14:22,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:14:22,204 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:14:22,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 12:14:22,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:14:22,410 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:14:22,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:14:22,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1732292325, now seen corresponding path program 8 times [2023-11-17 12:14:22,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:14:22,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731538587] [2023-11-17 12:14:22,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:14:22,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:14:22,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:14:23,749 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:14:23,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:14:23,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731538587] [2023-11-17 12:14:23,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731538587] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:14:23,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67920473] [2023-11-17 12:14:23,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:14:23,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:14:23,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:14:23,751 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:14:23,753 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:14:23,890 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:14:23,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:14:23,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 12:14:23,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:14:24,513 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:14:24,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:14:26,155 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:14:26,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67920473] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:14:26,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:14:26,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 23 [2023-11-17 12:14:26,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531305600] [2023-11-17 12:14:26,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:14:26,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 12:14:26,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:14:26,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 12:14:26,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2023-11-17 12:14:26,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2023-11-17 12:14:26,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 1896 transitions, 38846 flow. Second operand has 25 states, 25 states have (on average 8.2) internal successors, (205), 25 states have internal predecessors, (205), 0 states have call successors, (0), 0 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:26,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:14:26,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2023-11-17 12:14:26,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:14:45,923 INFO L124 PetriNetUnfolderBase]: 5269/9172 cut-off events. [2023-11-17 12:14:45,924 INFO L125 PetriNetUnfolderBase]: For 107177/107177 co-relation queries the response was YES. [2023-11-17 12:14:45,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78856 conditions, 9172 events. 5269/9172 cut-off events. For 107177/107177 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 66056 event pairs, 15 based on Foata normal form. 16/9188 useless extension candidates. Maximal degree in co-relation 78501. Up to 3386 conditions per place. [2023-11-17 12:14:46,050 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 852 selfloop transitions, 1512 changer transitions 77/2441 dead transitions. [2023-11-17 12:14:46,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 2441 transitions, 52270 flow [2023-11-17 12:14:46,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-17 12:14:46,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-11-17 12:14:46,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 641 transitions. [2023-11-17 12:14:46,052 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3514254385964912 [2023-11-17 12:14:46,052 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 641 transitions. [2023-11-17 12:14:46,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 641 transitions. [2023-11-17 12:14:46,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:14:46,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 641 transitions. [2023-11-17 12:14:46,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 11.24561403508772) internal successors, (641), 57 states have internal predecessors, (641), 0 states have call successors, (0), 0 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:46,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 32.0) internal successors, (1856), 58 states have internal predecessors, (1856), 0 states have call successors, (0), 0 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:46,056 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 32.0) internal successors, (1856), 58 states have internal predecessors, (1856), 0 states have call successors, (0), 0 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:46,056 INFO L175 Difference]: Start difference. First operand has 431 places, 1896 transitions, 38846 flow. Second operand 57 states and 641 transitions. [2023-11-17 12:14:46,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 2441 transitions, 52270 flow [2023-11-17 12:14:49,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 454 places, 2441 transitions, 51756 flow, removed 197 selfloop flow, removed 20 redundant places. [2023-11-17 12:14:49,315 INFO L231 Difference]: Finished difference. Result has 480 places, 2159 transitions, 49999 flow [2023-11-17 12:14:49,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=38466, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1896, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1275, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=536, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=49999, PETRI_PLACES=480, PETRI_TRANSITIONS=2159} [2023-11-17 12:14:49,318 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 458 predicate places. [2023-11-17 12:14:49,319 INFO L495 AbstractCegarLoop]: Abstraction has has 480 places, 2159 transitions, 49999 flow [2023-11-17 12:14:49,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.2) internal successors, (205), 25 states have internal predecessors, (205), 0 states have call successors, (0), 0 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:49,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:14:49,319 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:14:49,345 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:14:49,524 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,SelfDestructingSolverStorable12 [2023-11-17 12:14:49,524 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:14:49,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:14:49,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1188036653, now seen corresponding path program 9 times [2023-11-17 12:14:49,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:14:49,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974459932] [2023-11-17 12:14:49,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:14:49,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:14:49,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:14:52,107 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:14:52,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:14:52,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974459932] [2023-11-17 12:14:52,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974459932] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:14:52,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8480580] [2023-11-17 12:14:52,108 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:14:52,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:14:52,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:14:52,109 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:14:52,111 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:14:52,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-17 12:14:52,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:14:52,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 12:14:52,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:14:55,763 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:14:55,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:15:06,978 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:15:06,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8480580] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:15:06,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:15:06,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2023-11-17 12:15:06,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849179346] [2023-11-17 12:15:06,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:15:06,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-17 12:15:06,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:15:06,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-17 12:15:06,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=623, Unknown=2, NotChecked=0, Total=756 [2023-11-17 12:15:06,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:15:06,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 2159 transitions, 49999 flow. Second operand has 28 states, 28 states have (on average 6.928571428571429) internal successors, (194), 28 states have internal predecessors, (194), 0 states have call successors, (0), 0 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:06,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:15:06,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:15:06,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:15:34,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-17 12:15:53,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:16:13,889 INFO L124 PetriNetUnfolderBase]: 6008/10477 cut-off events. [2023-11-17 12:16:13,889 INFO L125 PetriNetUnfolderBase]: For 164791/164791 co-relation queries the response was YES. [2023-11-17 12:16:13,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98004 conditions, 10477 events. 6008/10477 cut-off events. For 164791/164791 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 76923 event pairs, 2 based on Foata normal form. 30/10507 useless extension candidates. Maximal degree in co-relation 97682. Up to 3356 conditions per place. [2023-11-17 12:16:14,012 INFO L140 encePairwiseOnDemand]: 22/32 looper letters, 768 selfloop transitions, 1877 changer transitions 116/2761 dead transitions. [2023-11-17 12:16:14,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 2761 transitions, 66149 flow [2023-11-17 12:16:14,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-17 12:16:14,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-17 12:16:14,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 688 transitions. [2023-11-17 12:16:14,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30714285714285716 [2023-11-17 12:16:14,027 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 688 transitions. [2023-11-17 12:16:14,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 688 transitions. [2023-11-17 12:16:14,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:16:14,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 688 transitions. [2023-11-17 12:16:14,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 9.82857142857143) internal successors, (688), 70 states have internal predecessors, (688), 0 states have call successors, (0), 0 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:16:14,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 32.0) internal successors, (2272), 71 states have internal predecessors, (2272), 0 states have call successors, (0), 0 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:16:14,030 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 32.0) internal successors, (2272), 71 states have internal predecessors, (2272), 0 states have call successors, (0), 0 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:16:14,030 INFO L175 Difference]: Start difference. First operand has 480 places, 2159 transitions, 49999 flow. Second operand 70 states and 688 transitions. [2023-11-17 12:16:14,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 540 places, 2761 transitions, 66149 flow [2023-11-17 12:16:19,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 517 places, 2761 transitions, 65409 flow, removed 261 selfloop flow, removed 23 redundant places. [2023-11-17 12:16:19,139 INFO L231 Difference]: Finished difference. Result has 543 places, 2444 transitions, 62509 flow [2023-11-17 12:16:19,141 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=49411, PETRI_DIFFERENCE_MINUEND_PLACES=448, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1601, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=525, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=62509, PETRI_PLACES=543, PETRI_TRANSITIONS=2444} [2023-11-17 12:16:19,142 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 521 predicate places. [2023-11-17 12:16:19,142 INFO L495 AbstractCegarLoop]: Abstraction has has 543 places, 2444 transitions, 62509 flow [2023-11-17 12:16:19,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.928571428571429) internal successors, (194), 28 states have internal predecessors, (194), 0 states have call successors, (0), 0 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:16:19,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:16:19,142 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:16:19,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-17 12:16:19,347 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,SelfDestructingSolverStorable13 [2023-11-17 12:16:19,348 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:16:19,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:16:19,348 INFO L85 PathProgramCache]: Analyzing trace with hash -842724453, now seen corresponding path program 10 times [2023-11-17 12:16:19,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:16:19,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314402964] [2023-11-17 12:16:19,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:16:19,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:16:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:16:20,039 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:16:20,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:16:20,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314402964] [2023-11-17 12:16:20,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314402964] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:16:20,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805142968] [2023-11-17 12:16:20,040 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:16:20,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:16:20,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:16:20,041 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:16:20,060 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:16:20,179 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:16:20,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:16:20,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-17 12:16:20,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:16:21,145 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:16:21,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:16:22,655 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:16:22,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805142968] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:16:22,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:16:22,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 30 [2023-11-17 12:16:22,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600954516] [2023-11-17 12:16:22,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:16:22,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-17 12:16:22,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:16:22,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-17 12:16:22,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2023-11-17 12:16:22,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:16:22,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 543 places, 2444 transitions, 62509 flow. Second operand has 32 states, 32 states have (on average 6.84375) internal successors, (219), 32 states have internal predecessors, (219), 0 states have call successors, (0), 0 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:16:22,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:16:22,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:16:22,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:17:03,540 INFO L124 PetriNetUnfolderBase]: 6902/12070 cut-off events. [2023-11-17 12:17:03,541 INFO L125 PetriNetUnfolderBase]: For 240228/240228 co-relation queries the response was YES. [2023-11-17 12:17:03,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120070 conditions, 12070 events. 6902/12070 cut-off events. For 240228/240228 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 91336 event pairs, 16 based on Foata normal form. 33/12103 useless extension candidates. Maximal degree in co-relation 119486. Up to 4515 conditions per place. [2023-11-17 12:17:03,766 INFO L140 encePairwiseOnDemand]: 22/32 looper letters, 941 selfloop transitions, 2065 changer transitions 150/3156 dead transitions. [2023-11-17 12:17:03,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 611 places, 3156 transitions, 82034 flow [2023-11-17 12:17:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-11-17 12:17:03,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-11-17 12:17:03,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 808 transitions. [2023-11-17 12:17:03,770 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3079268292682927 [2023-11-17 12:17:03,770 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 808 transitions. [2023-11-17 12:17:03,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 808 transitions. [2023-11-17 12:17:03,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:17:03,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 808 transitions. [2023-11-17 12:17:03,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 9.853658536585366) internal successors, (808), 82 states have internal predecessors, (808), 0 states have call successors, (0), 0 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:03,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 32.0) internal successors, (2656), 83 states have internal predecessors, (2656), 0 states have call successors, (0), 0 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:03,793 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 32.0) internal successors, (2656), 83 states have internal predecessors, (2656), 0 states have call successors, (0), 0 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:03,794 INFO L175 Difference]: Start difference. First operand has 543 places, 2444 transitions, 62509 flow. Second operand 82 states and 808 transitions. [2023-11-17 12:17:03,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 611 places, 3156 transitions, 82034 flow [2023-11-17 12:17:11,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 587 places, 3156 transitions, 81477 flow, removed 196 selfloop flow, removed 24 redundant places. [2023-11-17 12:17:11,994 INFO L231 Difference]: Finished difference. Result has 612 places, 2767 transitions, 75436 flow [2023-11-17 12:17:11,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=62132, PETRI_DIFFERENCE_MINUEND_PLACES=506, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1758, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=648, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=75436, PETRI_PLACES=612, PETRI_TRANSITIONS=2767} [2023-11-17 12:17:11,997 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 590 predicate places. [2023-11-17 12:17:11,997 INFO L495 AbstractCegarLoop]: Abstraction has has 612 places, 2767 transitions, 75436 flow [2023-11-17 12:17:11,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 6.84375) internal successors, (219), 32 states have internal predecessors, (219), 0 states have call successors, (0), 0 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:11,998 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:17:11,998 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:17:12,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 12:17:12,214 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,SelfDestructingSolverStorable14 [2023-11-17 12:17:12,214 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:17:12,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:17:12,215 INFO L85 PathProgramCache]: Analyzing trace with hash 424732725, now seen corresponding path program 11 times [2023-11-17 12:17:12,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:17:12,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941964194] [2023-11-17 12:17:12,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:17:12,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:17:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:17:13,228 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:17:13,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:17:13,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941964194] [2023-11-17 12:17:13,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941964194] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:17:13,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444353411] [2023-11-17 12:17:13,228 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:17:13,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:17:13,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:17:13,230 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:17:13,231 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:17:13,352 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 12:17:13,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:17:13,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-17 12:17:13,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:17:14,466 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:17:14,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:17:29,606 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:17:29,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444353411] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:17:29,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:17:29,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 28 [2023-11-17 12:17:29,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12320235] [2023-11-17 12:17:29,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:17:29,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 12:17:29,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:17:29,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 12:17:29,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=702, Unknown=3, NotChecked=0, Total=870 [2023-11-17 12:17:29,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:17:29,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 612 places, 2767 transitions, 75436 flow. Second operand has 30 states, 30 states have (on average 6.766666666666667) internal successors, (203), 30 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:17:29,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:17:29,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:17:29,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:17:52,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:19:32,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-17 12:20:51,672 INFO L124 PetriNetUnfolderBase]: 7702/13476 cut-off events. [2023-11-17 12:20:51,672 INFO L125 PetriNetUnfolderBase]: For 310903/310903 co-relation queries the response was YES. [2023-11-17 12:20:51,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140971 conditions, 13476 events. 7702/13476 cut-off events. For 310903/310903 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 103077 event pairs, 8 based on Foata normal form. 37/13513 useless extension candidates. Maximal degree in co-relation 140284. Up to 4002 conditions per place. [2023-11-17 12:20:51,888 INFO L140 encePairwiseOnDemand]: 22/32 looper letters, 831 selfloop transitions, 2461 changer transitions 254/3546 dead transitions. [2023-11-17 12:20:51,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 705 places, 3546 transitions, 97115 flow [2023-11-17 12:20:51,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2023-11-17 12:20:51,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2023-11-17 12:20:51,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 1026 transitions. [2023-11-17 12:20:51,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29147727272727275 [2023-11-17 12:20:51,890 INFO L72 ComplementDD]: Start complementDD. Operand 110 states and 1026 transitions. [2023-11-17 12:20:51,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 110 states and 1026 transitions. [2023-11-17 12:20:51,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:20:51,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 110 states and 1026 transitions. [2023-11-17 12:20:51,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 111 states, 110 states have (on average 9.327272727272728) internal successors, (1026), 110 states have internal predecessors, (1026), 0 states have call successors, (0), 0 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:20:51,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 111 states, 111 states have (on average 32.0) internal successors, (3552), 111 states have internal predecessors, (3552), 0 states have call successors, (0), 0 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:20:51,895 INFO L81 ComplementDD]: Finished complementDD. Result has 111 states, 111 states have (on average 32.0) internal successors, (3552), 111 states have internal predecessors, (3552), 0 states have call successors, (0), 0 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:20:51,895 INFO L175 Difference]: Start difference. First operand has 612 places, 2767 transitions, 75436 flow. Second operand 110 states and 1026 transitions. [2023-11-17 12:20:51,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 705 places, 3546 transitions, 97115 flow [2023-11-17 12:21:02,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 684 places, 3546 transitions, 96247 flow, removed 365 selfloop flow, removed 21 redundant places. [2023-11-17 12:21:02,930 INFO L231 Difference]: Finished difference. Result has 722 places, 3084 transitions, 90604 flow [2023-11-17 12:21:02,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=74810, PETRI_DIFFERENCE_MINUEND_PLACES=575, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2767, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=589, PETRI_DIFFERENCE_SUBTRAHEND_STATES=110, PETRI_FLOW=90604, PETRI_PLACES=722, PETRI_TRANSITIONS=3084} [2023-11-17 12:21:02,933 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 700 predicate places. [2023-11-17 12:21:02,933 INFO L495 AbstractCegarLoop]: Abstraction has has 722 places, 3084 transitions, 90604 flow [2023-11-17 12:21:02,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.766666666666667) internal successors, (203), 30 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:21:02,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:21:02,934 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:21:02,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-17 12:21:03,138 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,SelfDestructingSolverStorable15 [2023-11-17 12:21:03,138 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:21:03,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:21:03,139 INFO L85 PathProgramCache]: Analyzing trace with hash -813019275, now seen corresponding path program 12 times [2023-11-17 12:21:03,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:21:03,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291441467] [2023-11-17 12:21:03,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:21:03,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:21:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:21:04,367 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:21:04,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:21:04,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291441467] [2023-11-17 12:21:04,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291441467] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:21:04,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027504570] [2023-11-17 12:21:04,368 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:21:04,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:21:04,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:21:04,369 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:21:04,371 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:21:04,522 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-17 12:21:04,522 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:21:04,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-17 12:21:04,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:21:06,162 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:21:06,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:21:07,426 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:21:07,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027504570] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:21:07,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:21:07,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2023-11-17 12:21:07,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63044667] [2023-11-17 12:21:07,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:21:07,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 12:21:07,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:21:07,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 12:21:07,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=722, Unknown=0, NotChecked=0, Total=870 [2023-11-17 12:21:07,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2023-11-17 12:21:07,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 722 places, 3084 transitions, 90604 flow. Second operand has 30 states, 30 states have (on average 6.833333333333333) internal successors, (205), 30 states have internal predecessors, (205), 0 states have call successors, (0), 0 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:21:07,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:21:07,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2023-11-17 12:21:07,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-17 12:21:08,429 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:21:08,449 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:21:08,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 12:21:08,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-17 12:21:08,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-17 12:21:09,122 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,SelfDestructingSolverStorable16 [2023-11-17 12:21:09,122 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 35 known predicates. [2023-11-17 12:21:09,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-17 12:21:09,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-17 12:21:09,124 INFO L445 BasicCegarLoop]: Path program histogram: [12, 4, 1] [2023-11-17 12:21:09,126 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:21:09,126 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:21:09,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:21:09 BasicIcfg [2023-11-17 12:21:09,128 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:21:09,128 INFO L158 Benchmark]: Toolchain (without parser) took 564529.02ms. Allocated memory was 234.9MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 193.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-11-17 12:21:09,128 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 195.0MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:21:09,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 189.33ms. Allocated memory is still 234.9MB. Free memory was 193.4MB in the beginning and 181.9MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 12:21:09,131 INFO L158 Benchmark]: Boogie Procedure Inliner took 18.97ms. Allocated memory is still 234.9MB. Free memory was 181.9MB in the beginning and 180.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 12:21:09,131 INFO L158 Benchmark]: Boogie Preprocessor took 29.38ms. Allocated memory is still 234.9MB. Free memory was 180.3MB in the beginning and 178.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:21:09,131 INFO L158 Benchmark]: RCFGBuilder took 415.25ms. Allocated memory is still 234.9MB. Free memory was 178.8MB in the beginning and 152.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-11-17 12:21:09,131 INFO L158 Benchmark]: TraceAbstraction took 563869.73ms. Allocated memory was 234.9MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 152.0MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-11-17 12:21:09,134 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.17ms. Allocated memory is still 195.0MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 189.33ms. Allocated memory is still 234.9MB. Free memory was 193.4MB in the beginning and 181.9MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 18.97ms. Allocated memory is still 234.9MB. Free memory was 181.9MB in the beginning and 180.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.38ms. Allocated memory is still 234.9MB. Free memory was 180.3MB in the beginning and 178.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 415.25ms. Allocated memory is still 234.9MB. Free memory was 178.8MB in the beginning and 152.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * TraceAbstraction took 563869.73ms. Allocated memory was 234.9MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 152.0MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.3s, 28 PlacesBefore, 22 PlacesAfterwards, 23 TransitionsBefore, 17 TransitionsAfterwards, 162 CoEnabledTransitionPairs, 1 FixpointIterations, 1 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 6 TotalNumberOfCompositions, 179 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 144, independent: 137, independent conditional: 0, independent unconditional: 137, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 103, independent: 97, independent conditional: 0, independent unconditional: 97, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 103, independent: 97, independent conditional: 0, independent unconditional: 97, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 6, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 25, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 144, independent: 40, independent conditional: 0, independent unconditional: 40, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 103, unknown conditional: 0, unknown unconditional: 103] , Statistics on independence cache: Total cache size (in pairs): 42, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, 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: 95]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 35 known predicates. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 35 known predicates. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 35 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 40 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: 563.8s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 488.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 3213 SdHoareTripleChecker+Valid, 76.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3213 mSDsluCounter, 3 SdHoareTripleChecker+Invalid, 73.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 761 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15165 IncrementalHoareTripleChecker+Invalid, 15929 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 761 mSolverCounterUnsat, 3 mSDtfsCounter, 15165 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1152 GetRequests, 248 SyntacticMatches, 26 SemanticMatches, 877 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22065 ImplicationChecksByTransitivity, 394.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90604occurred in iteration=16, InterpolantAutomatonStates: 736, 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.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 70.6s InterpolantComputationTime, 541 NumberOfCodeBlocks, 541 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 732 ConstructedInterpolants, 0 QuantifiedInterpolants, 31055 SizeOfPredicates, 78 NumberOfNonLiveVariables, 1628 ConjunctsInSsa, 260 ConjunctsInUnsatCore, 41 InterpolantComputations, 6 PerfectInterpolantSequences, 9/248 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown