/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 PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 12:40:06,144 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 12:40:06,229 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 12:40:06,233 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 12:40:06,233 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 12:40:06,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 12:40:06,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 12:40:06,264 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 12:40:06,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 12:40:06,268 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 12:40:06,269 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 12:40:06,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 12:40:06,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 12:40:06,270 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 12:40:06,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 12:40:06,271 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 12:40:06,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 12:40:06,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 12:40:06,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 12:40:06,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 12:40:06,272 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 12:40:06,273 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 12:40:06,273 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 12:40:06,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 12:40:06,274 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 12:40:06,274 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 12:40:06,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 12:40:06,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:40:06,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 12:40:06,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 12:40:06,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 12:40:06,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 12:40:06,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 12:40:06,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 12:40:06,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 12:40:06,277 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 -> PROGRAM_FIRST [2023-08-24 12:40:06,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 12:40:06,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 12:40:06,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 12:40:06,649 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 12:40:06,651 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 12:40:06,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-24 12:40:07,894 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 12:40:08,186 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 12:40:08,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-24 12:40:08,204 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3109e9bc/22e0e52e0bf24fe885cc906c96764675/FLAG373a104fe [2023-08-24 12:40:08,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3109e9bc/22e0e52e0bf24fe885cc906c96764675 [2023-08-24 12:40:08,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 12:40:08,226 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 12:40:08,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 12:40:08,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 12:40:08,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 12:40:08,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18606aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08, skipping insertion in model container [2023-08-24 12:40:08,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,284 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 12:40:08,608 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_21-deref_read_racing.i[30176,30189] [2023-08-24 12:40:08,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:40:08,642 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 12:40:08,672 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:40:08,673 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:40:08,688 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_21-deref_read_racing.i[30176,30189] [2023-08-24 12:40:08,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:40:08,747 INFO L206 MainTranslator]: Completed translation [2023-08-24 12:40:08,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08 WrapperNode [2023-08-24 12:40:08,750 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 12:40:08,751 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 12:40:08,751 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 12:40:08,751 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 12:40:08,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,785 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,810 INFO L138 Inliner]: procedures = 170, calls = 35, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 66 [2023-08-24 12:40:08,810 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 12:40:08,811 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 12:40:08,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 12:40:08,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 12:40:08,819 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,826 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,827 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,848 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 12:40:08,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 12:40:08,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 12:40:08,851 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 12:40:08,851 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (1/1) ... [2023-08-24 12:40:08,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:40:08,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:08,885 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 12:40:08,895 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 12:40:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 12:40:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 12:40:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 12:40:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 12:40:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 12:40:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-24 12:40:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-24 12:40:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 12:40:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 12:40:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 12:40:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 12:40:08,929 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 12:40:09,071 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 12:40:09,072 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 12:40:09,269 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 12:40:09,276 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 12:40:09,276 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-08-24 12:40:09,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:40:09 BoogieIcfgContainer [2023-08-24 12:40:09,278 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 12:40:09,280 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 12:40:09,280 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 12:40:09,283 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 12:40:09,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:40:08" (1/3) ... [2023-08-24 12:40:09,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26796d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:40:09, skipping insertion in model container [2023-08-24 12:40:09,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:40:08" (2/3) ... [2023-08-24 12:40:09,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26796d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:40:09, skipping insertion in model container [2023-08-24 12:40:09,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:40:09" (3/3) ... [2023-08-24 12:40:09,286 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_21-deref_read_racing.i [2023-08-24 12:40:09,301 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 12:40:09,301 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 12:40:09,302 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 12:40:09,389 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 12:40:09,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,495 INFO L124 PetriNetUnfolderBase]: 14/127 cut-off events. [2023-08-24 12:40:09,495 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:09,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 127 events. 14/127 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 274 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-08-24 12:40:09,500 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,504 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,507 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:09,515 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,517 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:09,541 INFO L124 PetriNetUnfolderBase]: 14/127 cut-off events. [2023-08-24 12:40:09,542 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:09,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 127 events. 14/127 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 274 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-08-24 12:40:09,544 INFO L119 LiptonReduction]: Number of co-enabled transitions 2240 [2023-08-24 12:40:12,316 INFO L134 LiptonReduction]: Checked pairs total: 3958 [2023-08-24 12:40:12,316 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-24 12:40:12,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:40:12,332 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:12,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:12,335 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:12,335 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:40:12,335 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:12,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:12,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:40:12,337 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:12,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:12,341 INFO L85 PathProgramCache]: Analyzing trace with hash 11831655, now seen corresponding path program 1 times [2023-08-24 12:40:12,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:12,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46018474] [2023-08-24 12:40:12,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:12,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:12,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:12,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:12,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46018474] [2023-08-24 12:40:12,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46018474] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:40:12,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:40:12,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:40:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786291889] [2023-08-24 12:40:12,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:40:12,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:40:12,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:12,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:40:12,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:40:12,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 181 [2023-08-24 12:40:12,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 29 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 12:40:12,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:12,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 181 [2023-08-24 12:40:12,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:12,699 INFO L124 PetriNetUnfolderBase]: 63/157 cut-off events. [2023-08-24 12:40:12,699 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:12,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317 conditions, 157 events. 63/157 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 616 event pairs, 0 based on Foata normal form. 16/153 useless extension candidates. Maximal degree in co-relation 286. Up to 134 conditions per place. [2023-08-24 12:40:12,702 INFO L140 encePairwiseOnDemand]: 170/181 looper letters, 23 selfloop transitions, 2 changer transitions 4/31 dead transitions. [2023-08-24 12:40:12,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 31 transitions, 123 flow [2023-08-24 12:40:12,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:40:12,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:40:12,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2023-08-24 12:40:12,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5101289134438306 [2023-08-24 12:40:12,719 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 277 transitions. [2023-08-24 12:40:12,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 277 transitions. [2023-08-24 12:40:12,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:12,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 277 transitions. [2023-08-24 12:40:12,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 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 12:40:12,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:12,729 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:12,731 INFO L175 Difference]: Start difference. First operand has 24 places, 29 transitions, 63 flow. Second operand 3 states and 277 transitions. [2023-08-24 12:40:12,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 31 transitions, 123 flow [2023-08-24 12:40:12,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 123 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:40:12,735 INFO L231 Difference]: Finished difference. Result has 27 places, 18 transitions, 47 flow [2023-08-24 12:40:12,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=47, PETRI_PLACES=27, PETRI_TRANSITIONS=18} [2023-08-24 12:40:12,739 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 3 predicate places. [2023-08-24 12:40:12,740 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 18 transitions, 47 flow [2023-08-24 12:40:12,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 12:40:12,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:12,740 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:12,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 12:40:12,741 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:12,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:12,741 INFO L85 PathProgramCache]: Analyzing trace with hash -73363710, now seen corresponding path program 1 times [2023-08-24 12:40:12,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:12,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752777409] [2023-08-24 12:40:12,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:12,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:12,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:12,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:12,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752777409] [2023-08-24 12:40:12,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752777409] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:40:12,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802888825] [2023-08-24 12:40:12,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:12,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:12,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:12,822 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 12:40:12,857 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 12:40:12,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:12,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:40:12,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:40:12,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:12,967 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:40:12,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:12,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802888825] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:40:12,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:40:12,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:40:12,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562436013] [2023-08-24 12:40:13,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:40:13,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:40:13,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:13,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:40:13,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:40:13,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 181 [2023-08-24 12:40:13,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 18 transitions, 47 flow. Second operand has 7 states, 7 states have (on average 80.28571428571429) internal successors, (562), 7 states have internal predecessors, (562), 0 states have call successors, (0), 0 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 12:40:13,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:13,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 181 [2023-08-24 12:40:13,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:13,052 INFO L124 PetriNetUnfolderBase]: 18/52 cut-off events. [2023-08-24 12:40:13,052 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-24 12:40:13,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 52 events. 18/52 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 97 event pairs, 0 based on Foata normal form. 10/62 useless extension candidates. Maximal degree in co-relation 116. Up to 38 conditions per place. [2023-08-24 12:40:13,054 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions. [2023-08-24 12:40:13,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 105 flow [2023-08-24 12:40:13,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 12:40:13,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 12:40:13,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 336 transitions. [2023-08-24 12:40:13,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46408839779005523 [2023-08-24 12:40:13,060 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 336 transitions. [2023-08-24 12:40:13,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 336 transitions. [2023-08-24 12:40:13,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:13,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 336 transitions. [2023-08-24 12:40:13,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 0 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 12:40:13,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 0 states have call successors, (0), 0 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 12:40:13,068 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 0 states have call successors, (0), 0 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 12:40:13,070 INFO L175 Difference]: Start difference. First operand has 27 places, 18 transitions, 47 flow. Second operand 4 states and 336 transitions. [2023-08-24 12:40:13,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 105 flow [2023-08-24 12:40:13,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 12:40:13,071 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-08-24 12:40:13,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=33, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=21, PETRI_TRANSITIONS=0} [2023-08-24 12:40:13,072 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-24 12:40:13,072 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-08-24 12:40:13,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 80.28571428571429) internal successors, (562), 7 states have internal predecessors, (562), 0 states have call successors, (0), 0 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 12:40:13,075 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:40:13,086 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 12:40:13,275 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 12:40:13,276 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:40:13,278 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:40:13,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,293 INFO L124 PetriNetUnfolderBase]: 14/127 cut-off events. [2023-08-24 12:40:13,293 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:13,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 127 events. 14/127 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 274 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-08-24 12:40:13,294 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,295 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,295 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:13,295 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,295 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 98 transitions, 201 flow [2023-08-24 12:40:13,310 INFO L124 PetriNetUnfolderBase]: 14/127 cut-off events. [2023-08-24 12:40:13,311 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:13,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 127 events. 14/127 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 274 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-08-24 12:40:13,312 INFO L119 LiptonReduction]: Number of co-enabled transitions 2240 [2023-08-24 12:40:15,706 INFO L134 LiptonReduction]: Checked pairs total: 4021 [2023-08-24 12:40:15,706 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-24 12:40:15,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:40:15,709 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:15,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:15,711 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:15,711 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2023-08-24 12:40:15,712 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:15,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:15,712 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 12:40:15,712 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:40:15,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:15,720 INFO L85 PathProgramCache]: Analyzing trace with hash 935802002, now seen corresponding path program 1 times [2023-08-24 12:40:15,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:15,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708304334] [2023-08-24 12:40:15,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:15,761 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:40:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:15,792 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:40:15,792 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:40:15,792 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:40:15,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 12:40:15,793 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:40:15,793 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:40:15,794 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:40:15,794 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 12:40:15,812 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 12:40:15,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,845 INFO L124 PetriNetUnfolderBase]: 24/194 cut-off events. [2023-08-24 12:40:15,846 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 12:40:15,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 194 events. 24/194 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 514 event pairs, 0 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 128. Up to 6 conditions per place. [2023-08-24 12:40:15,847 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,849 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,849 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:15,849 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,850 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:15,868 INFO L124 PetriNetUnfolderBase]: 24/194 cut-off events. [2023-08-24 12:40:15,869 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 12:40:15,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 194 events. 24/194 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 514 event pairs, 0 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 128. Up to 6 conditions per place. [2023-08-24 12:40:15,875 INFO L119 LiptonReduction]: Number of co-enabled transitions 6592 [2023-08-24 12:40:18,484 INFO L134 LiptonReduction]: Checked pairs total: 13227 [2023-08-24 12:40:18,485 INFO L136 LiptonReduction]: Total number of compositions: 103 [2023-08-24 12:40:18,487 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:40:18,488 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:18,488 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:18,489 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:18,490 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:40:18,490 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:18,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:18,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:40:18,490 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:18,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:18,491 INFO L85 PathProgramCache]: Analyzing trace with hash 22607139, now seen corresponding path program 1 times [2023-08-24 12:40:18,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:18,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15278621] [2023-08-24 12:40:18,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:18,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:18,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:18,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:18,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15278621] [2023-08-24 12:40:18,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15278621] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:40:18,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:40:18,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:40:18,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240239295] [2023-08-24 12:40:18,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:40:18,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:40:18,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:18,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:40:18,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:40:18,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 234 [2023-08-24 12:40:18,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 48 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 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 12:40:18,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:18,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 234 [2023-08-24 12:40:18,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:18,766 INFO L124 PetriNetUnfolderBase]: 1271/2180 cut-off events. [2023-08-24 12:40:18,767 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2023-08-24 12:40:18,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4295 conditions, 2180 events. 1271/2180 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 11449 event pairs, 1184 based on Foata normal form. 320/2279 useless extension candidates. Maximal degree in co-relation 3095. Up to 2062 conditions per place. [2023-08-24 12:40:18,776 INFO L140 encePairwiseOnDemand]: 217/234 looper letters, 34 selfloop transitions, 2 changer transitions 3/45 dead transitions. [2023-08-24 12:40:18,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 45 transitions, 178 flow [2023-08-24 12:40:18,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:40:18,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:40:18,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-24 12:40:18,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5284900284900285 [2023-08-24 12:40:18,778 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-24 12:40:18,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-24 12:40:18,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:18,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-24 12:40:18,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 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 12:40:18,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 234.0) internal successors, (936), 4 states have internal predecessors, (936), 0 states have call successors, (0), 0 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 12:40:18,781 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 234.0) internal successors, (936), 4 states have internal predecessors, (936), 0 states have call successors, (0), 0 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 12:40:18,781 INFO L175 Difference]: Start difference. First operand has 39 places, 48 transitions, 108 flow. Second operand 3 states and 371 transitions. [2023-08-24 12:40:18,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 45 transitions, 178 flow [2023-08-24 12:40:18,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 45 transitions, 176 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-24 12:40:18,783 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 82 flow [2023-08-24 12:40:18,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-08-24 12:40:18,784 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2023-08-24 12:40:18,784 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 82 flow [2023-08-24 12:40:18,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 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 12:40:18,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:18,785 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:18,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 12:40:18,785 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:18,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:18,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1615914441, now seen corresponding path program 1 times [2023-08-24 12:40:18,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:18,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790594823] [2023-08-24 12:40:18,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:18,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:18,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:18,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:18,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790594823] [2023-08-24 12:40:18,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790594823] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:40:18,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14888941] [2023-08-24 12:40:18,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:18,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:18,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:18,826 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 12:40:18,857 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 12:40:18,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:18,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:40:18,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:40:18,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:18,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:40:18,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:18,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14888941] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:40:18,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:40:18,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:40:18,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317252625] [2023-08-24 12:40:18,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:40:18,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:40:18,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:18,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:40:18,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:40:18,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 234 [2023-08-24 12:40:18,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 106.28571428571429) internal successors, (744), 7 states have internal predecessors, (744), 0 states have call successors, (0), 0 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 12:40:18,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:18,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 234 [2023-08-24 12:40:18,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:19,118 INFO L124 PetriNetUnfolderBase]: 421/766 cut-off events. [2023-08-24 12:40:19,118 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:40:19,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 766 events. 421/766 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3559 event pairs, 0 based on Foata normal form. 100/866 useless extension candidates. Maximal degree in co-relation 164. Up to 502 conditions per place. [2023-08-24 12:40:19,120 INFO L140 encePairwiseOnDemand]: 231/234 looper letters, 0 selfloop transitions, 0 changer transitions 57/57 dead transitions. [2023-08-24 12:40:19,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 57 transitions, 232 flow [2023-08-24 12:40:19,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 12:40:19,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 12:40:19,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 573 transitions. [2023-08-24 12:40:19,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4897435897435897 [2023-08-24 12:40:19,123 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 573 transitions. [2023-08-24 12:40:19,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 573 transitions. [2023-08-24 12:40:19,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:19,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 573 transitions. [2023-08-24 12:40:19,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 0 states have call successors, (0), 0 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 12:40:19,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 0 states have call successors, (0), 0 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 12:40:19,128 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 0 states have call successors, (0), 0 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 12:40:19,128 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 82 flow. Second operand 5 states and 573 transitions. [2023-08-24 12:40:19,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 57 transitions, 232 flow [2023-08-24 12:40:19,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 57 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:40:19,130 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-08-24 12:40:19,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=39, PETRI_TRANSITIONS=0} [2023-08-24 12:40:19,131 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2023-08-24 12:40:19,131 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-08-24 12:40:19,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 106.28571428571429) internal successors, (744), 7 states have internal predecessors, (744), 0 states have call successors, (0), 0 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 12:40:19,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:40:19,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 12:40:19,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:19,338 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:40:19,338 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:40:19,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,359 INFO L124 PetriNetUnfolderBase]: 24/194 cut-off events. [2023-08-24 12:40:19,360 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 12:40:19,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 194 events. 24/194 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 514 event pairs, 0 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 128. Up to 6 conditions per place. [2023-08-24 12:40:19,361 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,362 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,363 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:19,363 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,363 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 131 transitions, 274 flow [2023-08-24 12:40:19,382 INFO L124 PetriNetUnfolderBase]: 24/194 cut-off events. [2023-08-24 12:40:19,382 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 12:40:19,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 194 events. 24/194 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 514 event pairs, 0 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 128. Up to 6 conditions per place. [2023-08-24 12:40:19,387 INFO L119 LiptonReduction]: Number of co-enabled transitions 6592 [2023-08-24 12:40:21,861 INFO L134 LiptonReduction]: Checked pairs total: 13399 [2023-08-24 12:40:21,861 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-24 12:40:21,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:40:21,864 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:21,864 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:21,868 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:21,868 INFO L124 PetriNetUnfolderBase]: 12/51 cut-off events. [2023-08-24 12:40:21,868 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 12:40:21,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:21,868 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 12:40:21,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:40:21,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:21,869 INFO L85 PathProgramCache]: Analyzing trace with hash 665753393, now seen corresponding path program 1 times [2023-08-24 12:40:21,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:21,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840309272] [2023-08-24 12:40:21,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:21,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:21,882 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:40:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:21,896 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:40:21,896 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:40:21,897 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:40:21,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 12:40:21,897 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:40:21,897 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:40:21,898 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:40:21,898 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 12:40:21,912 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 12:40:21,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,934 INFO L124 PetriNetUnfolderBase]: 34/261 cut-off events. [2023-08-24 12:40:21,935 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 12:40:21,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 261 events. 34/261 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 759 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 198. Up to 8 conditions per place. [2023-08-24 12:40:21,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,939 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,939 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:21,939 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,939 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:21,960 INFO L124 PetriNetUnfolderBase]: 34/261 cut-off events. [2023-08-24 12:40:21,960 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 12:40:21,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 261 events. 34/261 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 759 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 198. Up to 8 conditions per place. [2023-08-24 12:40:21,971 INFO L119 LiptonReduction]: Number of co-enabled transitions 13056 [2023-08-24 12:40:24,470 INFO L134 LiptonReduction]: Checked pairs total: 27613 [2023-08-24 12:40:24,470 INFO L136 LiptonReduction]: Total number of compositions: 121 [2023-08-24 12:40:24,472 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:40:24,472 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:24,472 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:24,474 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:24,474 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:40:24,474 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:24,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:24,474 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:40:24,475 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:24,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:24,475 INFO L85 PathProgramCache]: Analyzing trace with hash 35534064, now seen corresponding path program 1 times [2023-08-24 12:40:24,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:24,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107891518] [2023-08-24 12:40:24,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:24,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:24,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:24,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:24,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107891518] [2023-08-24 12:40:24,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107891518] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:40:24,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:40:24,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:40:24,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32420278] [2023-08-24 12:40:24,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:40:24,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:40:24,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:24,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:40:24,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:40:24,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 285 [2023-08-24 12:40:24,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 66 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 0 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 12:40:24,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:24,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 285 [2023-08-24 12:40:24,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:26,699 INFO L124 PetriNetUnfolderBase]: 17895/26811 cut-off events. [2023-08-24 12:40:26,699 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES. [2023-08-24 12:40:26,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52455 conditions, 26811 events. 17895/26811 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 755. Compared 178088 event pairs, 11439 based on Foata normal form. 4496/29263 useless extension candidates. Maximal degree in co-relation 4391. Up to 25159 conditions per place. [2023-08-24 12:40:26,838 INFO L140 encePairwiseOnDemand]: 262/285 looper letters, 42 selfloop transitions, 2 changer transitions 3/56 dead transitions. [2023-08-24 12:40:26,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 225 flow [2023-08-24 12:40:26,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:40:26,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:40:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2023-08-24 12:40:26,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5415204678362573 [2023-08-24 12:40:26,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 463 transitions. [2023-08-24 12:40:26,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 463 transitions. [2023-08-24 12:40:26,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:26,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 463 transitions. [2023-08-24 12:40:26,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 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 12:40:26,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 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 12:40:26,845 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 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 12:40:26,845 INFO L175 Difference]: Start difference. First operand has 53 places, 66 transitions, 153 flow. Second operand 3 states and 463 transitions. [2023-08-24 12:40:26,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 225 flow [2023-08-24 12:40:26,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 56 transitions, 219 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-24 12:40:26,849 INFO L231 Difference]: Finished difference. Result has 56 places, 44 transitions, 111 flow [2023-08-24 12:40:26,849 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=56, PETRI_TRANSITIONS=44} [2023-08-24 12:40:26,851 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2023-08-24 12:40:26,851 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 44 transitions, 111 flow [2023-08-24 12:40:26,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 0 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 12:40:26,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:26,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:26,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 12:40:26,853 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:26,853 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:26,853 INFO L85 PathProgramCache]: Analyzing trace with hash -853637992, now seen corresponding path program 1 times [2023-08-24 12:40:26,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:26,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378237618] [2023-08-24 12:40:26,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:26,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:26,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:26,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378237618] [2023-08-24 12:40:26,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378237618] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:40:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352502726] [2023-08-24 12:40:26,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:26,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:26,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:26,905 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 12:40:26,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 12:40:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:26,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:40:26,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:40:26,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:26,993 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:40:27,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:27,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352502726] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:40:27,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:40:27,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:40:27,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683484684] [2023-08-24 12:40:27,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:40:27,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:40:27,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:27,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:40:27,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:40:27,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 285 [2023-08-24 12:40:27,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 44 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 132.28571428571428) internal successors, (926), 7 states have internal predecessors, (926), 0 states have call successors, (0), 0 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 12:40:27,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:27,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 285 [2023-08-24 12:40:27,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:27,826 INFO L124 PetriNetUnfolderBase]: 6205/9317 cut-off events. [2023-08-24 12:40:27,826 INFO L125 PetriNetUnfolderBase]: For 1027/1027 co-relation queries the response was YES. [2023-08-24 12:40:27,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19476 conditions, 9317 events. 6205/9317 cut-off events. For 1027/1027 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 54961 event pairs, 77 based on Foata normal form. 909/10225 useless extension candidates. Maximal degree in co-relation 17182. Up to 5958 conditions per place. [2023-08-24 12:40:27,850 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 0 selfloop transitions, 0 changer transitions 95/95 dead transitions. [2023-08-24 12:40:27,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 95 transitions, 385 flow [2023-08-24 12:40:27,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:40:27,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:40:27,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 869 transitions. [2023-08-24 12:40:27,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.508187134502924 [2023-08-24 12:40:27,853 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 869 transitions. [2023-08-24 12:40:27,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 869 transitions. [2023-08-24 12:40:27,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:27,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 869 transitions. [2023-08-24 12:40:27,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 144.83333333333334) internal successors, (869), 6 states have internal predecessors, (869), 0 states have call successors, (0), 0 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 12:40:27,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 285.0) internal successors, (1995), 7 states have internal predecessors, (1995), 0 states have call successors, (0), 0 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 12:40:27,859 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 285.0) internal successors, (1995), 7 states have internal predecessors, (1995), 0 states have call successors, (0), 0 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 12:40:27,859 INFO L175 Difference]: Start difference. First operand has 56 places, 44 transitions, 111 flow. Second operand 6 states and 869 transitions. [2023-08-24 12:40:27,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 95 transitions, 385 flow [2023-08-24 12:40:27,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 95 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:40:27,861 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-08-24 12:40:27,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=54, PETRI_TRANSITIONS=0} [2023-08-24 12:40:27,862 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 1 predicate places. [2023-08-24 12:40:27,862 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-08-24 12:40:27,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 132.28571428571428) internal successors, (926), 7 states have internal predecessors, (926), 0 states have call successors, (0), 0 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 12:40:27,863 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:40:27,868 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 12:40:28,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:28,068 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:40:28,068 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:40:28,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,098 INFO L124 PetriNetUnfolderBase]: 34/261 cut-off events. [2023-08-24 12:40:28,098 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 12:40:28,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 261 events. 34/261 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 759 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 198. Up to 8 conditions per place. [2023-08-24 12:40:28,100 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,101 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,102 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:28,102 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,102 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 164 transitions, 349 flow [2023-08-24 12:40:28,126 INFO L124 PetriNetUnfolderBase]: 34/261 cut-off events. [2023-08-24 12:40:28,126 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 12:40:28,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 261 events. 34/261 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 759 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 198. Up to 8 conditions per place. [2023-08-24 12:40:28,139 INFO L119 LiptonReduction]: Number of co-enabled transitions 13056 [2023-08-24 12:40:30,702 INFO L134 LiptonReduction]: Checked pairs total: 27613 [2023-08-24 12:40:30,703 INFO L136 LiptonReduction]: Total number of compositions: 122 [2023-08-24 12:40:30,704 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:40:30,704 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:30,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:30,709 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:30,709 INFO L124 PetriNetUnfolderBase]: 18/75 cut-off events. [2023-08-24 12:40:30,709 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 12:40:30,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:30,709 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 12:40:30,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:40:30,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:30,710 INFO L85 PathProgramCache]: Analyzing trace with hash 488236914, now seen corresponding path program 1 times [2023-08-24 12:40:30,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:30,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340215152] [2023-08-24 12:40:30,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:30,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:30,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:40:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:30,794 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:40:30,794 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:40:30,794 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:40:30,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 12:40:30,794 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:40:30,795 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:40:30,795 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:40:30,795 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 12:40:30,817 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 12:40:30,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,853 INFO L124 PetriNetUnfolderBase]: 44/328 cut-off events. [2023-08-24 12:40:30,853 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 12:40:30,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 328 events. 44/328 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1011 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 269. Up to 10 conditions per place. [2023-08-24 12:40:30,857 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,859 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,859 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:30,860 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,860 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:40:30,890 INFO L124 PetriNetUnfolderBase]: 44/328 cut-off events. [2023-08-24 12:40:30,891 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 12:40:30,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 328 events. 44/328 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1011 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 269. Up to 10 conditions per place. [2023-08-24 12:40:30,901 INFO L119 LiptonReduction]: Number of co-enabled transitions 21632 [2023-08-24 12:40:33,453 INFO L134 LiptonReduction]: Checked pairs total: 50031 [2023-08-24 12:40:33,453 INFO L136 LiptonReduction]: Total number of compositions: 142 [2023-08-24 12:40:33,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:40:33,455 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:33,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:33,456 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:33,456 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:40:33,456 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:33,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:33,456 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:40:33,456 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:33,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:33,456 INFO L85 PathProgramCache]: Analyzing trace with hash 50743155, now seen corresponding path program 1 times [2023-08-24 12:40:33,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:33,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749687412] [2023-08-24 12:40:33,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:33,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:33,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:33,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:33,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749687412] [2023-08-24 12:40:33,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749687412] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:40:33,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:40:33,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:40:33,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520658429] [2023-08-24 12:40:33,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:40:33,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:40:33,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:33,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:40:33,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:40:33,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 339 [2023-08-24 12:40:33,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 84 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 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 12:40:33,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:33,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 339 [2023-08-24 12:40:33,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:41:06,159 INFO L124 PetriNetUnfolderBase]: 400899/521434 cut-off events. [2023-08-24 12:41:06,159 INFO L125 PetriNetUnfolderBase]: For 13880/13880 co-relation queries the response was YES. [2023-08-24 12:41:07,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1046823 conditions, 521434 events. 400899/521434 cut-off events. For 13880/13880 co-relation queries the response was YES. Maximal size of possible extension queue 9189. Compared 3405197 event pairs, 295500 based on Foata normal form. 54304/545408 useless extension candidates. Maximal degree in co-relation 83600. Up to 518010 conditions per place. [2023-08-24 12:41:08,690 INFO L140 encePairwiseOnDemand]: 310/339 looper letters, 58 selfloop transitions, 2 changer transitions 3/69 dead transitions. [2023-08-24 12:41:08,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 69 transitions, 294 flow [2023-08-24 12:41:08,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:41:08,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:41:08,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 563 transitions. [2023-08-24 12:41:08,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5535889872173058 [2023-08-24 12:41:08,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 563 transitions. [2023-08-24 12:41:08,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 563 transitions. [2023-08-24 12:41:08,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:41:08,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 563 transitions. [2023-08-24 12:41:08,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 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 12:41:08,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 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 12:41:08,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 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 12:41:08,696 INFO L175 Difference]: Start difference. First operand has 67 places, 84 transitions, 200 flow. Second operand 3 states and 563 transitions. [2023-08-24 12:41:08,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 69 transitions, 294 flow [2023-08-24 12:41:08,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 282 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-24 12:41:08,709 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 140 flow [2023-08-24 12:41:08,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2023-08-24 12:41:08,710 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 3 predicate places. [2023-08-24 12:41:08,710 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 140 flow [2023-08-24 12:41:08,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 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 12:41:08,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:41:08,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:41:08,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 12:41:08,710 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:41:08,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:41:08,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1746085245, now seen corresponding path program 1 times [2023-08-24 12:41:08,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:41:08,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005488506] [2023-08-24 12:41:08,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:08,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:41:08,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:41:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:08,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:41:08,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005488506] [2023-08-24 12:41:08,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005488506] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:41:08,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691820732] [2023-08-24 12:41:08,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:08,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:41:08,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:41:08,761 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 12:41:08,768 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 12:41:08,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:41:08,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:41:08,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:41:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:08,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:41:08,860 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:08,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691820732] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:41:08,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:41:08,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:41:08,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029059495] [2023-08-24 12:41:08,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:41:08,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:41:08,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:41:08,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:41:08,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:41:08,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 339 [2023-08-24 12:41:08,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 140 flow. Second operand has 7 states, 7 states have (on average 158.28571428571428) internal successors, (1108), 7 states have internal predecessors, (1108), 0 states have call successors, (0), 0 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 12:41:08,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:41:08,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 339 [2023-08-24 12:41:08,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:41:29,700 INFO L124 PetriNetUnfolderBase]: 286856/374567 cut-off events. [2023-08-24 12:41:29,700 INFO L125 PetriNetUnfolderBase]: For 15992/15992 co-relation queries the response was YES. [2023-08-24 12:41:30,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777236 conditions, 374567 events. 286856/374567 cut-off events. For 15992/15992 co-relation queries the response was YES. Maximal size of possible extension queue 6934. Compared 2472119 event pairs, 12196 based on Foata normal form. 1330/375897 useless extension candidates. Maximal degree in co-relation 697766. Up to 246357 conditions per place. [2023-08-24 12:41:31,410 INFO L140 encePairwiseOnDemand]: 335/339 looper letters, 146 selfloop transitions, 5 changer transitions 1/158 dead transitions. [2023-08-24 12:41:31,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 158 transitions, 652 flow [2023-08-24 12:41:31,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:41:31,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:41:31,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1091 transitions. [2023-08-24 12:41:31,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5363815142576205 [2023-08-24 12:41:31,413 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1091 transitions. [2023-08-24 12:41:31,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1091 transitions. [2023-08-24 12:41:31,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:41:31,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1091 transitions. [2023-08-24 12:41:31,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.83333333333334) internal successors, (1091), 6 states have internal predecessors, (1091), 0 states have call successors, (0), 0 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 12:41:31,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 339.0) internal successors, (2373), 7 states have internal predecessors, (2373), 0 states have call successors, (0), 0 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 12:41:31,419 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 339.0) internal successors, (2373), 7 states have internal predecessors, (2373), 0 states have call successors, (0), 0 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 12:41:31,419 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 140 flow. Second operand 6 states and 1091 transitions. [2023-08-24 12:41:31,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 158 transitions, 652 flow [2023-08-24 12:41:31,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 158 transitions, 650 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:41:31,482 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-08-24 12:41:31,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=75, PETRI_TRANSITIONS=58} [2023-08-24 12:41:31,483 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 8 predicate places. [2023-08-24 12:41:31,483 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-08-24 12:41:31,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 158.28571428571428) internal successors, (1108), 7 states have internal predecessors, (1108), 0 states have call successors, (0), 0 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 12:41:31,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:41:31,484 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:41:31,492 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 12:41:31,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:41:31,688 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:41:31,689 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:41:31,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1332115285, now seen corresponding path program 1 times [2023-08-24 12:41:31,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:41:31,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465733417] [2023-08-24 12:41:31,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:31,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:41:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:41:31,767 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:31,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:41:31,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465733417] [2023-08-24 12:41:31,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465733417] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:41:31,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319449810] [2023-08-24 12:41:31,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:31,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:41:31,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:41:31,769 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 12:41:31,773 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 12:41:31,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:41:31,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 12:41:31,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:41:31,881 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:31,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:41:31,939 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:31,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319449810] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:41:31,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:41:31,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 12:41:31,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137750882] [2023-08-24 12:41:31,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:41:31,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 12:41:31,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:41:31,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 12:41:31,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 12:41:32,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 339 [2023-08-24 12:41:32,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 13 states, 13 states have (on average 158.6153846153846) internal successors, (2062), 13 states have internal predecessors, (2062), 0 states have call successors, (0), 0 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 12:41:32,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:41:32,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 339 [2023-08-24 12:41:32,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:41:39,860 INFO L124 PetriNetUnfolderBase]: 93740/127001 cut-off events. [2023-08-24 12:41:39,860 INFO L125 PetriNetUnfolderBase]: For 102502/102502 co-relation queries the response was YES. [2023-08-24 12:41:40,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300600 conditions, 127001 events. 93740/127001 cut-off events. For 102502/102502 co-relation queries the response was YES. Maximal size of possible extension queue 2754. Compared 805760 event pairs, 96 based on Foata normal form. 13310/140311 useless extension candidates. Maximal degree in co-relation 239094. Up to 61589 conditions per place. [2023-08-24 12:41:40,322 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 0 selfloop transitions, 0 changer transitions 154/154 dead transitions. [2023-08-24 12:41:40,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 154 transitions, 658 flow [2023-08-24 12:41:40,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 12:41:40,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 12:41:40,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1241 transitions. [2023-08-24 12:41:40,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5229667088074168 [2023-08-24 12:41:40,326 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1241 transitions. [2023-08-24 12:41:40,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1241 transitions. [2023-08-24 12:41:40,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:41:40,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1241 transitions. [2023-08-24 12:41:40,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 177.28571428571428) internal successors, (1241), 7 states have internal predecessors, (1241), 0 states have call successors, (0), 0 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 12:41:40,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 339.0) internal successors, (2712), 8 states have internal predecessors, (2712), 0 states have call successors, (0), 0 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 12:41:40,334 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 339.0) internal successors, (2712), 8 states have internal predecessors, (2712), 0 states have call successors, (0), 0 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 12:41:40,334 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 7 states and 1241 transitions. [2023-08-24 12:41:40,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 154 transitions, 658 flow [2023-08-24 12:41:40,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 154 transitions, 639 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-08-24 12:41:40,658 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-08-24 12:41:40,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=71, PETRI_TRANSITIONS=0} [2023-08-24 12:41:40,659 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 4 predicate places. [2023-08-24 12:41:40,659 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-08-24 12:41:40,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 158.6153846153846) internal successors, (2062), 13 states have internal predecessors, (2062), 0 states have call successors, (0), 0 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 12:41:40,660 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:41:40,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 12:41:40,864 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,SelfDestructingSolverStorable11 [2023-08-24 12:41:40,864 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-24 12:41:40,865 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:41:40,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,886 INFO L124 PetriNetUnfolderBase]: 44/328 cut-off events. [2023-08-24 12:41:40,886 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 12:41:40,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 328 events. 44/328 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1011 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 269. Up to 10 conditions per place. [2023-08-24 12:41:40,888 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,889 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,890 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:41:40,890 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,890 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 197 transitions, 426 flow [2023-08-24 12:41:40,918 INFO L124 PetriNetUnfolderBase]: 44/328 cut-off events. [2023-08-24 12:41:40,918 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 12:41:40,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 328 events. 44/328 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1011 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 269. Up to 10 conditions per place. [2023-08-24 12:41:40,929 INFO L119 LiptonReduction]: Number of co-enabled transitions 21632 [2023-08-24 12:41:43,521 INFO L134 LiptonReduction]: Checked pairs total: 49225 [2023-08-24 12:41:43,521 INFO L136 LiptonReduction]: Total number of compositions: 143 [2023-08-24 12:41:43,522 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:41:43,522 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:41:43,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:41:43,527 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:41:43,528 INFO L124 PetriNetUnfolderBase]: 28/107 cut-off events. [2023-08-24 12:41:43,528 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 12:41:43,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:41:43,528 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 12:41:43,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:41:43,528 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:41:43,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1168890565, now seen corresponding path program 1 times [2023-08-24 12:41:43,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:41:43,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308488504] [2023-08-24 12:41:43,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:43,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:41:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:41:43,544 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:41:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:41:43,557 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:41:43,557 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:41:43,557 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:41:43,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 12:41:43,558 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:41:43,558 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:41:43,558 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:41:43,558 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 12:41:43,575 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 12:41:43,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,616 INFO L124 PetriNetUnfolderBase]: 54/395 cut-off events. [2023-08-24 12:41:43,616 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 12:41:43,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 395 events. 54/395 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1237 event pairs, 0 based on Foata normal form. 0/329 useless extension candidates. Maximal degree in co-relation 341. Up to 12 conditions per place. [2023-08-24 12:41:43,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,623 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,623 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:41:43,623 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,624 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 230 transitions, 505 flow [2023-08-24 12:41:43,662 INFO L124 PetriNetUnfolderBase]: 54/395 cut-off events. [2023-08-24 12:41:43,662 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 12:41:43,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 395 events. 54/395 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1237 event pairs, 0 based on Foata normal form. 0/329 useless extension candidates. Maximal degree in co-relation 341. Up to 12 conditions per place. [2023-08-24 12:41:43,677 INFO L119 LiptonReduction]: Number of co-enabled transitions 32320 [2023-08-24 12:41:46,439 INFO L134 LiptonReduction]: Checked pairs total: 72206 [2023-08-24 12:41:46,439 INFO L136 LiptonReduction]: Total number of compositions: 161 [2023-08-24 12:41:46,440 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:41:46,441 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;@14d12d23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:41:46,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:41:46,442 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:41:46,442 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:41:46,442 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:41:46,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:41:46,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:41:46,442 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:41:46,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:41:46,443 INFO L85 PathProgramCache]: Analyzing trace with hash 68193720, now seen corresponding path program 1 times [2023-08-24 12:41:46,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:41:46,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159065499] [2023-08-24 12:41:46,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:41:46,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:41:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:41:46,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:41:46,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:41:46,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159065499] [2023-08-24 12:41:46,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159065499] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:41:46,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:41:46,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:41:46,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215542578] [2023-08-24 12:41:46,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:41:46,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:41:46,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:41:46,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:41:46,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:41:46,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 391 [2023-08-24 12:41:46,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 102 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:41:46,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:41:46,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 391 [2023-08-24 12:41:46,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand