/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/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 11:41:01,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 11:41:01,832 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 11:41:01,859 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 11:41:01,860 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 11:41:01,860 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 11:41:01,861 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 11:41:01,861 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 11:41:01,861 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 11:41:01,864 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 11:41:01,865 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 11:41:01,865 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 11:41:01,865 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 11:41:01,866 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 11:41:01,866 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 11:41:01,866 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 11:41:01,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 11:41:01,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 11:41:01,867 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 11:41:01,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 11:41:01,867 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 11:41:01,868 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 11:41:01,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 11:41:01,868 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 11:41:01,868 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 11:41:01,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:41:01,869 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 11:41:01,869 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 11:41:01,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 11:41:01,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 11:41:01,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 11:41:01,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 11:41:01,871 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 11:41:02,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 11:41:02,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 11:41:02,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 11:41:02,109 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 11:41:02,109 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 11:41:02,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-11-17 11:41:03,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 11:41:03,444 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 11:41:03,444 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-11-17 11:41:03,466 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6a3018cf/0b40b702204c4acba11d63eb0cff05a2/FLAGc16119226 [2023-11-17 11:41:03,476 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6a3018cf/0b40b702204c4acba11d63eb0cff05a2 [2023-11-17 11:41:03,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 11:41:03,479 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 11:41:03,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 11:41:03,481 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 11:41:03,485 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 11:41:03,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:03,486 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@92956c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03, skipping insertion in model container [2023-11-17 11:41:03,487 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:03,535 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 11:41:03,820 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2023-11-17 11:41:03,847 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:41:03,861 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 11:41:03,909 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2023-11-17 11:41:03,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:41:03,975 INFO L206 MainTranslator]: Completed translation [2023-11-17 11:41:03,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03 WrapperNode [2023-11-17 11:41:03,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 11:41:03,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 11:41:03,977 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 11:41:03,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 11:41:03,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,046 INFO L138 Inliner]: procedures = 272, calls = 49, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 288 [2023-11-17 11:41:04,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 11:41:04,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 11:41:04,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 11:41:04,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 11:41:04,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,071 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,077 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,084 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 11:41:04,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 11:41:04,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 11:41:04,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 11:41:04,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (1/1) ... [2023-11-17 11:41:04,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:41:04,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:04,153 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 11:41:04,185 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 11:41:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 11:41:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 11:41:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 11:41:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 11:41:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 11:41:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 11:41:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 11:41:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-17 11:41:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-17 11:41:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 11:41:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 11:41:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 11:41:04,222 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 11:41:04,330 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 11:41:04,331 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 11:41:04,560 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 11:41:04,730 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 11:41:04,730 INFO L307 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-17 11:41:04,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:41:04 BoogieIcfgContainer [2023-11-17 11:41:04,731 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 11:41:04,744 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 11:41:04,745 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 11:41:04,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 11:41:04,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 11:41:03" (1/3) ... [2023-11-17 11:41:04,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ffc098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:41:04, skipping insertion in model container [2023-11-17 11:41:04,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:03" (2/3) ... [2023-11-17 11:41:04,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ffc098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:41:04, skipping insertion in model container [2023-11-17 11:41:04,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:41:04" (3/3) ... [2023-11-17 11:41:04,751 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2023-11-17 11:41:04,765 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 11:41:04,766 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-17 11:41:04,766 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 11:41:04,803 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-17 11:41:04,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 137 transitions, 281 flow [2023-11-17 11:41:04,876 INFO L124 PetriNetUnfolderBase]: 65/223 cut-off events. [2023-11-17 11:41:04,876 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:41:04,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 223 events. 65/223 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1055 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2023-11-17 11:41:04,889 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 137 transitions, 281 flow [2023-11-17 11:41:04,896 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 135 transitions, 274 flow [2023-11-17 11:41:04,898 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:04,914 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 135 transitions, 274 flow [2023-11-17 11:41:04,918 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 135 transitions, 274 flow [2023-11-17 11:41:04,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 135 transitions, 274 flow [2023-11-17 11:41:04,953 INFO L124 PetriNetUnfolderBase]: 64/221 cut-off events. [2023-11-17 11:41:04,953 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:04,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 221 events. 64/221 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1038 event pairs, 0 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2023-11-17 11:41:04,960 INFO L119 LiptonReduction]: Number of co-enabled transitions 7568 [2023-11-17 11:41:06,215 INFO L134 LiptonReduction]: Checked pairs total: 15363 [2023-11-17 11:41:06,215 INFO L136 LiptonReduction]: Total number of compositions: 87 [2023-11-17 11:41:06,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:06,231 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;@20354d00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:06,231 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 11:41:06,235 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:06,235 INFO L124 PetriNetUnfolderBase]: 15/43 cut-off events. [2023-11-17 11:41:06,235 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:06,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:06,236 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-17 11:41:06,236 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 11:41:06,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:06,240 INFO L85 PathProgramCache]: Analyzing trace with hash -344108142, now seen corresponding path program 1 times [2023-11-17 11:41:06,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:06,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740085266] [2023-11-17 11:41:06,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:06,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:06,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:06,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:06,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740085266] [2023-11-17 11:41:06,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740085266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:06,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:06,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:06,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90473595] [2023-11-17 11:41:06,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:06,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:06,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:06,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:06,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:06,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 224 [2023-11-17 11:41:06,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 96 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:06,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 224 [2023-11-17 11:41:06,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:06,642 INFO L124 PetriNetUnfolderBase]: 647/1281 cut-off events. [2023-11-17 11:41:06,643 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:06,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2480 conditions, 1281 events. 647/1281 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6868 event pairs, 528 based on Foata normal form. 140/1202 useless extension candidates. Maximal degree in co-relation 2394. Up to 1194 conditions per place. [2023-11-17 11:41:06,650 INFO L140 encePairwiseOnDemand]: 187/224 looper letters, 54 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-17 11:41:06,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 63 transitions, 242 flow [2023-11-17 11:41:06,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:06,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:06,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2023-11-17 11:41:06,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31398809523809523 [2023-11-17 11:41:06,661 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 211 transitions. [2023-11-17 11:41:06,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 211 transitions. [2023-11-17 11:41:06,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:06,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 211 transitions. [2023-11-17 11:41:06,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,714 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,715 INFO L175 Difference]: Start difference. First operand has 60 places, 96 transitions, 196 flow. Second operand 3 states and 211 transitions. [2023-11-17 11:41:06,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 63 transitions, 242 flow [2023-11-17 11:41:06,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 63 transitions, 242 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:06,719 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 140 flow [2023-11-17 11:41:06,721 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2023-11-17 11:41:06,723 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 2 predicate places. [2023-11-17 11:41:06,723 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 140 flow [2023-11-17 11:41:06,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:06,724 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:06,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 11:41:06,724 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 11:41:06,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:06,725 INFO L85 PathProgramCache]: Analyzing trace with hash -166269806, now seen corresponding path program 1 times [2023-11-17 11:41:06,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:06,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654226750] [2023-11-17 11:41:06,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:06,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:06,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:06,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:06,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654226750] [2023-11-17 11:41:06,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654226750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:06,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077501102] [2023-11-17 11:41:06,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:06,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:06,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:06,779 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 11:41:06,818 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 11:41:06,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:06,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:41:06,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:06,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:06,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:06,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:06,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077501102] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:06,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:06,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 11:41:06,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618875987] [2023-11-17 11:41:06,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:06,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 11:41:06,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:06,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 11:41:06,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 11:41:06,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 224 [2023-11-17 11:41:06,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 140 flow. Second operand has 7 states, 7 states have (on average 41.57142857142857) internal successors, (291), 7 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:06,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:06,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 224 [2023-11-17 11:41:06,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:07,126 INFO L124 PetriNetUnfolderBase]: 647/1284 cut-off events. [2023-11-17 11:41:07,127 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:07,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2496 conditions, 1284 events. 647/1284 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6858 event pairs, 528 based on Foata normal form. 0/1065 useless extension candidates. Maximal degree in co-relation 2484. Up to 1194 conditions per place. [2023-11-17 11:41:07,133 INFO L140 encePairwiseOnDemand]: 221/224 looper letters, 54 selfloop transitions, 5 changer transitions 0/66 dead transitions. [2023-11-17 11:41:07,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 66 transitions, 270 flow [2023-11-17 11:41:07,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:07,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:07,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2023-11-17 11:41:07,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22470238095238096 [2023-11-17 11:41:07,138 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 302 transitions. [2023-11-17 11:41:07,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 302 transitions. [2023-11-17 11:41:07,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:07,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 302 transitions. [2023-11-17 11:41:07,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.333333333333336) internal successors, (302), 6 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 224.0) internal successors, (1568), 7 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,144 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 224.0) internal successors, (1568), 7 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,144 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 140 flow. Second operand 6 states and 302 transitions. [2023-11-17 11:41:07,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 66 transitions, 270 flow [2023-11-17 11:41:07,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 66 transitions, 266 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:07,148 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 172 flow [2023-11-17 11:41:07,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2023-11-17 11:41:07,151 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 9 predicate places. [2023-11-17 11:41:07,155 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 172 flow [2023-11-17 11:41:07,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 41.57142857142857) internal successors, (291), 7 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:07,155 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:07,161 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 11:41:07,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:07,362 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 11:41:07,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:07,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1852075118, now seen corresponding path program 2 times [2023-11-17 11:41:07,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:07,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884711695] [2023-11-17 11:41:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:07,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:07,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:07,455 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:07,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:07,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884711695] [2023-11-17 11:41:07,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884711695] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:07,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816453306] [2023-11-17 11:41:07,456 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:41:07,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:07,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:07,457 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 11:41:07,503 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 11:41:07,542 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:41:07,542 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:41:07,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:41:07,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:07,556 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:07,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:07,592 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:41:07,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816453306] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:07,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:07,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 11:41:07,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426964458] [2023-11-17 11:41:07,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:07,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 11:41:07,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:07,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 11:41:07,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 11:41:07,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 224 [2023-11-17 11:41:07,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 172 flow. Second operand has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:07,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 224 [2023-11-17 11:41:07,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:07,825 INFO L124 PetriNetUnfolderBase]: 647/1290 cut-off events. [2023-11-17 11:41:07,826 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-17 11:41:07,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2533 conditions, 1290 events. 647/1290 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6864 event pairs, 528 based on Foata normal form. 6/1078 useless extension candidates. Maximal degree in co-relation 2475. Up to 1194 conditions per place. [2023-11-17 11:41:07,831 INFO L140 encePairwiseOnDemand]: 221/224 looper letters, 54 selfloop transitions, 11 changer transitions 0/72 dead transitions. [2023-11-17 11:41:07,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 72 transitions, 338 flow [2023-11-17 11:41:07,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:41:07,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:41:07,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 551 transitions. [2023-11-17 11:41:07,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20498511904761904 [2023-11-17 11:41:07,834 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 551 transitions. [2023-11-17 11:41:07,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 551 transitions. [2023-11-17 11:41:07,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:07,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 551 transitions. [2023-11-17 11:41:07,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 45.916666666666664) internal successors, (551), 12 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 224.0) internal successors, (2912), 13 states have internal predecessors, (2912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,839 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 224.0) internal successors, (2912), 13 states have internal predecessors, (2912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,839 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 172 flow. Second operand 12 states and 551 transitions. [2023-11-17 11:41:07,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 72 transitions, 338 flow [2023-11-17 11:41:07,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 72 transitions, 324 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:07,841 INFO L231 Difference]: Finished difference. Result has 85 places, 72 transitions, 242 flow [2023-11-17 11:41:07,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=242, PETRI_PLACES=85, PETRI_TRANSITIONS=72} [2023-11-17 11:41:07,842 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 25 predicate places. [2023-11-17 11:41:07,842 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 72 transitions, 242 flow [2023-11-17 11:41:07,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:07,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:07,843 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:07,858 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:08,048 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,SelfDestructingSolverStorable2 [2023-11-17 11:41:08,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 11:41:08,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:08,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2091709330, now seen corresponding path program 3 times [2023-11-17 11:41:08,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:08,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846557755] [2023-11-17 11:41:08,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:08,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:08,069 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:41:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:08,091 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:41:08,091 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:41:08,092 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 11:41:08,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 11:41:08,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 11:41:08,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 11:41:08,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 11:41:08,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 11:41:08,094 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-17 11:41:08,096 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:41:08,096 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 11:41:08,117 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 11:41:08,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,137 INFO L124 PetriNetUnfolderBase]: 105/361 cut-off events. [2023-11-17 11:41:08,138 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 11:41:08,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 361 events. 105/361 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1941 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 225. Up to 12 conditions per place. [2023-11-17 11:41:08,139 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,141 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:08,141 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,142 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 182 transitions, 380 flow [2023-11-17 11:41:08,160 INFO L124 PetriNetUnfolderBase]: 105/361 cut-off events. [2023-11-17 11:41:08,160 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 11:41:08,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 361 events. 105/361 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1941 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 225. Up to 12 conditions per place. [2023-11-17 11:41:08,169 INFO L119 LiptonReduction]: Number of co-enabled transitions 19264 [2023-11-17 11:41:09,853 INFO L134 LiptonReduction]: Checked pairs total: 50180 [2023-11-17 11:41:09,853 INFO L136 LiptonReduction]: Total number of compositions: 121 [2023-11-17 11:41:09,855 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:09,856 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;@20354d00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:09,856 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 11:41:09,859 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:09,859 INFO L124 PetriNetUnfolderBase]: 20/56 cut-off events. [2023-11-17 11:41:09,859 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:41:09,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:09,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:09,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:09,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:09,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1544239737, now seen corresponding path program 1 times [2023-11-17 11:41:09,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:09,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927371262] [2023-11-17 11:41:09,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:09,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:09,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:09,907 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 11:41:09,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:09,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927371262] [2023-11-17 11:41:09,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927371262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:09,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:09,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:09,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912914265] [2023-11-17 11:41:09,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:09,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:09,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:09,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:09,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:09,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 303 [2023-11-17 11:41:09,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 127 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 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 11:41:09,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:09,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 303 [2023-11-17 11:41:09,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:11,837 INFO L124 PetriNetUnfolderBase]: 19957/29900 cut-off events. [2023-11-17 11:41:11,838 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2023-11-17 11:41:11,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58222 conditions, 29900 events. 19957/29900 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 915. Compared 193908 event pairs, 17145 based on Foata normal form. 3412/27796 useless extension candidates. Maximal degree in co-relation 45099. Up to 28234 conditions per place. [2023-11-17 11:41:12,051 INFO L140 encePairwiseOnDemand]: 257/303 looper letters, 74 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2023-11-17 11:41:12,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 85 transitions, 338 flow [2023-11-17 11:41:12,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:12,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:12,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2023-11-17 11:41:12,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3069306930693069 [2023-11-17 11:41:12,053 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2023-11-17 11:41:12,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2023-11-17 11:41:12,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:12,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2023-11-17 11:41:12,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:12,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:12,056 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:12,056 INFO L175 Difference]: Start difference. First operand has 79 places, 127 transitions, 270 flow. Second operand 3 states and 279 transitions. [2023-11-17 11:41:12,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 85 transitions, 338 flow [2023-11-17 11:41:12,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 85 transitions, 338 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:12,062 INFO L231 Difference]: Finished difference. Result has 82 places, 85 transitions, 196 flow [2023-11-17 11:41:12,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=82, PETRI_TRANSITIONS=85} [2023-11-17 11:41:12,063 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 3 predicate places. [2023-11-17 11:41:12,063 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 85 transitions, 196 flow [2023-11-17 11:41:12,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 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 11:41:12,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:12,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:12,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 11:41:12,065 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:12,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:12,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1908344372, now seen corresponding path program 1 times [2023-11-17 11:41:12,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:12,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012037916] [2023-11-17 11:41:12,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:12,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:12,111 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 11:41:12,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:12,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012037916] [2023-11-17 11:41:12,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012037916] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:12,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163901508] [2023-11-17 11:41:12,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:12,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:12,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:12,125 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 11:41:12,160 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 11:41:12,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:12,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 11:41:12,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:12,218 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 11:41:12,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:12,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163901508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:12,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:12,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 11:41:12,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608111193] [2023-11-17 11:41:12,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:12,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:12,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:12,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:12,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:41:12,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 303 [2023-11-17 11:41:12,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 85 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:12,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:12,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 303 [2023-11-17 11:41:12,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:13,939 INFO L124 PetriNetUnfolderBase]: 19637/29598 cut-off events. [2023-11-17 11:41:13,939 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-11-17 11:41:13,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57896 conditions, 29598 events. 19637/29598 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 929. Compared 196599 event pairs, 8220 based on Foata normal form. 0/24068 useless extension candidates. Maximal degree in co-relation 57883. Up to 28185 conditions per place. [2023-11-17 11:41:14,093 INFO L140 encePairwiseOnDemand]: 300/303 looper letters, 92 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2023-11-17 11:41:14,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 103 transitions, 420 flow [2023-11-17 11:41:14,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:14,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:14,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2023-11-17 11:41:14,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27832783278327833 [2023-11-17 11:41:14,095 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 253 transitions. [2023-11-17 11:41:14,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 253 transitions. [2023-11-17 11:41:14,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:14,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 253 transitions. [2023-11-17 11:41:14,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:14,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:14,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:14,097 INFO L175 Difference]: Start difference. First operand has 82 places, 85 transitions, 196 flow. Second operand 3 states and 253 transitions. [2023-11-17 11:41:14,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 103 transitions, 420 flow [2023-11-17 11:41:14,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 416 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:14,101 INFO L231 Difference]: Finished difference. Result has 84 places, 86 transitions, 204 flow [2023-11-17 11:41:14,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=84, PETRI_TRANSITIONS=86} [2023-11-17 11:41:14,104 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 5 predicate places. [2023-11-17 11:41:14,104 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 86 transitions, 204 flow [2023-11-17 11:41:14,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:14,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:14,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:14,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:14,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:14,308 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:14,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:14,308 INFO L85 PathProgramCache]: Analyzing trace with hash 745239843, now seen corresponding path program 1 times [2023-11-17 11:41:14,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:14,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667000575] [2023-11-17 11:41:14,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:14,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:14,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:14,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:41:14,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:14,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667000575] [2023-11-17 11:41:14,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667000575] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:14,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321201982] [2023-11-17 11:41:14,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:14,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:14,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:14,348 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 11:41:14,383 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 11:41:14,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:14,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:41:14,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:14,442 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 11:41:14,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:14,454 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 11:41:14,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321201982] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:14,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:14,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 11:41:14,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597486027] [2023-11-17 11:41:14,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:14,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 11:41:14,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:14,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 11:41:14,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 11:41:14,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 303 [2023-11-17 11:41:14,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 204 flow. Second operand has 7 states, 7 states have (on average 55.142857142857146) internal successors, (386), 7 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:14,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:14,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 303 [2023-11-17 11:41:14,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:16,099 INFO L124 PetriNetUnfolderBase]: 20041/29859 cut-off events. [2023-11-17 11:41:16,099 INFO L125 PetriNetUnfolderBase]: For 627/627 co-relation queries the response was YES. [2023-11-17 11:41:16,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58723 conditions, 29859 events. 20041/29859 cut-off events. For 627/627 co-relation queries the response was YES. Maximal size of possible extension queue 926. Compared 192222 event pairs, 17145 based on Foata normal form. 3/24617 useless extension candidates. Maximal degree in co-relation 58695. Up to 28203 conditions per place. [2023-11-17 11:41:16,383 INFO L140 encePairwiseOnDemand]: 300/303 looper letters, 75 selfloop transitions, 5 changer transitions 0/89 dead transitions. [2023-11-17 11:41:16,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 89 transitions, 376 flow [2023-11-17 11:41:16,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:16,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:16,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 400 transitions. [2023-11-17 11:41:16,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22002200220022003 [2023-11-17 11:41:16,385 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 400 transitions. [2023-11-17 11:41:16,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 400 transitions. [2023-11-17 11:41:16,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:16,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 400 transitions. [2023-11-17 11:41:16,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.66666666666667) internal successors, (400), 6 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 303.0) internal successors, (2121), 7 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,389 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 303.0) internal successors, (2121), 7 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,389 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 204 flow. Second operand 6 states and 400 transitions. [2023-11-17 11:41:16,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 89 transitions, 376 flow [2023-11-17 11:41:16,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 89 transitions, 374 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:16,392 INFO L231 Difference]: Finished difference. Result has 91 places, 89 transitions, 238 flow [2023-11-17 11:41:16,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=91, PETRI_TRANSITIONS=89} [2023-11-17 11:41:16,393 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 12 predicate places. [2023-11-17 11:41:16,393 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 89 transitions, 238 flow [2023-11-17 11:41:16,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 55.142857142857146) internal successors, (386), 7 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:16,394 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:16,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:16,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:16,606 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:16,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:16,607 INFO L85 PathProgramCache]: Analyzing trace with hash 587909968, now seen corresponding path program 2 times [2023-11-17 11:41:16,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:16,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527455329] [2023-11-17 11:41:16,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:16,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:16,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 11:41:16,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527455329] [2023-11-17 11:41:16,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527455329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164578191] [2023-11-17 11:41:16,656 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:41:16,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:16,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:16,657 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 11:41:16,660 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 11:41:16,727 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 11:41:16,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:41:16,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 11:41:16,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:16,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-17 11:41:16,786 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:41:16,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-17 11:41:16,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-11-17 11:41:16,842 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 11:41:16,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:16,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164578191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:16,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:16,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 11:41:16,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668307550] [2023-11-17 11:41:16,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:16,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:41:16,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:16,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:41:16,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 11:41:16,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 303 [2023-11-17 11:41:16,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 89 transitions, 238 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:16,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 303 [2023-11-17 11:41:16,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:19,079 INFO L124 PetriNetUnfolderBase]: 25061/38211 cut-off events. [2023-11-17 11:41:19,080 INFO L125 PetriNetUnfolderBase]: For 893/893 co-relation queries the response was YES. [2023-11-17 11:41:19,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75522 conditions, 38211 events. 25061/38211 cut-off events. For 893/893 co-relation queries the response was YES. Maximal size of possible extension queue 1142. Compared 269627 event pairs, 3882 based on Foata normal form. 0/31474 useless extension candidates. Maximal degree in co-relation 75486. Up to 27874 conditions per place. [2023-11-17 11:41:19,338 INFO L140 encePairwiseOnDemand]: 292/303 looper letters, 193 selfloop transitions, 18 changer transitions 0/220 dead transitions. [2023-11-17 11:41:19,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 220 transitions, 953 flow [2023-11-17 11:41:19,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:19,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:19,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 526 transitions. [2023-11-17 11:41:19,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2893289328932893 [2023-11-17 11:41:19,341 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 526 transitions. [2023-11-17 11:41:19,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 526 transitions. [2023-11-17 11:41:19,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:19,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 526 transitions. [2023-11-17 11:41:19,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.66666666666667) internal successors, (526), 6 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 303.0) internal successors, (2121), 7 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,345 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 303.0) internal successors, (2121), 7 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,345 INFO L175 Difference]: Start difference. First operand has 91 places, 89 transitions, 238 flow. Second operand 6 states and 526 transitions. [2023-11-17 11:41:19,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 220 transitions, 953 flow [2023-11-17 11:41:19,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 220 transitions, 939 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:19,349 INFO L231 Difference]: Finished difference. Result has 98 places, 105 transitions, 333 flow [2023-11-17 11:41:19,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=333, PETRI_PLACES=98, PETRI_TRANSITIONS=105} [2023-11-17 11:41:19,349 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 19 predicate places. [2023-11-17 11:41:19,350 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 105 transitions, 333 flow [2023-11-17 11:41:19,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:19,350 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:19,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:19,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:19,556 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:19,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:19,556 INFO L85 PathProgramCache]: Analyzing trace with hash -15920820, now seen corresponding path program 1 times [2023-11-17 11:41:19,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:19,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841427017] [2023-11-17 11:41:19,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:19,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:19,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:19,636 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:41:19,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:19,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841427017] [2023-11-17 11:41:19,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841427017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:19,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8705797] [2023-11-17 11:41:19,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:19,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:19,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:19,645 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 11:41:19,673 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 11:41:19,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:19,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:41:19,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:19,743 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:41:19,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:19,783 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:41:19,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8705797] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:19,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:19,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 11:41:19,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293501926] [2023-11-17 11:41:19,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:19,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 11:41:19,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:19,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 11:41:19,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 11:41:19,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 303 [2023-11-17 11:41:19,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 105 transitions, 333 flow. Second operand has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:19,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 303 [2023-11-17 11:41:19,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:22,628 INFO L124 PetriNetUnfolderBase]: 25045/38021 cut-off events. [2023-11-17 11:41:22,629 INFO L125 PetriNetUnfolderBase]: For 6985/6985 co-relation queries the response was YES. [2023-11-17 11:41:22,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83144 conditions, 38021 events. 25045/38021 cut-off events. For 6985/6985 co-relation queries the response was YES. Maximal size of possible extension queue 1142. Compared 265641 event pairs, 20002 based on Foata normal form. 6/33278 useless extension candidates. Maximal degree in co-relation 83086. Up to 36412 conditions per place. [2023-11-17 11:41:22,831 INFO L140 encePairwiseOnDemand]: 300/303 looper letters, 91 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2023-11-17 11:41:22,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 111 transitions, 573 flow [2023-11-17 11:41:22,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:41:22,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:41:22,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 727 transitions. [2023-11-17 11:41:22,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.19994499449944994 [2023-11-17 11:41:22,834 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 727 transitions. [2023-11-17 11:41:22,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 727 transitions. [2023-11-17 11:41:22,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:22,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 727 transitions. [2023-11-17 11:41:22,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 60.583333333333336) internal successors, (727), 12 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:22,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 303.0) internal successors, (3939), 13 states have internal predecessors, (3939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:22,840 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 303.0) internal successors, (3939), 13 states have internal predecessors, (3939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:22,841 INFO L175 Difference]: Start difference. First operand has 98 places, 105 transitions, 333 flow. Second operand 12 states and 727 transitions. [2023-11-17 11:41:22,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 111 transitions, 573 flow [2023-11-17 11:41:22,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 111 transitions, 573 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:22,872 INFO L231 Difference]: Finished difference. Result has 115 places, 111 transitions, 417 flow [2023-11-17 11:41:22,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=417, PETRI_PLACES=115, PETRI_TRANSITIONS=111} [2023-11-17 11:41:22,873 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 36 predicate places. [2023-11-17 11:41:22,873 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 111 transitions, 417 flow [2023-11-17 11:41:22,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:22,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:22,874 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:22,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:23,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:23,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 11:41:23,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:23,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1555322412, now seen corresponding path program 2 times [2023-11-17 11:41:23,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:23,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472032147] [2023-11-17 11:41:23,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:23,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:23,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:23,100 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:41:23,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:23,122 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:41:23,123 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 11:41:23,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 11:41:23,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 11:41:23,125 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-17 11:41:23,125 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:41:23,125 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 11:41:23,159 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 11:41:23,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,199 INFO L124 PetriNetUnfolderBase]: 148/510 cut-off events. [2023-11-17 11:41:23,199 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 11:41:23,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 510 events. 148/510 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2938 event pairs, 1 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 370. Up to 16 conditions per place. [2023-11-17 11:41:23,202 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,207 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,208 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:23,208 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,208 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 227 transitions, 481 flow [2023-11-17 11:41:23,239 INFO L124 PetriNetUnfolderBase]: 148/510 cut-off events. [2023-11-17 11:41:23,239 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 11:41:23,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 510 events. 148/510 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2938 event pairs, 1 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 370. Up to 16 conditions per place. [2023-11-17 11:41:23,259 INFO L119 LiptonReduction]: Number of co-enabled transitions 34830 [2023-11-17 11:41:25,178 INFO L134 LiptonReduction]: Checked pairs total: 75331 [2023-11-17 11:41:25,178 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-11-17 11:41:25,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:25,181 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;@20354d00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:25,181 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 11:41:25,184 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:25,184 INFO L124 PetriNetUnfolderBase]: 19/55 cut-off events. [2023-11-17 11:41:25,184 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:41:25,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:25,184 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:25,184 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:41:25,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:25,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1430239505, now seen corresponding path program 1 times [2023-11-17 11:41:25,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:25,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020340581] [2023-11-17 11:41:25,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:25,204 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 11:41:25,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:25,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020340581] [2023-11-17 11:41:25,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020340581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:25,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:25,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:25,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551724850] [2023-11-17 11:41:25,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:25,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:25,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:25,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:25,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:25,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 373 [2023-11-17 11:41:25,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 160 transitions, 347 flow. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 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 11:41:25,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:25,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 373 [2023-11-17 11:41:25,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand