/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_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 11:41:04,039 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 11:41:04,119 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:04,160 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 11:41:04,161 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 11:41:04,161 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 11:41:04,162 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 11:41:04,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 11:41:04,163 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 11:41:04,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 11:41:04,167 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 11:41:04,167 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 11:41:04,167 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 11:41:04,168 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 11:41:04,169 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 11:41:04,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 11:41:04,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 11:41:04,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 11:41:04,169 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 11:41:04,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 11:41:04,170 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 11:41:04,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 11:41:04,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 11:41:04,171 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 11:41:04,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 11:41:04,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:41:04,173 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 11:41:04,173 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 11:41:04,173 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 11:41:04,173 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 11:41:04,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 11:41:04,174 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 11:41:04,174 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:04,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 11:41:04,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 11:41:04,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 11:41:04,465 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 11:41:04,466 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 11:41:04,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-17 11:41:05,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 11:41:06,121 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 11:41:06,122 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-17 11:41:06,145 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2bf0327/11ccfd7c9c2840ddb1e500451e47a4b1/FLAGb2df10354 [2023-11-17 11:41:06,164 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2bf0327/11ccfd7c9c2840ddb1e500451e47a4b1 [2023-11-17 11:41:06,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 11:41:06,169 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 11:41:06,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 11:41:06,172 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 11:41:06,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 11:41:06,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:41:06" (1/1) ... [2023-11-17 11:41:06,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@490b981e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:06, skipping insertion in model container [2023-11-17 11:41:06,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:41:06" (1/1) ... [2023-11-17 11:41:06,227 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 11:41:06,689 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_74-tricky_address1_racefree.i[41323,41336] [2023-11-17 11:41:06,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:41:06,759 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 11:41:06,800 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_74-tricky_address1_racefree.i[41323,41336] [2023-11-17 11:41:06,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:41:06,877 INFO L206 MainTranslator]: Completed translation [2023-11-17 11:41:06,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:06 WrapperNode [2023-11-17 11:41:06,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 11:41:06,879 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 11:41:06,879 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 11:41:06,879 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 11:41:06,888 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:06" (1/1) ... [2023-11-17 11:41:06,921 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:06" (1/1) ... [2023-11-17 11:41:06,959 INFO L138 Inliner]: procedures = 271, calls = 49, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 216 [2023-11-17 11:41:06,960 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 11:41:06,961 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 11:41:06,961 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 11:41:06,961 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 11:41:06,970 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:06" (1/1) ... [2023-11-17 11:41:06,970 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:06" (1/1) ... [2023-11-17 11:41:06,990 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:06" (1/1) ... [2023-11-17 11:41:06,990 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:06" (1/1) ... [2023-11-17 11:41:07,007 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:06" (1/1) ... [2023-11-17 11:41:07,011 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:06" (1/1) ... [2023-11-17 11:41:07,013 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:06" (1/1) ... [2023-11-17 11:41:07,015 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:06" (1/1) ... [2023-11-17 11:41:07,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 11:41:07,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 11:41:07,023 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 11:41:07,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 11:41:07,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:06" (1/1) ... [2023-11-17 11:41:07,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:41:07,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:07,057 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:07,073 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:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 11:41:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 11:41:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 11:41:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 11:41:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 11:41:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 11:41:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 11:41:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-17 11:41:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-17 11:41:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 11:41:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 11:41:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 11:41:07,102 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:07,276 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 11:41:07,278 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 11:41:07,635 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 11:41:07,835 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 11:41:07,835 INFO L307 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-17 11:41:07,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:41:07 BoogieIcfgContainer [2023-11-17 11:41:07,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 11:41:07,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 11:41:07,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 11:41:07,843 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 11:41:07,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 11:41:06" (1/3) ... [2023-11-17 11:41:07,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b0d906a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:41:07, skipping insertion in model container [2023-11-17 11:41:07,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:41:06" (2/3) ... [2023-11-17 11:41:07,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b0d906a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:41:07, skipping insertion in model container [2023-11-17 11:41:07,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:41:07" (3/3) ... [2023-11-17 11:41:07,846 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-11-17 11:41:07,862 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 11:41:07,862 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-17 11:41:07,862 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 11:41:07,902 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-17 11:41:07,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 93 transitions, 193 flow [2023-11-17 11:41:07,983 INFO L124 PetriNetUnfolderBase]: 38/137 cut-off events. [2023-11-17 11:41:07,984 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:41:07,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 137 events. 38/137 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 548 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 86. Up to 8 conditions per place. [2023-11-17 11:41:07,992 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 93 transitions, 193 flow [2023-11-17 11:41:07,996 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 91 transitions, 186 flow [2023-11-17 11:41:08,000 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:08,011 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 91 transitions, 186 flow [2023-11-17 11:41:08,014 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 91 transitions, 186 flow [2023-11-17 11:41:08,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 91 transitions, 186 flow [2023-11-17 11:41:08,034 INFO L124 PetriNetUnfolderBase]: 37/135 cut-off events. [2023-11-17 11:41:08,035 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:08,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 135 events. 37/135 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 531 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 86. Up to 8 conditions per place. [2023-11-17 11:41:08,039 INFO L119 LiptonReduction]: Number of co-enabled transitions 3772 [2023-11-17 11:41:09,174 INFO L134 LiptonReduction]: Checked pairs total: 9736 [2023-11-17 11:41:09,174 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-17 11:41:09,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:09,194 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;@2869df53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:09,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 11:41:09,201 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:09,201 INFO L124 PetriNetUnfolderBase]: 8/30 cut-off events. [2023-11-17 11:41:09,201 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:09,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:09,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 11:41:09,202 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:41:09,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:09,207 INFO L85 PathProgramCache]: Analyzing trace with hash -92012975, now seen corresponding path program 1 times [2023-11-17 11:41:09,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:09,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045505333] [2023-11-17 11:41:09,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:09,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:09,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:09,481 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,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:09,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045505333] [2023-11-17 11:41:09,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045505333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:09,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:09,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:09,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188232476] [2023-11-17 11:41:09,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:09,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:09,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:09,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:09,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:09,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 155 [2023-11-17 11:41:09,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 63 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have 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,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:09,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 155 [2023-11-17 11:41:09,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:09,645 INFO L124 PetriNetUnfolderBase]: 271/591 cut-off events. [2023-11-17 11:41:09,646 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:09,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1128 conditions, 591 events. 271/591 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2835 event pairs, 238 based on Foata normal form. 86/588 useless extension candidates. Maximal degree in co-relation 1077. Up to 532 conditions per place. [2023-11-17 11:41:09,651 INFO L140 encePairwiseOnDemand]: 130/155 looper letters, 34 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2023-11-17 11:41:09,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 42 transitions, 160 flow [2023-11-17 11:41:09,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:09,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:09,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2023-11-17 11:41:09,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3010752688172043 [2023-11-17 11:41:09,663 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 140 transitions. [2023-11-17 11:41:09,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 140 transitions. [2023-11-17 11:41:09,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:09,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 140 transitions. [2023-11-17 11:41:09,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have 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,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have 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,672 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have 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,674 INFO L175 Difference]: Start difference. First operand has 42 places, 63 transitions, 130 flow. Second operand 3 states and 140 transitions. [2023-11-17 11:41:09,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 42 transitions, 160 flow [2023-11-17 11:41:09,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 42 transitions, 160 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:09,678 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 98 flow [2023-11-17 11:41:09,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2023-11-17 11:41:09,683 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-11-17 11:41:09,684 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 98 flow [2023-11-17 11:41:09,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have 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,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:09,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:09,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 11:41:09,685 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:41:09,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:09,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1268681701, now seen corresponding path program 1 times [2023-11-17 11:41:09,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:09,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031056763] [2023-11-17 11:41:09,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:09,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:09,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:09,770 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:09,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:09,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031056763] [2023-11-17 11:41:09,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031056763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:09,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282302689] [2023-11-17 11:41:09,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:09,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:09,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:09,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:09,793 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:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:09,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 11:41:09,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:09,898 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:09,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:09,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282302689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:09,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:09,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 11:41:09,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775250148] [2023-11-17 11:41:09,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:09,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:09,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:09,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:09,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:41:09,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 155 [2023-11-17 11:41:09,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have 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,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:09,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 155 [2023-11-17 11:41:09,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:10,016 INFO L124 PetriNetUnfolderBase]: 272/580 cut-off events. [2023-11-17 11:41:10,016 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:10,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1122 conditions, 580 events. 272/580 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2786 event pairs, 112 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 1110. Up to 514 conditions per place. [2023-11-17 11:41:10,020 INFO L140 encePairwiseOnDemand]: 152/155 looper letters, 49 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-11-17 11:41:10,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 230 flow [2023-11-17 11:41:10,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:10,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:10,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2023-11-17 11:41:10,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2838709677419355 [2023-11-17 11:41:10,022 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 132 transitions. [2023-11-17 11:41:10,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 132 transitions. [2023-11-17 11:41:10,023 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:10,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 132 transitions. [2023-11-17 11:41:10,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have 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:10,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have 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:10,025 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have 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:10,026 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 98 flow. Second operand 3 states and 132 transitions. [2023-11-17 11:41:10,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 230 flow [2023-11-17 11:41:10,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 57 transitions, 226 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:10,028 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 102 flow [2023-11-17 11:41:10,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2023-11-17 11:41:10,029 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2023-11-17 11:41:10,029 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 102 flow [2023-11-17 11:41:10,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have 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:10,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:10,029 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:10,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 11:41:10,235 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:10,237 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:41:10,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:10,237 INFO L85 PathProgramCache]: Analyzing trace with hash 536072913, now seen corresponding path program 1 times [2023-11-17 11:41:10,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:10,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266828130] [2023-11-17 11:41:10,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:10,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:10,295 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:10,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:10,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266828130] [2023-11-17 11:41:10,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266828130] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:10,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798531564] [2023-11-17 11:41:10,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:10,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:10,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:10,297 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:10,301 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:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:10,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:41:10,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:10,396 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:10,397 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:10,417 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:10,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798531564] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:10,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:10,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-17 11:41:10,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906048915] [2023-11-17 11:41:10,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:10,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:41:10,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:10,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:41:10,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:41:10,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 155 [2023-11-17 11:41:10,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 102 flow. Second operand has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have 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:10,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:10,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 155 [2023-11-17 11:41:10,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:10,537 INFO L124 PetriNetUnfolderBase]: 272/576 cut-off events. [2023-11-17 11:41:10,537 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-17 11:41:10,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1162 conditions, 576 events. 272/576 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2688 event pairs, 238 based on Foata normal form. 3/507 useless extension candidates. Maximal degree in co-relation 1135. Up to 523 conditions per place. [2023-11-17 11:41:10,540 INFO L140 encePairwiseOnDemand]: 152/155 looper letters, 34 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2023-11-17 11:41:10,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 192 flow [2023-11-17 11:41:10,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:10,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:10,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions. [2023-11-17 11:41:10,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21935483870967742 [2023-11-17 11:41:10,543 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 204 transitions. [2023-11-17 11:41:10,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 204 transitions. [2023-11-17 11:41:10,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:10,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 204 transitions. [2023-11-17 11:41:10,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 34.0) internal successors, (204), 6 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have 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:10,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 155.0) internal successors, (1085), 7 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have 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:10,549 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 155.0) internal successors, (1085), 7 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have 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:10,549 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 102 flow. Second operand 6 states and 204 transitions. [2023-11-17 11:41:10,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 192 flow [2023-11-17 11:41:10,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 45 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 11:41:10,552 INFO L231 Difference]: Finished difference. Result has 52 places, 45 transitions, 134 flow [2023-11-17 11:41:10,552 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=52, PETRI_TRANSITIONS=45} [2023-11-17 11:41:10,555 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 10 predicate places. [2023-11-17 11:41:10,555 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 45 transitions, 134 flow [2023-11-17 11:41:10,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have 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:10,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:10,556 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:10,565 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:10,762 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:10,763 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:41:10,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:10,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1261139739, now seen corresponding path program 2 times [2023-11-17 11:41:10,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:10,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993361797] [2023-11-17 11:41:10,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:10,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:10,901 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:10,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:10,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993361797] [2023-11-17 11:41:10,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993361797] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:10,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929813994] [2023-11-17 11:41:10,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:41:10,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:10,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:10,905 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:10,931 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:10,994 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:41:10,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:41:10,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:41:10,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:11,008 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:11,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:11,058 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:11,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929813994] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:11,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:11,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-17 11:41:11,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947707867] [2023-11-17 11:41:11,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:11,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:41:11,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:11,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:41:11,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:41:11,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 155 [2023-11-17 11:41:11,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 45 transitions, 134 flow. Second operand has 12 states, 12 states have (on average 28.25) internal successors, (339), 12 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have 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:11,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:11,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 155 [2023-11-17 11:41:11,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:11,189 INFO L124 PetriNetUnfolderBase]: 272/582 cut-off events. [2023-11-17 11:41:11,189 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-11-17 11:41:11,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 582 events. 272/582 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2690 event pairs, 238 based on Foata normal form. 6/516 useless extension candidates. Maximal degree in co-relation 1126. Up to 523 conditions per place. [2023-11-17 11:41:11,193 INFO L140 encePairwiseOnDemand]: 152/155 looper letters, 34 selfloop transitions, 11 changer transitions 0/51 dead transitions. [2023-11-17 11:41:11,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 51 transitions, 260 flow [2023-11-17 11:41:11,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:41:11,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:41:11,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 375 transitions. [2023-11-17 11:41:11,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20161290322580644 [2023-11-17 11:41:11,196 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 375 transitions. [2023-11-17 11:41:11,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 375 transitions. [2023-11-17 11:41:11,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:11,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 375 transitions. [2023-11-17 11:41:11,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 31.25) internal successors, (375), 12 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have 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:11,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 155.0) internal successors, (2015), 13 states have internal predecessors, (2015), 0 states have call successors, (0), 0 states have 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:11,201 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 155.0) internal successors, (2015), 13 states have internal predecessors, (2015), 0 states have call successors, (0), 0 states have 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:11,201 INFO L175 Difference]: Start difference. First operand has 52 places, 45 transitions, 134 flow. Second operand 12 states and 375 transitions. [2023-11-17 11:41:11,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 51 transitions, 260 flow [2023-11-17 11:41:11,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 51 transitions, 246 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:11,204 INFO L231 Difference]: Finished difference. Result has 68 places, 51 transitions, 204 flow [2023-11-17 11:41:11,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=204, PETRI_PLACES=68, PETRI_TRANSITIONS=51} [2023-11-17 11:41:11,205 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2023-11-17 11:41:11,205 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 51 transitions, 204 flow [2023-11-17 11:41:11,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.25) internal successors, (339), 12 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have 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:11,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:11,206 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:11,214 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:11,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:11,412 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:41:11,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:11,413 INFO L85 PathProgramCache]: Analyzing trace with hash 62259557, now seen corresponding path program 3 times [2023-11-17 11:41:11,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:11,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795310634] [2023-11-17 11:41:11,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:11,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:11,447 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:41:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:11,500 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:41:11,500 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:41:11,501 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 11:41:11,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 11:41:11,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-17 11:41:11,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 11:41:11,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 11:41:11,506 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-17 11:41:11,508 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:41:11,508 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 11:41:11,540 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 11:41:11,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,582 INFO L124 PetriNetUnfolderBase]: 64/231 cut-off events. [2023-11-17 11:41:11,583 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 11:41:11,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 231 events. 64/231 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1084 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 139. Up to 12 conditions per place. [2023-11-17 11:41:11,585 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,588 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,588 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:11,588 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,588 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 136 transitions, 288 flow [2023-11-17 11:41:11,608 INFO L124 PetriNetUnfolderBase]: 64/231 cut-off events. [2023-11-17 11:41:11,608 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 11:41:11,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 231 events. 64/231 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1084 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 139. Up to 12 conditions per place. [2023-11-17 11:41:11,617 INFO L119 LiptonReduction]: Number of co-enabled transitions 11316 [2023-11-17 11:41:13,216 INFO L134 LiptonReduction]: Checked pairs total: 30691 [2023-11-17 11:41:13,217 INFO L136 LiptonReduction]: Total number of compositions: 94 [2023-11-17 11:41:13,218 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:13,226 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;@2869df53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:13,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 11:41:13,230 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:13,230 INFO L124 PetriNetUnfolderBase]: 7/24 cut-off events. [2023-11-17 11:41:13,230 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:13,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:13,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 11:41:13,231 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:13,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:13,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1472592934, now seen corresponding path program 1 times [2023-11-17 11:41:13,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:13,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245554376] [2023-11-17 11:41:13,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:13,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:13,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:13,272 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:13,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:13,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245554376] [2023-11-17 11:41:13,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245554376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:13,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:13,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:13,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458988754] [2023-11-17 11:41:13,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:13,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:13,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:13,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:13,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:13,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 230 [2023-11-17 11:41:13,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 94 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have 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:13,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:13,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 230 [2023-11-17 11:41:13,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:14,422 INFO L124 PetriNetUnfolderBase]: 9345/14439 cut-off events. [2023-11-17 11:41:14,422 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2023-11-17 11:41:14,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28154 conditions, 14439 events. 9345/14439 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 89667 event pairs, 8648 based on Foata normal form. 1740/13854 useless extension candidates. Maximal degree in co-relation 11417. Up to 13628 conditions per place. [2023-11-17 11:41:14,506 INFO L140 encePairwiseOnDemand]: 195/230 looper letters, 54 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-17 11:41:14,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 254 flow [2023-11-17 11:41:14,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:14,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:14,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2023-11-17 11:41:14,508 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30289855072463767 [2023-11-17 11:41:14,508 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 209 transitions. [2023-11-17 11:41:14,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 209 transitions. [2023-11-17 11:41:14,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:14,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 209 transitions. [2023-11-17 11:41:14,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have 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,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have 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,510 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have 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,510 INFO L175 Difference]: Start difference. First operand has 61 places, 94 transitions, 204 flow. Second operand 3 states and 209 transitions. [2023-11-17 11:41:14,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 254 flow [2023-11-17 11:41:14,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 254 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:14,517 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 152 flow [2023-11-17 11:41:14,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=61, 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=152, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2023-11-17 11:41:14,520 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2023-11-17 11:41:14,520 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 152 flow [2023-11-17 11:41:14,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have 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,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:14,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:14,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 11:41:14,520 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:14,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:14,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1829609984, now seen corresponding path program 1 times [2023-11-17 11:41:14,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:14,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355524743] [2023-11-17 11:41:14,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:14,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:14,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:14,558 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,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:14,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355524743] [2023-11-17 11:41:14,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355524743] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:14,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141806795] [2023-11-17 11:41:14,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:14,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:14,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:14,560 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,570 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,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:14,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 11:41:14,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:14,649 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:14,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:14,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141806795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:14,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:14,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 11:41:14,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467914511] [2023-11-17 11:41:14,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:14,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:14,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:14,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:14,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:41:14,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 230 [2023-11-17 11:41:14,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have 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,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:14,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 230 [2023-11-17 11:41:14,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:15,845 INFO L124 PetriNetUnfolderBase]: 9428/14519 cut-off events. [2023-11-17 11:41:15,846 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2023-11-17 11:41:15,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28227 conditions, 14519 events. 9428/14519 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 89943 event pairs, 5906 based on Foata normal form. 0/12222 useless extension candidates. Maximal degree in co-relation 28214. Up to 13597 conditions per place. [2023-11-17 11:41:15,927 INFO L140 encePairwiseOnDemand]: 227/230 looper letters, 71 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2023-11-17 11:41:15,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 80 transitions, 332 flow [2023-11-17 11:41:15,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:15,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:15,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-17 11:41:15,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2797101449275362 [2023-11-17 11:41:15,928 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-17 11:41:15,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-17 11:41:15,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:15,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-17 11:41:15,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have 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:15,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have 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:15,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have 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:15,934 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 152 flow. Second operand 3 states and 193 transitions. [2023-11-17 11:41:15,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 80 transitions, 332 flow [2023-11-17 11:41:15,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:15,937 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 160 flow [2023-11-17 11:41:15,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2023-11-17 11:41:15,939 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 5 predicate places. [2023-11-17 11:41:15,939 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 160 flow [2023-11-17 11:41:15,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have 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:15,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:15,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:15,949 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,149 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,150 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:16,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:16,150 INFO L85 PathProgramCache]: Analyzing trace with hash 761994310, now seen corresponding path program 1 times [2023-11-17 11:41:16,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:16,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312033260] [2023-11-17 11:41:16,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:16,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:16,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:16,187 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:16,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:16,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312033260] [2023-11-17 11:41:16,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312033260] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:16,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971814227] [2023-11-17 11:41:16,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:16,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:16,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:16,189 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,206 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,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:16,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:41:16,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:16,296 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:16,296 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:16,311 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:16,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971814227] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:16,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:16,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-17 11:41:16,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86394031] [2023-11-17 11:41:16,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:16,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:41:16,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:16,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:41:16,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:41:16,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 230 [2023-11-17 11:41:16,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 160 flow. Second operand has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:16,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:16,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 230 [2023-11-17 11:41:16,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:17,520 INFO L124 PetriNetUnfolderBase]: 9428/14476 cut-off events. [2023-11-17 11:41:17,520 INFO L125 PetriNetUnfolderBase]: For 602/602 co-relation queries the response was YES. [2023-11-17 11:41:17,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28718 conditions, 14476 events. 9428/14476 cut-off events. For 602/602 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 88958 event pairs, 8648 based on Foata normal form. 3/12433 useless extension candidates. Maximal degree in co-relation 28690. Up to 13614 conditions per place. [2023-11-17 11:41:17,595 INFO L140 encePairwiseOnDemand]: 227/230 looper letters, 55 selfloop transitions, 5 changer transitions 0/67 dead transitions. [2023-11-17 11:41:17,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 292 flow [2023-11-17 11:41:17,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:17,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:17,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2023-11-17 11:41:17,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21884057971014492 [2023-11-17 11:41:17,598 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 302 transitions. [2023-11-17 11:41:17,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 302 transitions. [2023-11-17 11:41:17,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:17,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 302 transitions. [2023-11-17 11:41:17,599 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:17,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have 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:17,601 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have 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:17,602 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 160 flow. Second operand 6 states and 302 transitions. [2023-11-17 11:41:17,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 292 flow [2023-11-17 11:41:17,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 290 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:17,604 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 194 flow [2023-11-17 11:41:17,604 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2023-11-17 11:41:17,605 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 12 predicate places. [2023-11-17 11:41:17,605 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 194 flow [2023-11-17 11:41:17,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:17,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:17,606 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:17,613 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:17,812 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:17,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:17,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:17,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1102499692, now seen corresponding path program 2 times [2023-11-17 11:41:17,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:17,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036370032] [2023-11-17 11:41:17,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:17,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:17,926 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:17,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036370032] [2023-11-17 11:41:17,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036370032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252477017] [2023-11-17 11:41:17,927 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:41:17,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:17,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:17,928 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:17,946 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:18,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 11:41:18,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:41:18,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 11:41:18,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:18,049 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:18,117 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:41:18,117 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:18,149 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:18,194 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:18,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:18,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252477017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:18,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:18,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 11:41:18,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264710301] [2023-11-17 11:41:18,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:18,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:41:18,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:18,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:41:18,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 11:41:18,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 230 [2023-11-17 11:41:18,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 41.5) internal successors, (249), 6 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have 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:18,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:18,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 230 [2023-11-17 11:41:18,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:19,563 INFO L124 PetriNetUnfolderBase]: 9798/15538 cut-off events. [2023-11-17 11:41:19,563 INFO L125 PetriNetUnfolderBase]: For 671/671 co-relation queries the response was YES. [2023-11-17 11:41:19,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31015 conditions, 15538 events. 9798/15538 cut-off events. For 671/671 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 104038 event pairs, 1664 based on Foata normal form. 0/13532 useless extension candidates. Maximal degree in co-relation 30979. Up to 10909 conditions per place. [2023-11-17 11:41:19,665 INFO L140 encePairwiseOnDemand]: 221/230 looper letters, 132 selfloop transitions, 14 changer transitions 9/162 dead transitions. [2023-11-17 11:41:19,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 162 transitions, 725 flow [2023-11-17 11:41:19,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:41:19,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:41:19,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 392 transitions. [2023-11-17 11:41:19,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28405797101449276 [2023-11-17 11:41:19,668 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 392 transitions. [2023-11-17 11:41:19,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 392 transitions. [2023-11-17 11:41:19,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:19,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 392 transitions. [2023-11-17 11:41:19,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.33333333333333) internal successors, (392), 6 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:41:19,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have 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,671 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have 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,671 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 194 flow. Second operand 6 states and 392 transitions. [2023-11-17 11:41:19,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 162 transitions, 725 flow [2023-11-17 11:41:19,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 162 transitions, 711 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:41:19,675 INFO L231 Difference]: Finished difference. Result has 80 places, 79 transitions, 264 flow [2023-11-17 11:41:19,676 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=264, PETRI_PLACES=80, PETRI_TRANSITIONS=79} [2023-11-17 11:41:19,676 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 19 predicate places. [2023-11-17 11:41:19,676 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 79 transitions, 264 flow [2023-11-17 11:41:19,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.5) internal successors, (249), 6 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have 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,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:19,677 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:19,685 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:19,882 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:19,883 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:19,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:19,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1713629280, now seen corresponding path program 1 times [2023-11-17 11:41:19,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:19,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417500863] [2023-11-17 11:41:19,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:19,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:19,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:19,970 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,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:19,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417500863] [2023-11-17 11:41:19,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417500863] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:19,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915530175] [2023-11-17 11:41:19,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:19,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:19,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:19,972 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:41:19,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 11:41:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:20,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:41:20,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:20,087 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:20,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:41:20,137 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:20,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915530175] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:41:20,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:41:20,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 11:41:20,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868182826] [2023-11-17 11:41:20,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:41:20,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 11:41:20,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:20,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 11:41:20,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 11:41:20,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 230 [2023-11-17 11:41:20,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 79 transitions, 264 flow. Second operand has 13 states, 13 states have (on average 41.38461538461539) internal successors, (538), 13 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have 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:20,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:20,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 230 [2023-11-17 11:41:20,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:21,521 INFO L124 PetriNetUnfolderBase]: 9796/15507 cut-off events. [2023-11-17 11:41:21,521 INFO L125 PetriNetUnfolderBase]: For 3259/3259 co-relation queries the response was YES. [2023-11-17 11:41:21,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33995 conditions, 15507 events. 9796/15507 cut-off events. For 3259/3259 co-relation queries the response was YES. Maximal size of possible extension queue 550. Compared 101883 event pairs, 8703 based on Foata normal form. 6/14211 useless extension candidates. Maximal degree in co-relation 33937. Up to 14813 conditions per place. [2023-11-17 11:41:21,611 INFO L140 encePairwiseOnDemand]: 227/230 looper letters, 67 selfloop transitions, 11 changer transitions 0/85 dead transitions. [2023-11-17 11:41:21,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 85 transitions, 456 flow [2023-11-17 11:41:21,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:41:21,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:41:21,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 551 transitions. [2023-11-17 11:41:21,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.1996376811594203 [2023-11-17 11:41:21,614 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 551 transitions. [2023-11-17 11:41:21,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 551 transitions. [2023-11-17 11:41:21,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:21,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 551 transitions. [2023-11-17 11:41:21,616 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:21,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 230.0) internal successors, (2990), 13 states have internal predecessors, (2990), 0 states have call successors, (0), 0 states have 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:21,620 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 230.0) internal successors, (2990), 13 states have internal predecessors, (2990), 0 states have call successors, (0), 0 states have 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:21,621 INFO L175 Difference]: Start difference. First operand has 80 places, 79 transitions, 264 flow. Second operand 12 states and 551 transitions. [2023-11-17 11:41:21,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 85 transitions, 456 flow [2023-11-17 11:41:21,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 85 transitions, 456 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:21,628 INFO L231 Difference]: Finished difference. Result has 97 places, 85 transitions, 348 flow [2023-11-17 11:41:21,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=230, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=348, PETRI_PLACES=97, PETRI_TRANSITIONS=85} [2023-11-17 11:41:21,628 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2023-11-17 11:41:21,629 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 85 transitions, 348 flow [2023-11-17 11:41:21,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.38461538461539) internal successors, (538), 13 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have 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:21,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:21,629 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2023-11-17 11:41:21,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-17 11:41:21,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:21,837 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:41:21,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:21,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1914268192, now seen corresponding path program 2 times [2023-11-17 11:41:21,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:21,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670824493] [2023-11-17 11:41:21,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:21,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:21,869 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:41:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:41:21,903 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:41:21,903 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:41:21,903 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 11:41:21,903 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 11:41:21,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 11:41:21,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 11:41:21,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 11:41:21,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 11:41:21,904 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-17 11:41:21,906 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:41:21,906 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 11:41:21,947 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 11:41:21,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:21,992 INFO L124 PetriNetUnfolderBase]: 93/336 cut-off events. [2023-11-17 11:41:21,992 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 11:41:21,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 336 events. 93/336 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1706 event pairs, 1 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 240. Up to 16 conditions per place. [2023-11-17 11:41:21,995 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:22,001 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:22,002 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:41:22,002 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:22,003 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:22,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 179 transitions, 385 flow [2023-11-17 11:41:22,036 INFO L124 PetriNetUnfolderBase]: 93/336 cut-off events. [2023-11-17 11:41:22,036 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 11:41:22,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 336 events. 93/336 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1706 event pairs, 1 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 240. Up to 16 conditions per place. [2023-11-17 11:41:22,055 INFO L119 LiptonReduction]: Number of co-enabled transitions 22386 [2023-11-17 11:41:24,257 INFO L134 LiptonReduction]: Checked pairs total: 62953 [2023-11-17 11:41:24,258 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-11-17 11:41:24,259 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:41:24,260 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;@2869df53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:41:24,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 11:41:24,262 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:41:24,263 INFO L124 PetriNetUnfolderBase]: 7/24 cut-off events. [2023-11-17 11:41:24,263 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:41:24,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:24,263 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 11:41:24,263 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:41:24,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:24,263 INFO L85 PathProgramCache]: Analyzing trace with hash 961080122, now seen corresponding path program 1 times [2023-11-17 11:41:24,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:24,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076184492] [2023-11-17 11:41:24,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:24,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:24,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:24,287 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:24,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:24,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076184492] [2023-11-17 11:41:24,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076184492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:24,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:41:24,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:41:24,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306755841] [2023-11-17 11:41:24,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:24,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:24,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:24,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:24,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:41:24,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:41:24,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 124 transitions, 275 flow. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have 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:24,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:24,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:41:24,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:41:44,453 INFO L124 PetriNetUnfolderBase]: 224665/307061 cut-off events. [2023-11-17 11:41:44,453 INFO L125 PetriNetUnfolderBase]: For 3211/3211 co-relation queries the response was YES. [2023-11-17 11:41:44,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603558 conditions, 307061 events. 224665/307061 cut-off events. For 3211/3211 co-relation queries the response was YES. Maximal size of possible extension queue 7404. Compared 2177510 event pairs, 214169 based on Foata normal form. 37960/297630 useless extension candidates. Maximal degree in co-relation 79114. Up to 294652 conditions per place. [2023-11-17 11:41:46,246 INFO L140 encePairwiseOnDemand]: 256/302 looper letters, 71 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2023-11-17 11:41:46,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 337 flow [2023-11-17 11:41:46,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:41:46,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:41:46,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2023-11-17 11:41:46,249 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.304635761589404 [2023-11-17 11:41:46,249 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2023-11-17 11:41:46,249 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2023-11-17 11:41:46,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:41:46,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2023-11-17 11:41:46,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have 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:46,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 302.0) internal successors, (1208), 4 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have 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:46,253 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 302.0) internal successors, (1208), 4 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have 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:46,253 INFO L175 Difference]: Start difference. First operand has 80 places, 124 transitions, 275 flow. Second operand 3 states and 276 transitions. [2023-11-17 11:41:46,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 337 flow [2023-11-17 11:41:46,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 82 transitions, 337 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:41:46,264 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 201 flow [2023-11-17 11:41:46,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2023-11-17 11:41:46,265 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 3 predicate places. [2023-11-17 11:41:46,265 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 201 flow [2023-11-17 11:41:46,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have 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:46,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:41:46,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:41:46,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 11:41:46,266 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:41:46,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:41:46,266 INFO L85 PathProgramCache]: Analyzing trace with hash -570786459, now seen corresponding path program 1 times [2023-11-17 11:41:46,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:41:46,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109924676] [2023-11-17 11:41:46,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:46,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:41:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:46,299 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:46,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:41:46,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109924676] [2023-11-17 11:41:46,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109924676] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:41:46,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277001814] [2023-11-17 11:41:46,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:41:46,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:41:46,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:41:46,301 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:41:46,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 11:41:46,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:41:46,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 11:41:46,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:41:46,405 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:46,406 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:41:46,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277001814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:41:46,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:41:46,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 11:41:46,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401013834] [2023-11-17 11:41:46,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:41:46,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:41:46,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:41:46,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:41:46,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:41:46,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:41:46,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 201 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:46,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:41:46,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:41:46,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:04,486 INFO L124 PetriNetUnfolderBase]: 224645/306806 cut-off events. [2023-11-17 11:42:04,486 INFO L125 PetriNetUnfolderBase]: For 3132/3132 co-relation queries the response was YES. [2023-11-17 11:42:05,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603296 conditions, 306806 events. 224645/306806 cut-off events. For 3132/3132 co-relation queries the response was YES. Maximal size of possible extension queue 7419. Compared 2176802 event pairs, 140431 based on Foata normal form. 0/259288 useless extension candidates. Maximal degree in co-relation 603282. Up to 294622 conditions per place. [2023-11-17 11:42:06,733 INFO L140 encePairwiseOnDemand]: 299/302 looper letters, 87 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2023-11-17 11:42:06,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 98 transitions, 411 flow [2023-11-17 11:42:06,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:42:06,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:42:06,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2023-11-17 11:42:06,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2737306843267108 [2023-11-17 11:42:06,736 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2023-11-17 11:42:06,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2023-11-17 11:42:06,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:06,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2023-11-17 11:42:06,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have 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:42:06,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 302.0) internal successors, (1208), 4 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have 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:42:06,740 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 302.0) internal successors, (1208), 4 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have 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:42:06,741 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 201 flow. Second operand 3 states and 248 transitions. [2023-11-17 11:42:06,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 98 transitions, 411 flow [2023-11-17 11:42:06,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 98 transitions, 407 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:06,745 INFO L231 Difference]: Finished difference. Result has 85 places, 83 transitions, 209 flow [2023-11-17 11:42:06,745 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=85, PETRI_TRANSITIONS=83} [2023-11-17 11:42:06,746 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 5 predicate places. [2023-11-17 11:42:06,746 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 83 transitions, 209 flow [2023-11-17 11:42:06,746 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:42:06,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:06,746 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:06,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 11:42:06,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 11:42:06,953 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:42:06,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:06,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1589819966, now seen corresponding path program 1 times [2023-11-17 11:42:06,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:06,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642391019] [2023-11-17 11:42:06,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:06,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:07,014 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:42:07,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:07,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642391019] [2023-11-17 11:42:07,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642391019] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:42:07,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408564314] [2023-11-17 11:42:07,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:07,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:07,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:07,025 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:42:07,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 11:42:07,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:07,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:42:07,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:07,201 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:42:07,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:07,230 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:42:07,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408564314] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:07,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:42:07,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-17 11:42:07,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572632132] [2023-11-17 11:42:07,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:07,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:42:07,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:07,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:42:07,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:42:07,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:42:07,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 83 transitions, 209 flow. Second operand has 6 states, 6 states have (on average 55.0) internal successors, (330), 6 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have 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:42:07,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:07,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:42:07,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:26,512 INFO L124 PetriNetUnfolderBase]: 226158/307976 cut-off events. [2023-11-17 11:42:26,513 INFO L125 PetriNetUnfolderBase]: For 11195/11195 co-relation queries the response was YES. [2023-11-17 11:42:27,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 612677 conditions, 307976 events. 226158/307976 cut-off events. For 11195/11195 co-relation queries the response was YES. Maximal size of possible extension queue 7410. Compared 2165073 event pairs, 214169 based on Foata normal form. 3/264559 useless extension candidates. Maximal degree in co-relation 612648. Up to 294638 conditions per place. [2023-11-17 11:42:28,761 INFO L140 encePairwiseOnDemand]: 299/302 looper letters, 72 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2023-11-17 11:42:28,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 375 flow [2023-11-17 11:42:28,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:42:28,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:42:28,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 397 transitions. [2023-11-17 11:42:28,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21909492273730685 [2023-11-17 11:42:28,765 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 397 transitions. [2023-11-17 11:42:28,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 397 transitions. [2023-11-17 11:42:28,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:28,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 397 transitions. [2023-11-17 11:42:28,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have 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:42:28,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 302.0) internal successors, (2114), 7 states have internal predecessors, (2114), 0 states have call successors, (0), 0 states have 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:42:28,772 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 302.0) internal successors, (2114), 7 states have internal predecessors, (2114), 0 states have call successors, (0), 0 states have 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:42:28,772 INFO L175 Difference]: Start difference. First operand has 85 places, 83 transitions, 209 flow. Second operand 6 states and 397 transitions. [2023-11-17 11:42:28,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 375 flow [2023-11-17 11:42:28,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:28,779 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 243 flow [2023-11-17 11:42:28,780 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=243, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2023-11-17 11:42:28,781 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 12 predicate places. [2023-11-17 11:42:28,781 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 243 flow [2023-11-17 11:42:28,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.0) internal successors, (330), 6 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have 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:42:28,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:28,782 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:28,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-17 11:42:28,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 11:42:28,987 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:42:28,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:28,988 INFO L85 PathProgramCache]: Analyzing trace with hash -239859309, now seen corresponding path program 2 times [2023-11-17 11:42:28,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:28,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595568139] [2023-11-17 11:42:28,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:28,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:29,104 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:42:29,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:29,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595568139] [2023-11-17 11:42:29,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595568139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:42:29,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521848948] [2023-11-17 11:42:29,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:42:29,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:29,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:29,121 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:42:29,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 11:42:29,312 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 11:42:29,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:42:29,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 11:42:29,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:29,331 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:42:29,377 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:42:29,377 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:42:29,416 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:42:29,461 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:42:29,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 11:42:29,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521848948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:42:29,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 11:42:29,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 11:42:29,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866399816] [2023-11-17 11:42:29,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:42:29,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:42:29,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:29,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:42:29,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 11:42:29,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:42:29,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 243 flow. Second operand has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have 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:42:29,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:29,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:42:29,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:51,136 INFO L124 PetriNetUnfolderBase]: 239168/329981 cut-off events. [2023-11-17 11:42:51,136 INFO L125 PetriNetUnfolderBase]: For 12594/12594 co-relation queries the response was YES. [2023-11-17 11:42:51,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657767 conditions, 329981 events. 239168/329981 cut-off events. For 12594/12594 co-relation queries the response was YES. Maximal size of possible extension queue 8485. Compared 2469864 event pairs, 43358 based on Foata normal form. 0/286541 useless extension candidates. Maximal degree in co-relation 657730. Up to 258705 conditions per place. [2023-11-17 11:42:53,469 INFO L140 encePairwiseOnDemand]: 292/302 looper letters, 204 selfloop transitions, 18 changer transitions 0/231 dead transitions. [2023-11-17 11:42:53,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 231 transitions, 1028 flow [2023-11-17 11:42:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:42:53,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:42:53,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 537 transitions. [2023-11-17 11:42:53,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29635761589403975 [2023-11-17 11:42:53,472 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 537 transitions. [2023-11-17 11:42:53,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 537 transitions. [2023-11-17 11:42:53,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:53,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 537 transitions. [2023-11-17 11:42:53,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 89.5) internal successors, (537), 6 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:42:53,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 302.0) internal successors, (2114), 7 states have internal predecessors, (2114), 0 states have call successors, (0), 0 states have 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:42:53,492 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 302.0) internal successors, (2114), 7 states have internal predecessors, (2114), 0 states have call successors, (0), 0 states have 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:42:53,492 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 243 flow. Second operand 6 states and 537 transitions. [2023-11-17 11:42:53,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 231 transitions, 1028 flow [2023-11-17 11:42:53,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 231 transitions, 1014 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:53,518 INFO L231 Difference]: Finished difference. Result has 99 places, 102 transitions, 334 flow [2023-11-17 11:42:53,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=334, PETRI_PLACES=99, PETRI_TRANSITIONS=102} [2023-11-17 11:42:53,518 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 19 predicate places. [2023-11-17 11:42:53,519 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 102 transitions, 334 flow [2023-11-17 11:42:53,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have 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:42:53,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:53,519 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:53,531 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-17 11:42:53,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 11:42:53,720 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:42:53,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:53,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1140603281, now seen corresponding path program 1 times [2023-11-17 11:42:53,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:53,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992396212] [2023-11-17 11:42:53,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:53,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:53,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:53,861 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:42:53,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:53,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992396212] [2023-11-17 11:42:53,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992396212] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:42:53,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161056640] [2023-11-17 11:42:53,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:53,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:53,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:53,873 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:42:53,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 11:42:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:54,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:42:54,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:54,073 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:42:54,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:54,142 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:42:54,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161056640] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:54,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:42:54,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-17 11:42:54,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835352285] [2023-11-17 11:42:54,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:54,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:42:54,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:54,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:42:54,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:42:54,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:42:54,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 102 transitions, 334 flow. Second operand has 12 states, 12 states have (on average 54.666666666666664) internal successors, (656), 12 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have 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:42:54,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:54,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:42:54,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:43:22,350 INFO L124 PetriNetUnfolderBase]: 239656/330152 cut-off events. [2023-11-17 11:43:22,351 INFO L125 PetriNetUnfolderBase]: For 63624/63624 co-relation queries the response was YES. [2023-11-17 11:43:23,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714580 conditions, 330152 events. 239656/330152 cut-off events. For 63624/63624 co-relation queries the response was YES. Maximal size of possible extension queue 8422. Compared 2425656 event pairs, 213967 based on Foata normal form. 6/298610 useless extension candidates. Maximal degree in co-relation 714521. Up to 318678 conditions per place. [2023-11-17 11:43:25,291 INFO L140 encePairwiseOnDemand]: 299/302 looper letters, 88 selfloop transitions, 11 changer transitions 0/108 dead transitions. [2023-11-17 11:43:25,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 108 transitions, 568 flow [2023-11-17 11:43:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:43:25,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:43:25,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 724 transitions. [2023-11-17 11:43:25,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.1997792494481236 [2023-11-17 11:43:25,295 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 724 transitions. [2023-11-17 11:43:25,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 724 transitions. [2023-11-17 11:43:25,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:43:25,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 724 transitions. [2023-11-17 11:43:25,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 60.333333333333336) internal successors, (724), 12 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have 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:43:25,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 302.0) internal successors, (3926), 13 states have internal predecessors, (3926), 0 states have call successors, (0), 0 states have 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:43:25,302 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 302.0) internal successors, (3926), 13 states have internal predecessors, (3926), 0 states have call successors, (0), 0 states have 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:43:25,302 INFO L175 Difference]: Start difference. First operand has 99 places, 102 transitions, 334 flow. Second operand 12 states and 724 transitions. [2023-11-17 11:43:25,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 108 transitions, 568 flow [2023-11-17 11:43:25,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 108 transitions, 568 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:43:25,582 INFO L231 Difference]: Finished difference. Result has 116 places, 108 transitions, 418 flow [2023-11-17 11:43:25,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=418, PETRI_PLACES=116, PETRI_TRANSITIONS=108} [2023-11-17 11:43:25,583 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 36 predicate places. [2023-11-17 11:43:25,583 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 108 transitions, 418 flow [2023-11-17 11:43:25,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 54.666666666666664) internal successors, (656), 12 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have 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:43:25,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:43:25,584 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:43:25,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-17 11:43:25,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 11:43:25,784 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:43:25,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:43:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash 627679823, now seen corresponding path program 2 times [2023-11-17 11:43:25,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:43:25,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63481830] [2023-11-17 11:43:25,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:43:25,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:43:25,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:43:26,032 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 11:43:26,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:43:26,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63481830] [2023-11-17 11:43:26,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63481830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:43:26,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994339356] [2023-11-17 11:43:26,033 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:43:26,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:43:26,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:43:26,034 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:43:26,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-17 11:43:26,157 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:43:26,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:43:26,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-17 11:43:26,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:43:26,168 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:43:26,226 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:43:26,227 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:43:26,245 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:43:26,266 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:43:26,293 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 11:43:26,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:43:36,457 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 11:43:36,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994339356] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:43:36,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:43:36,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-17 11:43:36,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156291056] [2023-11-17 11:43:36,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:43:36,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:43:36,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:43:36,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:43:36,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=92, Unknown=5, NotChecked=0, Total=132 [2023-11-17 11:43:36,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 302 [2023-11-17 11:43:36,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 108 transitions, 418 flow. Second operand has 12 states, 12 states have (on average 55.75) internal successors, (669), 12 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have 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:43:36,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:43:36,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 302 [2023-11-17 11:43:36,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:44:06,790 INFO L124 PetriNetUnfolderBase]: 275393/381157 cut-off events. [2023-11-17 11:44:06,790 INFO L125 PetriNetUnfolderBase]: For 72121/72121 co-relation queries the response was YES. [2023-11-17 11:44:08,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822443 conditions, 381157 events. 275393/381157 cut-off events. For 72121/72121 co-relation queries the response was YES. Maximal size of possible extension queue 9985. Compared 2913973 event pairs, 44182 based on Foata normal form. 0/349340 useless extension candidates. Maximal degree in co-relation 822359. Up to 260478 conditions per place. [2023-11-17 11:44:09,192 INFO L140 encePairwiseOnDemand]: 288/302 looper letters, 249 selfloop transitions, 36 changer transitions 0/294 dead transitions. [2023-11-17 11:44:09,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 294 transitions, 1479 flow [2023-11-17 11:44:09,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 11:44:09,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 11:44:09,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 636 transitions. [2023-11-17 11:44:09,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3008514664143803 [2023-11-17 11:44:09,195 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 636 transitions. [2023-11-17 11:44:09,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 636 transitions. [2023-11-17 11:44:09,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:44:09,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 636 transitions. [2023-11-17 11:44:09,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 90.85714285714286) internal successors, (636), 7 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:44:09,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 302.0) internal successors, (2416), 8 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have 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:44:09,200 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 302.0) internal successors, (2416), 8 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have 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:44:09,200 INFO L175 Difference]: Start difference. First operand has 116 places, 108 transitions, 418 flow. Second operand 7 states and 636 transitions. [2023-11-17 11:44:09,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 294 transitions, 1479 flow [2023-11-17 11:44:09,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 294 transitions, 1431 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-17 11:44:09,398 INFO L231 Difference]: Finished difference. Result has 121 places, 128 transitions, 595 flow [2023-11-17 11:44:09,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=302, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=595, PETRI_PLACES=121, PETRI_TRANSITIONS=128} [2023-11-17 11:44:09,398 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 41 predicate places. [2023-11-17 11:44:09,398 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 128 transitions, 595 flow [2023-11-17 11:44:09,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.75) internal successors, (669), 12 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have 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:44:09,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:44:09,399 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 1, 1, 1, 1, 1, 1] [2023-11-17 11:44:09,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-17 11:44:09,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 11:44:09,600 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:44:09,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:44:09,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1235928005, now seen corresponding path program 1 times [2023-11-17 11:44:09,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:44:09,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823601796] [2023-11-17 11:44:09,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:44:09,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:44:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:44:09,619 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:44:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:44:09,635 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:44:09,635 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:44:09,635 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 11:44:09,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 11:44:09,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-17 11:44:09,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 11:44:09,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 11:44:09,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 11:44:09,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 11:44:09,636 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-17 11:44:09,637 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:44:09,637 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 11:44:09,668 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 11:44:09,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,710 INFO L124 PetriNetUnfolderBase]: 130/465 cut-off events. [2023-11-17 11:44:09,710 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-17 11:44:09,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516 conditions, 465 events. 130/465 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2442 event pairs, 6 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 358. Up to 32 conditions per place. [2023-11-17 11:44:09,715 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,719 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,719 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:44:09,720 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,720 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 222 transitions, 484 flow [2023-11-17 11:44:09,758 INFO L124 PetriNetUnfolderBase]: 130/465 cut-off events. [2023-11-17 11:44:09,759 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-17 11:44:09,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516 conditions, 465 events. 130/465 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2442 event pairs, 6 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 358. Up to 32 conditions per place. [2023-11-17 11:44:09,781 INFO L119 LiptonReduction]: Number of co-enabled transitions 37064 [2023-11-17 11:44:12,155 INFO L134 LiptonReduction]: Checked pairs total: 105152 [2023-11-17 11:44:12,155 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-11-17 11:44:12,156 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:44:12,156 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;@2869df53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:44:12,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 11:44:12,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:44:12,158 INFO L124 PetriNetUnfolderBase]: 7/24 cut-off events. [2023-11-17 11:44:12,158 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:44:12,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:44:12,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 11:44:12,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 11:44:12,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:44:12,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1715537236, now seen corresponding path program 1 times [2023-11-17 11:44:12,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:44:12,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581193260] [2023-11-17 11:44:12,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:44:12,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:44:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:44:12,179 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:44:12,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:44:12,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581193260] [2023-11-17 11:44:12,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581193260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:44:12,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:44:12,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:44:12,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256066531] [2023-11-17 11:44:12,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:44:12,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:44:12,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:44:12,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:44:12,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:44:12,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 377 [2023-11-17 11:44:12,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 152 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have 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:44:12,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:44:12,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 377 [2023-11-17 11:44:12,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand