/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -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-dev-ac9dbd0-m [2023-08-24 06:44:08,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 06:44:08,883 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-VariableLbe.epf [2023-08-24 06:44:08,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 06:44:08,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 06:44:08,900 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 06:44:08,901 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 06:44:08,901 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 06:44:08,901 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 06:44:08,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 06:44:08,902 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 06:44:08,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 06:44:08,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 06:44:08,903 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 06:44:08,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 06:44:08,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 06:44:08,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 06:44:08,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 06:44:08,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 06:44:08,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 06:44:08,904 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 06:44:08,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 06:44:08,905 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 06:44:08,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 06:44:08,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 06:44:08,905 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 06:44:08,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 06:44:08,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 06:44:08,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 06:44:08,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 06:44:08,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 06:44:08,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 06:44:08,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 06:44:08,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 06:44:08,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 06:44:08,907 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-24 06:44:09,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 06:44:09,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 06:44:09,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 06:44:09,173 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 06:44:09,173 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 06:44:09,174 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-08-24 06:44:10,098 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 06:44:10,313 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 06:44:10,313 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-08-24 06:44:10,328 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bbf2a2e6/11f0cb26de794086a78d17a32c0fbc5b/FLAG90c0202c9 [2023-08-24 06:44:10,337 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bbf2a2e6/11f0cb26de794086a78d17a32c0fbc5b [2023-08-24 06:44:10,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 06:44:10,339 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 06:44:10,340 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 06:44:10,340 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 06:44:10,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 06:44:10,342 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,343 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@517fbe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10, skipping insertion in model container [2023-08-24 06:44:10,343 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,375 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 06:44:10,638 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-08-24 06:44:10,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 06:44:10,681 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 06:44:10,695 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 06:44:10,697 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 06:44:10,711 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-24 06:44:10,715 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-08-24 06:44:10,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 06:44:10,760 INFO L206 MainTranslator]: Completed translation [2023-08-24 06:44:10,761 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10 WrapperNode [2023-08-24 06:44:10,761 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 06:44:10,762 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 06:44:10,762 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 06:44:10,762 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 06:44:10,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,800 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 193 [2023-08-24 06:44:10,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 06:44:10,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 06:44:10,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 06:44:10,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 06:44:10,806 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,809 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,809 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,819 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,821 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 06:44:10,821 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 06:44:10,822 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 06:44:10,822 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 06:44:10,822 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (1/1) ... [2023-08-24 06:44:10,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 06:44:10,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:10,856 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-08-24 06:44:10,860 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-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 06:44:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-24 06:44:10,882 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-24 06:44:10,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 06:44:10,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 06:44:10,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 06:44:10,883 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 06:44:10,977 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 06:44:10,978 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 06:44:11,232 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 06:44:11,237 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 06:44:11,238 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-24 06:44:11,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 06:44:11 BoogieIcfgContainer [2023-08-24 06:44:11,239 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 06:44:11,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 06:44:11,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 06:44:11,242 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 06:44:11,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 06:44:10" (1/3) ... [2023-08-24 06:44:11,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@129d2c28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 06:44:11, skipping insertion in model container [2023-08-24 06:44:11,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 06:44:10" (2/3) ... [2023-08-24 06:44:11,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@129d2c28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 06:44:11, skipping insertion in model container [2023-08-24 06:44:11,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 06:44:11" (3/3) ... [2023-08-24 06:44:11,244 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-08-24 06:44:11,258 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 06:44:11,258 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-24 06:44:11,258 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 06:44:11,327 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-24 06:44:11,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 193 transitions, 394 flow [2023-08-24 06:44:11,443 INFO L124 PetriNetUnfolderBase]: 45/265 cut-off events. [2023-08-24 06:44:11,444 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-24 06:44:11,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 265 events. 45/265 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 847 event pairs, 0 based on Foata normal form. 0/214 useless extension candidates. Maximal degree in co-relation 145. Up to 8 conditions per place. [2023-08-24 06:44:11,450 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 193 transitions, 394 flow [2023-08-24 06:44:11,456 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 188 transitions, 381 flow [2023-08-24 06:44:11,459 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 06:44:11,471 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 161 places, 188 transitions, 381 flow [2023-08-24 06:44:11,474 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 161 places, 188 transitions, 381 flow [2023-08-24 06:44:11,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 188 transitions, 381 flow [2023-08-24 06:44:11,513 INFO L124 PetriNetUnfolderBase]: 44/260 cut-off events. [2023-08-24 06:44:11,514 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 06:44:11,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 260 events. 44/260 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 811 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 145. Up to 8 conditions per place. [2023-08-24 06:44:11,522 INFO L119 LiptonReduction]: Number of co-enabled transitions 10608 [2023-08-24 06:44:13,793 INFO L134 LiptonReduction]: Checked pairs total: 16839 [2023-08-24 06:44:13,793 INFO L136 LiptonReduction]: Total number of compositions: 156 [2023-08-24 06:44:13,801 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 06:44:13,805 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=LoopsAndPotentialCycles, 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;@23e2ad90, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 06:44:13,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 06:44:13,808 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 06:44:13,808 INFO L124 PetriNetUnfolderBase]: 12/42 cut-off events. [2023-08-24 06:44:13,808 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 06:44:13,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:13,809 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-24 06:44:13,809 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:13,812 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:13,812 INFO L85 PathProgramCache]: Analyzing trace with hash 505591852, now seen corresponding path program 1 times [2023-08-24 06:44:13,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:13,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508117706] [2023-08-24 06:44:13,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:13,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:13,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:13,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:13,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508117706] [2023-08-24 06:44:13,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508117706] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 06:44:13,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 06:44:13,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 06:44:13,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400524667] [2023-08-24 06:44:13,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 06:44:13,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 06:44:13,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:14,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 06:44:14,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 06:44:14,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 349 [2023-08-24 06:44:14,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 66 transitions, 137 flow. Second operand has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:14,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 349 [2023-08-24 06:44:14,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:14,084 INFO L124 PetriNetUnfolderBase]: 300/656 cut-off events. [2023-08-24 06:44:14,084 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 06:44:14,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 656 events. 300/656 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3225 event pairs, 266 based on Foata normal form. 108/654 useless extension candidates. Maximal degree in co-relation 1194. Up to 588 conditions per place. [2023-08-24 06:44:14,086 INFO L140 encePairwiseOnDemand]: 325/349 looper letters, 20 selfloop transitions, 2 changer transitions 19/46 dead transitions. [2023-08-24 06:44:14,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 173 flow [2023-08-24 06:44:14,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 06:44:14,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 06:44:14,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2023-08-24 06:44:14,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.498567335243553 [2023-08-24 06:44:14,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 522 transitions. [2023-08-24 06:44:14,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 522 transitions. [2023-08-24 06:44:14,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:14,099 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 522 transitions. [2023-08-24 06:44:14,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 349.0) internal successors, (1396), 4 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 349.0) internal successors, (1396), 4 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,107 INFO L175 Difference]: Start difference. First operand has 45 places, 66 transitions, 137 flow. Second operand 3 states and 522 transitions. [2023-08-24 06:44:14,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 173 flow [2023-08-24 06:44:14,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 173 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 06:44:14,110 INFO L231 Difference]: Finished difference. Result has 48 places, 27 transitions, 69 flow [2023-08-24 06:44:14,112 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=349, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=48, PETRI_TRANSITIONS=27} [2023-08-24 06:44:14,114 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-08-24 06:44:14,114 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 27 transitions, 69 flow [2023-08-24 06:44:14,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:14,115 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:14,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 06:44:14,115 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:14,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:14,116 INFO L85 PathProgramCache]: Analyzing trace with hash -139929513, now seen corresponding path program 1 times [2023-08-24 06:44:14,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:14,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101666807] [2023-08-24 06:44:14,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:14,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:14,181 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:14,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101666807] [2023-08-24 06:44:14,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101666807] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:14,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318901288] [2023-08-24 06:44:14,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:14,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:14,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:14,185 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-08-24 06:44:14,256 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-08-24 06:44:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:14,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 06:44:14,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:14,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:14,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318901288] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:14,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:14,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 06:44:14,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314564799] [2023-08-24 06:44:14,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:14,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 06:44:14,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:14,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 06:44:14,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 06:44:14,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 349 [2023-08-24 06:44:14,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 27 transitions, 69 flow. Second operand has 7 states, 7 states have (on average 155.57142857142858) internal successors, (1089), 7 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:14,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 349 [2023-08-24 06:44:14,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:14,412 INFO L124 PetriNetUnfolderBase]: 47/128 cut-off events. [2023-08-24 06:44:14,412 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 06:44:14,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 128 events. 47/128 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 358 event pairs, 42 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 243. Up to 108 conditions per place. [2023-08-24 06:44:14,413 INFO L140 encePairwiseOnDemand]: 346/349 looper letters, 20 selfloop transitions, 5 changer transitions 0/30 dead transitions. [2023-08-24 06:44:14,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 30 transitions, 131 flow [2023-08-24 06:44:14,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 06:44:14,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 06:44:14,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 952 transitions. [2023-08-24 06:44:14,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45463228271251194 [2023-08-24 06:44:14,416 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 952 transitions. [2023-08-24 06:44:14,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 952 transitions. [2023-08-24 06:44:14,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:14,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 952 transitions. [2023-08-24 06:44:14,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 158.66666666666666) internal successors, (952), 6 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 349.0) internal successors, (2443), 7 states have internal predecessors, (2443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,426 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 349.0) internal successors, (2443), 7 states have internal predecessors, (2443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,426 INFO L175 Difference]: Start difference. First operand has 48 places, 27 transitions, 69 flow. Second operand 6 states and 952 transitions. [2023-08-24 06:44:14,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 30 transitions, 131 flow [2023-08-24 06:44:14,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 30 transitions, 127 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:14,431 INFO L231 Difference]: Finished difference. Result has 37 places, 30 transitions, 101 flow [2023-08-24 06:44:14,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=349, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=101, PETRI_PLACES=37, PETRI_TRANSITIONS=30} [2023-08-24 06:44:14,431 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -8 predicate places. [2023-08-24 06:44:14,431 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 30 transitions, 101 flow [2023-08-24 06:44:14,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 155.57142857142858) internal successors, (1089), 7 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:14,432 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-24 06:44:14,439 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-08-24 06:44:14,636 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-08-24 06:44:14,637 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:14,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:14,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1589570284, now seen corresponding path program 2 times [2023-08-24 06:44:14,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:14,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988899936] [2023-08-24 06:44:14,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:14,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:14,736 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:14,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988899936] [2023-08-24 06:44:14,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988899936] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:14,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353044220] [2023-08-24 06:44:14,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 06:44:14,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:14,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:14,740 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-08-24 06:44:14,741 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-08-24 06:44:14,797 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 06:44:14,797 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 06:44:14,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 06:44:14,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:14,811 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:14,853 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 06:44:14,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353044220] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:14,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:14,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 06:44:14,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436156169] [2023-08-24 06:44:14,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:14,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 06:44:14,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:14,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 06:44:14,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 06:44:14,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 349 [2023-08-24 06:44:14,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 30 transitions, 101 flow. Second operand has 13 states, 13 states have (on average 155.30769230769232) internal successors, (2019), 13 states have internal predecessors, (2019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:14,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 349 [2023-08-24 06:44:14,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:14,925 INFO L124 PetriNetUnfolderBase]: 47/134 cut-off events. [2023-08-24 06:44:14,925 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-08-24 06:44:14,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 134 events. 47/134 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 358 event pairs, 42 based on Foata normal form. 6/116 useless extension candidates. Maximal degree in co-relation 234. Up to 108 conditions per place. [2023-08-24 06:44:14,926 INFO L140 encePairwiseOnDemand]: 346/349 looper letters, 20 selfloop transitions, 11 changer transitions 0/36 dead transitions. [2023-08-24 06:44:14,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 36 transitions, 199 flow [2023-08-24 06:44:14,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 06:44:14,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 06:44:14,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1885 transitions. [2023-08-24 06:44:14,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45009551098376316 [2023-08-24 06:44:14,930 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1885 transitions. [2023-08-24 06:44:14,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1885 transitions. [2023-08-24 06:44:14,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:14,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1885 transitions. [2023-08-24 06:44:14,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 157.08333333333334) internal successors, (1885), 12 states have internal predecessors, (1885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 349.0) internal successors, (4537), 13 states have internal predecessors, (4537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,939 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 349.0) internal successors, (4537), 13 states have internal predecessors, (4537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,939 INFO L175 Difference]: Start difference. First operand has 37 places, 30 transitions, 101 flow. Second operand 12 states and 1885 transitions. [2023-08-24 06:44:14,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 36 transitions, 199 flow [2023-08-24 06:44:14,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 36 transitions, 185 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:14,942 INFO L231 Difference]: Finished difference. Result has 53 places, 36 transitions, 171 flow [2023-08-24 06:44:14,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=349, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=171, PETRI_PLACES=53, PETRI_TRANSITIONS=36} [2023-08-24 06:44:14,943 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 8 predicate places. [2023-08-24 06:44:14,943 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 36 transitions, 171 flow [2023-08-24 06:44:14,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 155.30769230769232) internal successors, (2019), 13 states have internal predecessors, (2019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:14,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:14,944 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-24 06:44:14,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-24 06:44:15,150 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-08-24 06:44:15,150 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:15,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:15,151 INFO L85 PathProgramCache]: Analyzing trace with hash -652451060, now seen corresponding path program 3 times [2023-08-24 06:44:15,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:15,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925789508] [2023-08-24 06:44:15,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:15,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:15,190 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 06:44:15,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:15,233 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 06:44:15,233 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 06:44:15,234 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 06:44:15,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 06:44:15,235 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-24 06:44:15,236 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 06:44:15,237 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 06:44:15,237 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 06:44:15,266 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 06:44:15,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,307 INFO L124 PetriNetUnfolderBase]: 75/432 cut-off events. [2023-08-24 06:44:15,307 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-24 06:44:15,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 432 events. 75/432 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1744 event pairs, 0 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 267. Up to 12 conditions per place. [2023-08-24 06:44:15,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,311 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,312 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 06:44:15,312 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,312 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 263 transitions, 544 flow [2023-08-24 06:44:15,340 INFO L124 PetriNetUnfolderBase]: 75/432 cut-off events. [2023-08-24 06:44:15,341 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-24 06:44:15,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 432 events. 75/432 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1744 event pairs, 0 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 267. Up to 12 conditions per place. [2023-08-24 06:44:15,355 INFO L119 LiptonReduction]: Number of co-enabled transitions 31960 [2023-08-24 06:44:17,982 INFO L134 LiptonReduction]: Checked pairs total: 54538 [2023-08-24 06:44:17,982 INFO L136 LiptonReduction]: Total number of compositions: 216 [2023-08-24 06:44:17,983 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 06:44:17,984 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=LoopsAndPotentialCycles, 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;@23e2ad90, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 06:44:17,984 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 06:44:17,989 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 06:44:17,989 INFO L124 PetriNetUnfolderBase]: 35/109 cut-off events. [2023-08-24 06:44:17,989 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 06:44:17,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:17,989 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-24 06:44:17,990 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:17,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:17,990 INFO L85 PathProgramCache]: Analyzing trace with hash -769066612, now seen corresponding path program 1 times [2023-08-24 06:44:17,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:17,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191480401] [2023-08-24 06:44:17,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:17,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:18,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:18,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191480401] [2023-08-24 06:44:18,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191480401] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 06:44:18,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 06:44:18,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 06:44:18,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412347611] [2023-08-24 06:44:18,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 06:44:18,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 06:44:18,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:18,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 06:44:18,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 06:44:18,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 479 [2023-08-24 06:44:18,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 100 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:18,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:18,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 479 [2023-08-24 06:44:18,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:18,853 INFO L124 PetriNetUnfolderBase]: 9849/15756 cut-off events. [2023-08-24 06:44:18,853 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-08-24 06:44:18,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30204 conditions, 15756 events. 9849/15756 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 104857 event pairs, 9112 based on Foata normal form. 2729/16053 useless extension candidates. Maximal degree in co-relation 12153. Up to 14349 conditions per place. [2023-08-24 06:44:18,885 INFO L140 encePairwiseOnDemand]: 445/479 looper letters, 36 selfloop transitions, 2 changer transitions 23/70 dead transitions. [2023-08-24 06:44:18,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 272 flow [2023-08-24 06:44:18,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 06:44:18,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 06:44:18,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 716 transitions. [2023-08-24 06:44:18,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49826026443980515 [2023-08-24 06:44:18,887 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 716 transitions. [2023-08-24 06:44:18,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 716 transitions. [2023-08-24 06:44:18,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:18,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 716 transitions. [2023-08-24 06:44:18,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.66666666666666) internal successors, (716), 3 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:18,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 479.0) internal successors, (1916), 4 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:18,891 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 479.0) internal successors, (1916), 4 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:18,891 INFO L175 Difference]: Start difference. First operand has 68 places, 100 transitions, 218 flow. Second operand 3 states and 716 transitions. [2023-08-24 06:44:18,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 272 flow [2023-08-24 06:44:18,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 06:44:18,894 INFO L231 Difference]: Finished difference. Result has 71 places, 47 transitions, 116 flow [2023-08-24 06:44:18,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=479, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=71, PETRI_TRANSITIONS=47} [2023-08-24 06:44:18,895 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2023-08-24 06:44:18,895 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 47 transitions, 116 flow [2023-08-24 06:44:18,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:18,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:18,896 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:18,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 06:44:18,896 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:18,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:18,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1677934398, now seen corresponding path program 1 times [2023-08-24 06:44:18,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:18,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576741108] [2023-08-24 06:44:18,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:18,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:18,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:18,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576741108] [2023-08-24 06:44:18,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576741108] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:18,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987916182] [2023-08-24 06:44:18,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:18,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:18,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:18,989 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-08-24 06:44:18,991 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-08-24 06:44:19,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:19,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 06:44:19,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:19,056 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:19,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:19,069 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:19,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987916182] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:19,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:19,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 06:44:19,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159652167] [2023-08-24 06:44:19,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:19,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 06:44:19,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:19,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 06:44:19,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 06:44:19,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 479 [2023-08-24 06:44:19,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 47 transitions, 116 flow. Second operand has 7 states, 7 states have (on average 210.71428571428572) internal successors, (1475), 7 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:19,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 479 [2023-08-24 06:44:19,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:19,255 INFO L124 PetriNetUnfolderBase]: 1738/2923 cut-off events. [2023-08-24 06:44:19,255 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-24 06:44:19,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5649 conditions, 2923 events. 1738/2923 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16064 event pairs, 1617 based on Foata normal form. 0/2391 useless extension candidates. Maximal degree in co-relation 5636. Up to 2647 conditions per place. [2023-08-24 06:44:19,266 INFO L140 encePairwiseOnDemand]: 476/479 looper letters, 36 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2023-08-24 06:44:19,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 210 flow [2023-08-24 06:44:19,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 06:44:19,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 06:44:19,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1298 transitions. [2023-08-24 06:44:19,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4516353514265832 [2023-08-24 06:44:19,268 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1298 transitions. [2023-08-24 06:44:19,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1298 transitions. [2023-08-24 06:44:19,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:19,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1298 transitions. [2023-08-24 06:44:19,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 216.33333333333334) internal successors, (1298), 6 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 479.0) internal successors, (3353), 7 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,274 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 479.0) internal successors, (3353), 7 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,274 INFO L175 Difference]: Start difference. First operand has 71 places, 47 transitions, 116 flow. Second operand 6 states and 1298 transitions. [2023-08-24 06:44:19,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 210 flow [2023-08-24 06:44:19,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 50 transitions, 204 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:19,275 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 146 flow [2023-08-24 06:44:19,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=479, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2023-08-24 06:44:19,276 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -10 predicate places. [2023-08-24 06:44:19,276 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 146 flow [2023-08-24 06:44:19,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 210.71428571428572) internal successors, (1475), 7 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:19,276 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-24 06:44:19,283 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-08-24 06:44:19,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:19,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:19,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:19,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1938024692, now seen corresponding path program 2 times [2023-08-24 06:44:19,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:19,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44843002] [2023-08-24 06:44:19,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:19,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:19,530 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:19,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:19,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44843002] [2023-08-24 06:44:19,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44843002] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:19,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709124215] [2023-08-24 06:44:19,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 06:44:19,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:19,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:19,532 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-08-24 06:44:19,533 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-08-24 06:44:19,594 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 06:44:19,594 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 06:44:19,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 06:44:19,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:19,606 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:19,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:19,646 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 06:44:19,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709124215] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:19,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:19,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 06:44:19,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480244079] [2023-08-24 06:44:19,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:19,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 06:44:19,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:19,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 06:44:19,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 06:44:19,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 479 [2023-08-24 06:44:19,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 146 flow. Second operand has 13 states, 13 states have (on average 210.3846153846154) internal successors, (2735), 13 states have internal predecessors, (2735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:19,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 479 [2023-08-24 06:44:19,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:19,852 INFO L124 PetriNetUnfolderBase]: 1738/2929 cut-off events. [2023-08-24 06:44:19,853 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-08-24 06:44:19,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5680 conditions, 2929 events. 1738/2929 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16080 event pairs, 1617 based on Foata normal form. 6/2404 useless extension candidates. Maximal degree in co-relation 5621. Up to 2647 conditions per place. [2023-08-24 06:44:19,866 INFO L140 encePairwiseOnDemand]: 476/479 looper letters, 36 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2023-08-24 06:44:19,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 56 transitions, 276 flow [2023-08-24 06:44:19,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 06:44:19,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 06:44:19,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2561 transitions. [2023-08-24 06:44:19,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44554627696590116 [2023-08-24 06:44:19,870 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2561 transitions. [2023-08-24 06:44:19,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2561 transitions. [2023-08-24 06:44:19,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:19,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2561 transitions. [2023-08-24 06:44:19,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 213.41666666666666) internal successors, (2561), 12 states have internal predecessors, (2561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 479.0) internal successors, (6227), 13 states have internal predecessors, (6227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,880 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 479.0) internal successors, (6227), 13 states have internal predecessors, (6227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,880 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 146 flow. Second operand 12 states and 2561 transitions. [2023-08-24 06:44:19,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 56 transitions, 276 flow [2023-08-24 06:44:19,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 56 transitions, 262 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:19,882 INFO L231 Difference]: Finished difference. Result has 74 places, 56 transitions, 216 flow [2023-08-24 06:44:19,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=479, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=216, PETRI_PLACES=74, PETRI_TRANSITIONS=56} [2023-08-24 06:44:19,883 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 6 predicate places. [2023-08-24 06:44:19,883 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 56 transitions, 216 flow [2023-08-24 06:44:19,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 210.3846153846154) internal successors, (2735), 13 states have internal predecessors, (2735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:19,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:19,885 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-24 06:44:19,891 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-08-24 06:44:20,090 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-08-24 06:44:20,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:20,091 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:20,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1988795212, now seen corresponding path program 3 times [2023-08-24 06:44:20,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:20,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556250415] [2023-08-24 06:44:20,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:20,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:20,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:20,105 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 06:44:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:20,117 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 06:44:20,117 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 06:44:20,117 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 06:44:20,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 06:44:20,117 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-24 06:44:20,118 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 06:44:20,118 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 06:44:20,118 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 06:44:20,144 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 06:44:20,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,210 INFO L124 PetriNetUnfolderBase]: 110/632 cut-off events. [2023-08-24 06:44:20,210 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-24 06:44:20,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 632 events. 110/632 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2794 event pairs, 1 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 440. Up to 16 conditions per place. [2023-08-24 06:44:20,216 INFO L82 GeneralOperation]: Start removeDead. Operand has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,221 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,221 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 06:44:20,221 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,221 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 333 transitions, 696 flow [2023-08-24 06:44:20,276 INFO L124 PetriNetUnfolderBase]: 110/632 cut-off events. [2023-08-24 06:44:20,276 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-24 06:44:20,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 632 events. 110/632 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2794 event pairs, 1 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 440. Up to 16 conditions per place. [2023-08-24 06:44:20,300 INFO L119 LiptonReduction]: Number of co-enabled transitions 62424 [2023-08-24 06:44:23,206 INFO L134 LiptonReduction]: Checked pairs total: 101187 [2023-08-24 06:44:23,206 INFO L136 LiptonReduction]: Total number of compositions: 267 [2023-08-24 06:44:23,207 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 06:44:23,207 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=LoopsAndPotentialCycles, 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;@23e2ad90, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 06:44:23,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 06:44:23,215 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 06:44:23,215 INFO L124 PetriNetUnfolderBase]: 58/176 cut-off events. [2023-08-24 06:44:23,215 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 06:44:23,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:23,215 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:23,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:23,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:23,215 INFO L85 PathProgramCache]: Analyzing trace with hash -337586761, now seen corresponding path program 1 times [2023-08-24 06:44:23,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:23,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458616128] [2023-08-24 06:44:23,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:23,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:23,232 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:23,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:23,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458616128] [2023-08-24 06:44:23,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458616128] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 06:44:23,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 06:44:23,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 06:44:23,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74224151] [2023-08-24 06:44:23,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 06:44:23,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 06:44:23,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:23,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 06:44:23,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 06:44:23,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 600 [2023-08-24 06:44:23,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 129 transitions, 288 flow. Second operand has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:23,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:23,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 600 [2023-08-24 06:44:23,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:41,178 INFO L124 PetriNetUnfolderBase]: 252661/348965 cut-off events. [2023-08-24 06:44:41,178 INFO L125 PetriNetUnfolderBase]: For 3589/3589 co-relation queries the response was YES. [2023-08-24 06:44:41,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681977 conditions, 348965 events. 252661/348965 cut-off events. For 3589/3589 co-relation queries the response was YES. Maximal size of possible extension queue 8439. Compared 2626064 event pairs, 240676 based on Foata normal form. 57687/354412 useless extension candidates. Maximal degree in co-relation 94389. Up to 330814 conditions per place. [2023-08-24 06:44:42,263 INFO L140 encePairwiseOnDemand]: 557/600 looper letters, 53 selfloop transitions, 2 changer transitions 24/90 dead transitions. [2023-08-24 06:44:42,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 360 flow [2023-08-24 06:44:42,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 06:44:42,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 06:44:42,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 908 transitions. [2023-08-24 06:44:42,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2023-08-24 06:44:42,266 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 908 transitions. [2023-08-24 06:44:42,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 908 transitions. [2023-08-24 06:44:42,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:42,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 908 transitions. [2023-08-24 06:44:42,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:42,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:42,270 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:42,270 INFO L175 Difference]: Start difference. First operand has 88 places, 129 transitions, 288 flow. Second operand 3 states and 908 transitions. [2023-08-24 06:44:42,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 360 flow [2023-08-24 06:44:42,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 90 transitions, 360 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 06:44:42,275 INFO L231 Difference]: Finished difference. Result has 91 places, 66 transitions, 163 flow [2023-08-24 06:44:42,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=163, PETRI_PLACES=91, PETRI_TRANSITIONS=66} [2023-08-24 06:44:42,276 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-08-24 06:44:42,276 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 66 transitions, 163 flow [2023-08-24 06:44:42,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:42,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:42,277 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:42,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 06:44:42,277 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:42,277 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:42,277 INFO L85 PathProgramCache]: Analyzing trace with hash -2043340593, now seen corresponding path program 1 times [2023-08-24 06:44:42,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:42,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094957925] [2023-08-24 06:44:42,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:42,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:42,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:42,307 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:42,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:42,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094957925] [2023-08-24 06:44:42,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094957925] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:42,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671119708] [2023-08-24 06:44:42,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:42,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:42,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:42,310 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-08-24 06:44:42,312 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-08-24 06:44:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:42,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 06:44:42,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:42,393 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:42,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:42,406 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:42,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671119708] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:42,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:42,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 06:44:42,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831193836] [2023-08-24 06:44:42,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:42,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 06:44:42,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:42,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 06:44:42,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 06:44:42,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 600 [2023-08-24 06:44:42,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 66 transitions, 163 flow. Second operand has 7 states, 7 states have (on average 265.85714285714283) internal successors, (1861), 7 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:42,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:42,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 600 [2023-08-24 06:44:42,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:45,645 INFO L124 PetriNetUnfolderBase]: 46210/64953 cut-off events. [2023-08-24 06:44:45,646 INFO L125 PetriNetUnfolderBase]: For 1816/1816 co-relation queries the response was YES. [2023-08-24 06:44:45,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127740 conditions, 64953 events. 46210/64953 cut-off events. For 1816/1816 co-relation queries the response was YES. Maximal size of possible extension queue 1958. Compared 432369 event pairs, 43965 based on Foata normal form. 0/53862 useless extension candidates. Maximal degree in co-relation 127726. Up to 61443 conditions per place. [2023-08-24 06:44:45,871 INFO L140 encePairwiseOnDemand]: 597/600 looper letters, 53 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2023-08-24 06:44:45,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 69 transitions, 291 flow [2023-08-24 06:44:45,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 06:44:45,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 06:44:45,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1645 transitions. [2023-08-24 06:44:45,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45694444444444443 [2023-08-24 06:44:45,875 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1645 transitions. [2023-08-24 06:44:45,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1645 transitions. [2023-08-24 06:44:45,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:45,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1645 transitions. [2023-08-24 06:44:45,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 274.1666666666667) internal successors, (1645), 6 states have internal predecessors, (1645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:45,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:45,893 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:45,893 INFO L175 Difference]: Start difference. First operand has 91 places, 66 transitions, 163 flow. Second operand 6 states and 1645 transitions. [2023-08-24 06:44:45,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 69 transitions, 291 flow [2023-08-24 06:44:45,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 69 transitions, 281 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:45,896 INFO L231 Difference]: Finished difference. Result has 78 places, 69 transitions, 189 flow [2023-08-24 06:44:45,896 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=189, PETRI_PLACES=78, PETRI_TRANSITIONS=69} [2023-08-24 06:44:45,898 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -10 predicate places. [2023-08-24 06:44:45,898 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 69 transitions, 189 flow [2023-08-24 06:44:45,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 265.85714285714283) internal successors, (1861), 7 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:45,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:45,899 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:45,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-24 06:44:46,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-24 06:44:46,103 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:46,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:46,104 INFO L85 PathProgramCache]: Analyzing trace with hash 6609847, now seen corresponding path program 2 times [2023-08-24 06:44:46,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:46,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000395271] [2023-08-24 06:44:46,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:46,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:46,153 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:46,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:46,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000395271] [2023-08-24 06:44:46,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000395271] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 06:44:46,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451602527] [2023-08-24 06:44:46,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 06:44:46,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:46,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 06:44:46,155 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-08-24 06:44:46,157 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-08-24 06:44:46,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 06:44:46,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 06:44:46,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 06:44:46,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 06:44:46,250 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:46,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 06:44:46,289 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-24 06:44:46,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451602527] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 06:44:46,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 06:44:46,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 06:44:46,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179512349] [2023-08-24 06:44:46,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 06:44:46,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 06:44:46,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:46,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 06:44:46,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 06:44:46,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 600 [2023-08-24 06:44:46,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 69 transitions, 189 flow. Second operand has 13 states, 13 states have (on average 265.46153846153845) internal successors, (3451), 13 states have internal predecessors, (3451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:46,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:46,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 600 [2023-08-24 06:44:46,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 06:44:49,958 INFO L124 PetriNetUnfolderBase]: 46210/64959 cut-off events. [2023-08-24 06:44:49,958 INFO L125 PetriNetUnfolderBase]: For 822/822 co-relation queries the response was YES. [2023-08-24 06:44:50,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127353 conditions, 64959 events. 46210/64959 cut-off events. For 822/822 co-relation queries the response was YES. Maximal size of possible extension queue 1958. Compared 432325 event pairs, 43965 based on Foata normal form. 6/53875 useless extension candidates. Maximal degree in co-relation 127293. Up to 61443 conditions per place. [2023-08-24 06:44:50,212 INFO L140 encePairwiseOnDemand]: 597/600 looper letters, 53 selfloop transitions, 11 changer transitions 0/75 dead transitions. [2023-08-24 06:44:50,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 75 transitions, 353 flow [2023-08-24 06:44:50,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 06:44:50,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 06:44:50,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3238 transitions. [2023-08-24 06:44:50,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44972222222222225 [2023-08-24 06:44:50,219 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3238 transitions. [2023-08-24 06:44:50,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3238 transitions. [2023-08-24 06:44:50,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 06:44:50,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3238 transitions. [2023-08-24 06:44:50,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 269.8333333333333) internal successors, (3238), 12 states have internal predecessors, (3238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:50,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 600.0) internal successors, (7800), 13 states have internal predecessors, (7800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:50,231 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 600.0) internal successors, (7800), 13 states have internal predecessors, (7800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:50,231 INFO L175 Difference]: Start difference. First operand has 78 places, 69 transitions, 189 flow. Second operand 12 states and 3238 transitions. [2023-08-24 06:44:50,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 75 transitions, 353 flow [2023-08-24 06:44:50,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 75 transitions, 339 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-24 06:44:50,235 INFO L231 Difference]: Finished difference. Result has 94 places, 75 transitions, 259 flow [2023-08-24 06:44:50,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=259, PETRI_PLACES=94, PETRI_TRANSITIONS=75} [2023-08-24 06:44:50,236 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 6 predicate places. [2023-08-24 06:44:50,236 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 75 transitions, 259 flow [2023-08-24 06:44:50,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 265.46153846153845) internal successors, (3451), 13 states have internal predecessors, (3451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:50,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:50,237 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:50,243 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-08-24 06:44:50,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 06:44:50,441 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:50,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:50,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1089160375, now seen corresponding path program 3 times [2023-08-24 06:44:50,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:50,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913934199] [2023-08-24 06:44:50,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:50,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:50,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:50,477 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 06:44:50,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 06:44:50,509 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 06:44:50,509 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 06:44:50,509 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 06:44:50,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 06:44:50,509 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-24 06:44:50,510 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 06:44:50,510 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 06:44:50,510 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 06:44:50,534 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 06:44:50,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,624 INFO L124 PetriNetUnfolderBase]: 157/900 cut-off events. [2023-08-24 06:44:50,624 INFO L125 PetriNetUnfolderBase]: For 48/52 co-relation queries the response was YES. [2023-08-24 06:44:50,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 955 conditions, 900 events. 157/900 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4280 event pairs, 6 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 652. Up to 32 conditions per place. [2023-08-24 06:44:50,636 INFO L82 GeneralOperation]: Start removeDead. Operand has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,641 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,641 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 06:44:50,641 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,641 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 403 transitions, 850 flow [2023-08-24 06:44:50,725 INFO L124 PetriNetUnfolderBase]: 157/900 cut-off events. [2023-08-24 06:44:50,726 INFO L125 PetriNetUnfolderBase]: For 48/52 co-relation queries the response was YES. [2023-08-24 06:44:50,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 955 conditions, 900 events. 157/900 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4280 event pairs, 6 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 652. Up to 32 conditions per place. [2023-08-24 06:44:50,767 INFO L119 LiptonReduction]: Number of co-enabled transitions 102544 [2023-08-24 06:44:53,988 INFO L134 LiptonReduction]: Checked pairs total: 183968 [2023-08-24 06:44:53,988 INFO L136 LiptonReduction]: Total number of compositions: 328 [2023-08-24 06:44:53,989 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 06:44:53,989 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=LoopsAndPotentialCycles, 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;@23e2ad90, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 06:44:53,989 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 06:44:54,000 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 06:44:54,000 INFO L124 PetriNetUnfolderBase]: 81/243 cut-off events. [2023-08-24 06:44:54,000 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-24 06:44:54,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 06:44:54,000 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 06:44:54,000 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 06:44:54,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 06:44:54,000 INFO L85 PathProgramCache]: Analyzing trace with hash 2119415548, now seen corresponding path program 1 times [2023-08-24 06:44:54,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 06:44:54,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351866388] [2023-08-24 06:44:54,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 06:44:54,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 06:44:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 06:44:54,020 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-08-24 06:44:54,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 06:44:54,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351866388] [2023-08-24 06:44:54,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351866388] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 06:44:54,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 06:44:54,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 06:44:54,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011639751] [2023-08-24 06:44:54,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 06:44:54,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 06:44:54,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 06:44:54,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 06:44:54,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 06:44:54,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 731 [2023-08-24 06:44:54,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 160 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 321.6666666666667) internal successors, (965), 3 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 06:44:54,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 06:44:54,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 731 [2023-08-24 06:44:54,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand