/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_02-simple_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 12:33:38,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 12:33:39,030 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:33:39,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 12:33:39,035 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 12:33:39,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 12:33:39,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 12:33:39,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 12:33:39,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 12:33:39,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 12:33:39,057 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 12:33:39,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 12:33:39,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 12:33:39,058 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 12:33:39,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 12:33:39,058 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 12:33:39,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 12:33:39,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 12:33:39,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 12:33:39,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 12:33:39,060 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 12:33:39,064 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 12:33:39,064 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 12:33:39,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 12:33:39,068 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 12:33:39,068 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 12:33:39,068 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 12:33:39,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:33:39,069 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 12:33:39,069 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 12:33:39,070 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 12:33:39,070 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 12:33:39,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 12:33:39,070 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 12:33:39,071 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 12:33:39,071 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:33:39,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 12:33:39,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 12:33:39,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 12:33:39,434 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 12:33:39,434 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 12:33:39,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_02-simple_racefree.i [2023-08-24 12:33:40,544 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 12:33:40,803 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 12:33:40,804 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_02-simple_racefree.i [2023-08-24 12:33:40,815 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735435bcd/254f908818d5457a91fe0e40478cb76a/FLAG0bd74754b [2023-08-24 12:33:40,826 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735435bcd/254f908818d5457a91fe0e40478cb76a [2023-08-24 12:33:40,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 12:33:40,828 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 12:33:40,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 12:33:40,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 12:33:40,832 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 12:33:40,832 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:33:40" (1/1) ... [2023-08-24 12:33:40,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@527049e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:40, skipping insertion in model container [2023-08-24 12:33:40,833 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:33:40" (1/1) ... [2023-08-24 12:33:40,872 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 12:33:41,187 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_02-simple_racefree.i[30176,30189] [2023-08-24 12:33:41,204 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:33:41,218 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 12:33:41,245 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:33:41,247 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:33:41,263 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_02-simple_racefree.i[30176,30189] [2023-08-24 12:33:41,268 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:33:41,305 INFO L206 MainTranslator]: Completed translation [2023-08-24 12:33:41,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41 WrapperNode [2023-08-24 12:33:41,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 12:33:41,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 12:33:41,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 12:33:41,307 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 12:33:41,313 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:33:41" (1/1) ... [2023-08-24 12:33:41,340 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:33:41" (1/1) ... [2023-08-24 12:33:41,357 INFO L138 Inliner]: procedures = 170, calls = 30, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 82 [2023-08-24 12:33:41,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 12:33:41,358 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 12:33:41,359 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 12:33:41,359 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 12:33:41,366 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,369 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,378 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,379 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,382 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 12:33:41,383 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 12:33:41,383 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 12:33:41,383 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 12:33:41,384 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (1/1) ... [2023-08-24 12:33:41,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:33:41,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:33:41,410 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:33:41,435 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:33:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 12:33:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 12:33:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-24 12:33:41,448 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 12:33:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 12:33:41,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 12:33:41,450 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:33:41,597 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 12:33:41,599 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 12:33:41,782 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 12:33:41,789 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 12:33:41,790 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-24 12:33:41,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:33:41 BoogieIcfgContainer [2023-08-24 12:33:41,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 12:33:41,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 12:33:41,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 12:33:41,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 12:33:41,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:33:40" (1/3) ... [2023-08-24 12:33:41,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4744825f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:33:41, skipping insertion in model container [2023-08-24 12:33:41,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:33:41" (2/3) ... [2023-08-24 12:33:41,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4744825f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:33:41, skipping insertion in model container [2023-08-24 12:33:41,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:33:41" (3/3) ... [2023-08-24 12:33:41,799 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_02-simple_racefree.i [2023-08-24 12:33:41,813 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 12:33:41,813 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 12:33:41,814 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 12:33:41,874 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-24 12:33:41,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 110 transitions, 228 flow [2023-08-24 12:33:41,994 INFO L124 PetriNetUnfolderBase]: 17/145 cut-off events. [2023-08-24 12:33:41,994 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:33:42,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 145 events. 17/145 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 311 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-24 12:33:42,000 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 110 transitions, 228 flow [2023-08-24 12:33:42,004 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:42,008 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:33:42,020 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:42,023 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:42,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:42,063 INFO L124 PetriNetUnfolderBase]: 16/140 cut-off events. [2023-08-24 12:33:42,064 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:42,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 140 events. 16/140 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 305 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-24 12:33:42,066 INFO L119 LiptonReduction]: Number of co-enabled transitions 2296 [2023-08-24 12:33:44,858 INFO L134 LiptonReduction]: Checked pairs total: 4241 [2023-08-24 12:33:44,859 INFO L136 LiptonReduction]: Total number of compositions: 87 [2023-08-24 12:33:44,869 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:33:44,874 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:33:44,874 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:33:44,878 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:33:44,878 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-24 12:33:44,878 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:44,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:44,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:33:44,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:44,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:44,883 INFO L85 PathProgramCache]: Analyzing trace with hash 12882215, now seen corresponding path program 1 times [2023-08-24 12:33:44,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:44,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547004594] [2023-08-24 12:33:44,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:44,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:44,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:45,116 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:33:45,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:45,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547004594] [2023-08-24 12:33:45,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547004594] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:33:45,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:33:45,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:33:45,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287381923] [2023-08-24 12:33:45,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:33:45,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:33:45,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:45,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:33:45,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:33:45,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 197 [2023-08-24 12:33:45,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 32 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 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:33:45,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:45,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 197 [2023-08-24 12:33:45,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:33:45,246 INFO L124 PetriNetUnfolderBase]: 80/191 cut-off events. [2023-08-24 12:33:45,247 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:45,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 191 events. 80/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 790 event pairs, 0 based on Foata normal form. 20/184 useless extension candidates. Maximal degree in co-relation 357. Up to 171 conditions per place. [2023-08-24 12:33:45,249 INFO L140 encePairwiseOnDemand]: 184/197 looper letters, 21 selfloop transitions, 2 changer transitions 7/31 dead transitions. [2023-08-24 12:33:45,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 125 flow [2023-08-24 12:33:45,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:33:45,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:33:45,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2023-08-24 12:33:45,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5245346869712352 [2023-08-24 12:33:45,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 310 transitions. [2023-08-24 12:33:45,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 310 transitions. [2023-08-24 12:33:45,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:33:45,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 310 transitions. [2023-08-24 12:33:45,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 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:33:45,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 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:33:45,283 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 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:33:45,285 INFO L175 Difference]: Start difference. First operand has 26 places, 32 transitions, 69 flow. Second operand 3 states and 310 transitions. [2023-08-24 12:33:45,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 125 flow [2023-08-24 12:33:45,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 31 transitions, 125 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:33:45,289 INFO L231 Difference]: Finished difference. Result has 28 places, 16 transitions, 43 flow [2023-08-24 12:33:45,291 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=43, PETRI_PLACES=28, PETRI_TRANSITIONS=16} [2023-08-24 12:33:45,294 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 2 predicate places. [2023-08-24 12:33:45,294 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 16 transitions, 43 flow [2023-08-24 12:33:45,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 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:33:45,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:45,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:33:45,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 12:33:45,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:45,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:45,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1238677814, now seen corresponding path program 1 times [2023-08-24 12:33:45,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:45,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469913379] [2023-08-24 12:33:45,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:45,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:45,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:45,419 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:33:45,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:45,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469913379] [2023-08-24 12:33:45,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469913379] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:33:45,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212963637] [2023-08-24 12:33:45,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:45,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:33:45,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:33:45,425 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:33:45,454 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:33:45,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:45,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:33:45,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:33:45,541 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:33:45,541 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:33:45,563 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:33:45,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212963637] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:33:45,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:33:45,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-24 12:33:45,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479758860] [2023-08-24 12:33:45,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:33:45,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 12:33:45,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:45,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 12:33:45,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-24 12:33:45,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 197 [2023-08-24 12:33:45,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 16 transitions, 43 flow. Second operand has 6 states, 6 states have (on average 90.0) internal successors, (540), 6 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:33:45,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:45,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 197 [2023-08-24 12:33:45,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:33:45,595 INFO L124 PetriNetUnfolderBase]: 16/46 cut-off events. [2023-08-24 12:33:45,596 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-24 12:33:45,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 46 events. 16/46 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 83 event pairs, 0 based on Foata normal form. 9/55 useless extension candidates. Maximal degree in co-relation 103. Up to 34 conditions per place. [2023-08-24 12:33:45,596 INFO L140 encePairwiseOnDemand]: 194/197 looper letters, 0 selfloop transitions, 0 changer transitions 22/22 dead transitions. [2023-08-24 12:33:45,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 22 transitions, 95 flow [2023-08-24 12:33:45,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 12:33:45,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 12:33:45,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 374 transitions. [2023-08-24 12:33:45,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4746192893401015 [2023-08-24 12:33:45,598 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 374 transitions. [2023-08-24 12:33:45,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 374 transitions. [2023-08-24 12:33:45,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:33:45,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 374 transitions. [2023-08-24 12:33:45,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 93.5) internal successors, (374), 4 states have internal predecessors, (374), 0 states have call successors, (0), 0 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:33:45,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 197.0) internal successors, (985), 5 states have internal predecessors, (985), 0 states have call successors, (0), 0 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:33:45,602 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 197.0) internal successors, (985), 5 states have internal predecessors, (985), 0 states have call successors, (0), 0 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:33:45,602 INFO L175 Difference]: Start difference. First operand has 28 places, 16 transitions, 43 flow. Second operand 4 states and 374 transitions. [2023-08-24 12:33:45,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 22 transitions, 95 flow [2023-08-24 12:33:45,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 22 transitions, 89 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 12:33:45,603 INFO L231 Difference]: Finished difference. Result has 19 places, 0 transitions, 0 flow [2023-08-24 12:33:45,604 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=29, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=19, PETRI_TRANSITIONS=0} [2023-08-24 12:33:45,604 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -7 predicate places. [2023-08-24 12:33:45,604 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 0 transitions, 0 flow [2023-08-24 12:33:45,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.0) internal successors, (540), 6 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:33:45,607 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:33:45,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 12:33:45,812 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:33:45,813 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:33:45,815 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:33:45,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 110 transitions, 228 flow [2023-08-24 12:33:45,830 INFO L124 PetriNetUnfolderBase]: 17/145 cut-off events. [2023-08-24 12:33:45,830 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:33:45,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 145 events. 17/145 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 311 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-24 12:33:45,831 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 110 transitions, 228 flow [2023-08-24 12:33:45,831 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:45,832 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:33:45,832 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:45,832 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:45,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 105 transitions, 215 flow [2023-08-24 12:33:45,849 INFO L124 PetriNetUnfolderBase]: 16/140 cut-off events. [2023-08-24 12:33:45,850 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:45,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 140 events. 16/140 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 305 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-24 12:33:45,854 INFO L119 LiptonReduction]: Number of co-enabled transitions 2296 [2023-08-24 12:33:48,379 INFO L134 LiptonReduction]: Checked pairs total: 4027 [2023-08-24 12:33:48,379 INFO L136 LiptonReduction]: Total number of compositions: 90 [2023-08-24 12:33:48,381 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:33:48,381 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:33:48,382 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:33:48,384 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:33:48,384 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2023-08-24 12:33:48,384 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:48,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:48,384 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 12:33:48,385 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:33:48,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:48,385 INFO L85 PathProgramCache]: Analyzing trace with hash 2144672947, now seen corresponding path program 1 times [2023-08-24 12:33:48,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:48,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825626335] [2023-08-24 12:33:48,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:48,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:48,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:33:48,410 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:33:48,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:33:48,432 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:33:48,432 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:33:48,433 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:33:48,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 12:33:48,433 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:33:48,437 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:33:48,438 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:33:48,438 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 12:33:48,458 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 12:33:48,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,481 INFO L124 PetriNetUnfolderBase]: 31/235 cut-off events. [2023-08-24 12:33:48,482 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:33:48,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 235 events. 31/235 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 631 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 147. Up to 8 conditions per place. [2023-08-24 12:33:48,483 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,484 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,484 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:33:48,485 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,485 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:48,504 INFO L124 PetriNetUnfolderBase]: 31/235 cut-off events. [2023-08-24 12:33:48,504 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:33:48,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 235 events. 31/235 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 631 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 147. Up to 8 conditions per place. [2023-08-24 12:33:48,509 INFO L119 LiptonReduction]: Number of co-enabled transitions 6776 [2023-08-24 12:33:50,821 INFO L134 LiptonReduction]: Checked pairs total: 15424 [2023-08-24 12:33:50,822 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-24 12:33:50,824 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:33:50,825 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:33:50,825 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:33:50,827 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:33:50,827 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-24 12:33:50,827 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:50,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:50,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:33:50,828 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:50,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:50,828 INFO L85 PathProgramCache]: Analyzing trace with hash 24024592, now seen corresponding path program 1 times [2023-08-24 12:33:50,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:50,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775145899] [2023-08-24 12:33:50,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:50,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:50,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:50,881 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:33:50,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:50,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775145899] [2023-08-24 12:33:50,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775145899] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:33:50,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:33:50,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:33:50,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954408445] [2023-08-24 12:33:50,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:33:50,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:33:50,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:50,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:33:50,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:33:50,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 242 [2023-08-24 12:33:50,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 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:33:50,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:50,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 242 [2023-08-24 12:33:50,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:33:51,115 INFO L124 PetriNetUnfolderBase]: 1260/2263 cut-off events. [2023-08-24 12:33:51,115 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-24 12:33:51,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4401 conditions, 2263 events. 1260/2263 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 13430 event pairs, 592 based on Foata normal form. 451/2473 useless extension candidates. Maximal degree in co-relation 586. Up to 2071 conditions per place. [2023-08-24 12:33:51,123 INFO L140 encePairwiseOnDemand]: 225/242 looper letters, 28 selfloop transitions, 2 changer transitions 10/49 dead transitions. [2023-08-24 12:33:51,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 49 transitions, 192 flow [2023-08-24 12:33:51,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:33:51,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:33:51,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 389 transitions. [2023-08-24 12:33:51,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358126721763086 [2023-08-24 12:33:51,125 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 389 transitions. [2023-08-24 12:33:51,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 389 transitions. [2023-08-24 12:33:51,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:33:51,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 389 transitions. [2023-08-24 12:33:51,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 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:33:51,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 242.0) internal successors, (968), 4 states have internal predecessors, (968), 0 states have call successors, (0), 0 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:33:51,128 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 242.0) internal successors, (968), 4 states have internal predecessors, (968), 0 states have call successors, (0), 0 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:33:51,128 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 3 states and 389 transitions. [2023-08-24 12:33:51,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 49 transitions, 192 flow [2023-08-24 12:33:51,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 49 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:33:51,130 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 82 flow [2023-08-24 12:33:51,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=242, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2023-08-24 12:33:51,131 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-24 12:33:51,131 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 82 flow [2023-08-24 12:33:51,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 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:33:51,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:51,132 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:33:51,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 12:33:51,132 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:51,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:51,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1669068784, now seen corresponding path program 1 times [2023-08-24 12:33:51,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:51,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285822660] [2023-08-24 12:33:51,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:51,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:51,170 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:33:51,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:51,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285822660] [2023-08-24 12:33:51,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285822660] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:33:51,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174762510] [2023-08-24 12:33:51,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:51,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:33:51,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:33:51,173 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:33:51,229 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:33:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:51,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:33:51,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:33:51,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:33:51,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:33:51,316 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:33:51,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174762510] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:33:51,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:33:51,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:33:51,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312064989] [2023-08-24 12:33:51,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:33:51,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:33:51,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:51,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:33:51,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:33:51,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 242 [2023-08-24 12:33:51,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 112.28571428571429) internal successors, (786), 7 states have internal predecessors, (786), 0 states have call successors, (0), 0 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:33:51,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:51,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 242 [2023-08-24 12:33:51,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:33:51,403 INFO L124 PetriNetUnfolderBase]: 286/532 cut-off events. [2023-08-24 12:33:51,403 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 12:33:51,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1137 conditions, 532 events. 286/532 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2509 event pairs, 0 based on Foata normal form. 70/602 useless extension candidates. Maximal degree in co-relation 164. Up to 346 conditions per place. [2023-08-24 12:33:51,405 INFO L140 encePairwiseOnDemand]: 239/242 looper letters, 0 selfloop transitions, 0 changer transitions 51/51 dead transitions. [2023-08-24 12:33:51,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 51 transitions, 202 flow [2023-08-24 12:33:51,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 12:33:51,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 12:33:51,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 594 transitions. [2023-08-24 12:33:51,407 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2023-08-24 12:33:51,407 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 594 transitions. [2023-08-24 12:33:51,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 594 transitions. [2023-08-24 12:33:51,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:33:51,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 594 transitions. [2023-08-24 12:33:51,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 118.8) internal successors, (594), 5 states have internal predecessors, (594), 0 states have call successors, (0), 0 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:33:51,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 242.0) internal successors, (1452), 6 states have internal predecessors, (1452), 0 states have call successors, (0), 0 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:33:51,411 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 242.0) internal successors, (1452), 6 states have internal predecessors, (1452), 0 states have call successors, (0), 0 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:33:51,412 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 82 flow. Second operand 5 states and 594 transitions. [2023-08-24 12:33:51,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 51 transitions, 202 flow [2023-08-24 12:33:51,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 51 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:33:51,413 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-08-24 12:33:51,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=242, 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:33:51,414 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2023-08-24 12:33:51,414 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-08-24 12:33:51,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 112.28571428571429) internal successors, (786), 7 states have internal predecessors, (786), 0 states have call successors, (0), 0 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:33:51,415 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:33:51,424 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:33:51,620 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:33:51,620 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:33:51,621 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:33:51,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,638 INFO L124 PetriNetUnfolderBase]: 31/235 cut-off events. [2023-08-24 12:33:51,638 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:33:51,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 235 events. 31/235 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 631 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 147. Up to 8 conditions per place. [2023-08-24 12:33:51,639 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,641 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,641 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:33:51,641 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,641 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 140 transitions, 298 flow [2023-08-24 12:33:51,657 INFO L124 PetriNetUnfolderBase]: 31/235 cut-off events. [2023-08-24 12:33:51,657 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:33:51,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 235 events. 31/235 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 631 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 147. Up to 8 conditions per place. [2023-08-24 12:33:51,661 INFO L119 LiptonReduction]: Number of co-enabled transitions 6776 [2023-08-24 12:33:54,226 INFO L134 LiptonReduction]: Checked pairs total: 17489 [2023-08-24 12:33:54,226 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-24 12:33:54,227 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:33:54,228 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:33:54,228 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:33:54,231 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:33:54,232 INFO L124 PetriNetUnfolderBase]: 12/57 cut-off events. [2023-08-24 12:33:54,232 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 12:33:54,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:54,232 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 12:33:54,232 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:33:54,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:54,232 INFO L85 PathProgramCache]: Analyzing trace with hash -679328667, now seen corresponding path program 1 times [2023-08-24 12:33:54,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:54,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463036035] [2023-08-24 12:33:54,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:54,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:54,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:33:54,252 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:33:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:33:54,278 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:33:54,278 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:33:54,278 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:33:54,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 12:33:54,278 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:33:54,279 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:33:54,279 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:33:54,280 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 12:33:54,301 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 12:33:54,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,331 INFO L124 PetriNetUnfolderBase]: 50/358 cut-off events. [2023-08-24 12:33:54,331 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:33:54,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 358 events. 50/358 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1107 event pairs, 1 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-24 12:33:54,333 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,335 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,335 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:33:54,336 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,336 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:33:54,362 INFO L124 PetriNetUnfolderBase]: 50/358 cut-off events. [2023-08-24 12:33:54,362 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:33:54,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 358 events. 50/358 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1107 event pairs, 1 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-24 12:33:54,374 INFO L119 LiptonReduction]: Number of co-enabled transitions 12768 [2023-08-24 12:33:56,753 INFO L134 LiptonReduction]: Checked pairs total: 33651 [2023-08-24 12:33:56,754 INFO L136 LiptonReduction]: Total number of compositions: 114 [2023-08-24 12:33:56,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:33:56,761 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:33:56,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:33:56,763 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:33:56,763 INFO L124 PetriNetUnfolderBase]: 1/12 cut-off events. [2023-08-24 12:33:56,766 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:33:56,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:56,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:33:56,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:56,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:56,767 INFO L85 PathProgramCache]: Analyzing trace with hash 36741118, now seen corresponding path program 1 times [2023-08-24 12:33:56,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:56,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470222571] [2023-08-24 12:33:56,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:56,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:56,802 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:33:56,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:56,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470222571] [2023-08-24 12:33:56,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470222571] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:33:56,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:33:56,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:33:56,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883291887] [2023-08-24 12:33:56,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:33:56,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:33:56,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:56,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:33:56,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:33:56,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 284 [2023-08-24 12:33:56,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 76 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:33:56,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:56,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 284 [2023-08-24 12:33:56,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:33:59,645 INFO L124 PetriNetUnfolderBase]: 25911/38674 cut-off events. [2023-08-24 12:33:59,646 INFO L125 PetriNetUnfolderBase]: For 1017/1017 co-relation queries the response was YES. [2023-08-24 12:33:59,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75932 conditions, 38674 events. 25911/38674 cut-off events. For 1017/1017 co-relation queries the response was YES. Maximal size of possible extension queue 1053. Compared 265227 event pairs, 24657 based on Foata normal form. 8575/43461 useless extension candidates. Maximal degree in co-relation 29456. Up to 36545 conditions per place. [2023-08-24 12:33:59,766 INFO L140 encePairwiseOnDemand]: 260/284 looper letters, 41 selfloop transitions, 2 changer transitions 12/65 dead transitions. [2023-08-24 12:33:59,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 65 transitions, 266 flow [2023-08-24 12:33:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:33:59,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:33:59,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 477 transitions. [2023-08-24 12:33:59,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5598591549295775 [2023-08-24 12:33:59,768 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 477 transitions. [2023-08-24 12:33:59,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 477 transitions. [2023-08-24 12:33:59,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:33:59,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 477 transitions. [2023-08-24 12:33:59,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 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:33:59,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 284.0) internal successors, (1136), 4 states have internal predecessors, (1136), 0 states have call successors, (0), 0 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:33:59,772 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 284.0) internal successors, (1136), 4 states have internal predecessors, (1136), 0 states have call successors, (0), 0 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:33:59,772 INFO L175 Difference]: Start difference. First operand has 59 places, 76 transitions, 182 flow. Second operand 3 states and 477 transitions. [2023-08-24 12:33:59,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 65 transitions, 266 flow [2023-08-24 12:33:59,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 65 transitions, 266 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:33:59,777 INFO L231 Difference]: Finished difference. Result has 62 places, 44 transitions, 113 flow [2023-08-24 12:33:59,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=62, PETRI_TRANSITIONS=44} [2023-08-24 12:33:59,777 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2023-08-24 12:33:59,777 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 44 transitions, 113 flow [2023-08-24 12:33:59,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:33:59,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:33:59,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:33:59,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 12:33:59,778 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:33:59,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:33:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash 2030302507, now seen corresponding path program 1 times [2023-08-24 12:33:59,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:33:59,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937601269] [2023-08-24 12:33:59,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:59,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:33:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:59,825 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:33:59,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:33:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937601269] [2023-08-24 12:33:59,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937601269] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:33:59,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731740740] [2023-08-24 12:33:59,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:33:59,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:33:59,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:33:59,827 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:33:59,829 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:33:59,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:33:59,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:33:59,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:33:59,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:33:59,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:33:59,920 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:33:59,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731740740] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:33:59,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:33:59,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:33:59,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625074790] [2023-08-24 12:33:59,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:33:59,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:33:59,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:33:59,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:33:59,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:33:59,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 284 [2023-08-24 12:33:59,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 44 transitions, 113 flow. Second operand has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 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:33:59,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:33:59,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 284 [2023-08-24 12:33:59,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:34:00,452 INFO L124 PetriNetUnfolderBase]: 5560/8383 cut-off events. [2023-08-24 12:34:00,453 INFO L125 PetriNetUnfolderBase]: For 1071/1071 co-relation queries the response was YES. [2023-08-24 12:34:00,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17591 conditions, 8383 events. 5560/8383 cut-off events. For 1071/1071 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 49488 event pairs, 0 based on Foata normal form. 819/9201 useless extension candidates. Maximal degree in co-relation 2009. Up to 5346 conditions per place. [2023-08-24 12:34:00,467 INFO L140 encePairwiseOnDemand]: 281/284 looper letters, 0 selfloop transitions, 0 changer transitions 93/93 dead transitions. [2023-08-24 12:34:00,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 93 transitions, 377 flow [2023-08-24 12:34:00,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:34:00,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:34:00,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 878 transitions. [2023-08-24 12:34:00,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5152582159624414 [2023-08-24 12:34:00,470 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 878 transitions. [2023-08-24 12:34:00,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 878 transitions. [2023-08-24 12:34:00,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:34:00,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 878 transitions. [2023-08-24 12:34:00,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.33333333333334) internal successors, (878), 6 states have internal predecessors, (878), 0 states have call successors, (0), 0 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:34:00,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 284.0) internal successors, (1988), 7 states have internal predecessors, (1988), 0 states have call successors, (0), 0 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:34:00,477 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 284.0) internal successors, (1988), 7 states have internal predecessors, (1988), 0 states have call successors, (0), 0 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:34:00,477 INFO L175 Difference]: Start difference. First operand has 62 places, 44 transitions, 113 flow. Second operand 6 states and 878 transitions. [2023-08-24 12:34:00,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 93 transitions, 377 flow [2023-08-24 12:34:00,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 93 transitions, 373 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 12:34:00,480 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-08-24 12:34:00,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, 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:34:00,480 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -5 predicate places. [2023-08-24 12:34:00,480 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-08-24 12:34:00,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 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:34:00,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:34:00,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-24 12:34:00,685 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:34:00,686 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:34:00,686 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:34:00,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,714 INFO L124 PetriNetUnfolderBase]: 50/358 cut-off events. [2023-08-24 12:34:00,714 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:34:00,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 358 events. 50/358 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1107 event pairs, 1 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-24 12:34:00,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,718 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,718 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:34:00,718 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,718 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 170 transitions, 370 flow [2023-08-24 12:34:00,742 INFO L124 PetriNetUnfolderBase]: 50/358 cut-off events. [2023-08-24 12:34:00,743 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:34:00,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 358 events. 50/358 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1107 event pairs, 1 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-24 12:34:00,752 INFO L119 LiptonReduction]: Number of co-enabled transitions 12768 [2023-08-24 12:34:03,102 INFO L134 LiptonReduction]: Checked pairs total: 33171 [2023-08-24 12:34:03,103 INFO L136 LiptonReduction]: Total number of compositions: 117 [2023-08-24 12:34:03,104 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:34:03,104 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:34:03,104 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:34:03,111 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:34:03,111 INFO L124 PetriNetUnfolderBase]: 21/92 cut-off events. [2023-08-24 12:34:03,111 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 12:34:03,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:03,111 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 12:34:03,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:34:03,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:03,112 INFO L85 PathProgramCache]: Analyzing trace with hash 39163790, now seen corresponding path program 1 times [2023-08-24 12:34:03,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:03,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929168434] [2023-08-24 12:34:03,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:03,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:03,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:34:03,143 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:34:03,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:34:03,164 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:34:03,164 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:34:03,164 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:34:03,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 12:34:03,165 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:34:03,166 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:34:03,166 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:34:03,167 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 12:34:03,191 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 12:34:03,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,252 INFO L124 PetriNetUnfolderBase]: 81/549 cut-off events. [2023-08-24 12:34:03,253 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:34:03,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 549 events. 81/549 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1993 event pairs, 6 based on Foata normal form. 0/463 useless extension candidates. Maximal degree in co-relation 378. Up to 32 conditions per place. [2023-08-24 12:34:03,257 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,261 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,261 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:34:03,261 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,261 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:03,322 INFO L124 PetriNetUnfolderBase]: 81/549 cut-off events. [2023-08-24 12:34:03,322 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:34:03,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 549 events. 81/549 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1993 event pairs, 6 based on Foata normal form. 0/463 useless extension candidates. Maximal degree in co-relation 378. Up to 32 conditions per place. [2023-08-24 12:34:03,337 INFO L119 LiptonReduction]: Number of co-enabled transitions 20496 [2023-08-24 12:34:05,841 INFO L134 LiptonReduction]: Checked pairs total: 63239 [2023-08-24 12:34:05,841 INFO L136 LiptonReduction]: Total number of compositions: 129 [2023-08-24 12:34:05,842 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:34:05,843 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:34:05,843 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:34:05,844 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:34:05,844 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-24 12:34:05,844 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:34:05,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:05,844 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:34:05,844 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:34:05,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:05,845 INFO L85 PathProgramCache]: Analyzing trace with hash 51394021, now seen corresponding path program 1 times [2023-08-24 12:34:05,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:05,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844499078] [2023-08-24 12:34:05,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:05,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:05,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:05,874 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:34:05,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:34:05,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844499078] [2023-08-24 12:34:05,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844499078] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:34:05,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:34:05,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:34:05,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401299705] [2023-08-24 12:34:05,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:34:05,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:34:05,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:34:05,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:34:05,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:34:05,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 329 [2023-08-24 12:34:05,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 95 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 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:34:05,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:34:05,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 329 [2023-08-24 12:34:05,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:34:26,134 INFO L124 PetriNetUnfolderBase]: 230525/320717 cut-off events. [2023-08-24 12:34:26,134 INFO L125 PetriNetUnfolderBase]: For 11952/11952 co-relation queries the response was YES. [2023-08-24 12:34:26,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 629203 conditions, 320717 events. 230525/320717 cut-off events. For 11952/11952 co-relation queries the response was YES. Maximal size of possible extension queue 7297. Compared 2506396 event pairs, 187184 based on Foata normal form. 59854/354969 useless extension candidates. Maximal degree in co-relation 60884. Up to 301798 conditions per place. [2023-08-24 12:34:27,457 INFO L140 encePairwiseOnDemand]: 299/329 looper letters, 46 selfloop transitions, 2 changer transitions 13/77 dead transitions. [2023-08-24 12:34:27,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 77 transitions, 316 flow [2023-08-24 12:34:27,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:34:27,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:34:27,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2023-08-24 12:34:27,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5623100303951368 [2023-08-24 12:34:27,461 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 555 transitions. [2023-08-24 12:34:27,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 555 transitions. [2023-08-24 12:34:27,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:34:27,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 555 transitions. [2023-08-24 12:34:27,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 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:34:27,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 329.0) internal successors, (1316), 4 states have internal predecessors, (1316), 0 states have call successors, (0), 0 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:34:27,465 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 329.0) internal successors, (1316), 4 states have internal predecessors, (1316), 0 states have call successors, (0), 0 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:34:27,465 INFO L175 Difference]: Start difference. First operand has 73 places, 95 transitions, 234 flow. Second operand 3 states and 555 transitions. [2023-08-24 12:34:27,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 77 transitions, 316 flow [2023-08-24 12:34:27,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 77 transitions, 316 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:34:27,473 INFO L231 Difference]: Finished difference. Result has 76 places, 56 transitions, 146 flow [2023-08-24 12:34:27,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=329, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=76, PETRI_TRANSITIONS=56} [2023-08-24 12:34:27,474 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 3 predicate places. [2023-08-24 12:34:27,474 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 56 transitions, 146 flow [2023-08-24 12:34:27,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 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:34:27,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:27,475 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:34:27,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 12:34:27,475 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:34:27,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:27,475 INFO L85 PathProgramCache]: Analyzing trace with hash -289372787, now seen corresponding path program 1 times [2023-08-24 12:34:27,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:27,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117145930] [2023-08-24 12:34:27,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:27,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:27,521 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:34:27,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:34:27,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117145930] [2023-08-24 12:34:27,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117145930] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:34:27,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522135588] [2023-08-24 12:34:27,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:27,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:34:27,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:34:27,523 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:34:27,525 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:34:27,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:27,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:34:27,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:34:27,612 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:34:27,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:34:27,631 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:34:27,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522135588] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:34:27,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:34:27,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:34:27,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198444210] [2023-08-24 12:34:27,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:34:27,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:34:27,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:34:27,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:34:27,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:34:27,633 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 329 [2023-08-24 12:34:27,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 56 transitions, 146 flow. Second operand has 7 states, 7 states have (on average 156.28571428571428) internal successors, (1094), 7 states have internal predecessors, (1094), 0 states have call successors, (0), 0 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:34:27,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:34:27,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 329 [2023-08-24 12:34:27,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:34:35,133 INFO L124 PetriNetUnfolderBase]: 96934/131885 cut-off events. [2023-08-24 12:34:35,133 INFO L125 PetriNetUnfolderBase]: For 12432/12432 co-relation queries the response was YES. [2023-08-24 12:34:35,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270880 conditions, 131885 events. 96934/131885 cut-off events. For 12432/12432 co-relation queries the response was YES. Maximal size of possible extension queue 3457. Compared 919021 event pairs, 13696 based on Foata normal form. 584/132341 useless extension candidates. Maximal degree in co-relation 34772. Up to 83201 conditions per place. [2023-08-24 12:34:35,770 INFO L140 encePairwiseOnDemand]: 325/329 looper letters, 111 selfloop transitions, 5 changer transitions 1/133 dead transitions. [2023-08-24 12:34:35,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 133 transitions, 538 flow [2023-08-24 12:34:35,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:34:35,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:34:35,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1044 transitions. [2023-08-24 12:34:35,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5288753799392097 [2023-08-24 12:34:35,774 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1044 transitions. [2023-08-24 12:34:35,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1044 transitions. [2023-08-24 12:34:35,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:34:35,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1044 transitions. [2023-08-24 12:34:35,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 174.0) internal successors, (1044), 6 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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:34:35,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 329.0) internal successors, (2303), 7 states have internal predecessors, (2303), 0 states have call successors, (0), 0 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:34:35,780 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 329.0) internal successors, (2303), 7 states have internal predecessors, (2303), 0 states have call successors, (0), 0 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:34:35,780 INFO L175 Difference]: Start difference. First operand has 76 places, 56 transitions, 146 flow. Second operand 6 states and 1044 transitions. [2023-08-24 12:34:35,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 133 transitions, 538 flow [2023-08-24 12:34:35,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 133 transitions, 530 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-24 12:34:35,797 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-08-24 12:34:35,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=329, 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:34:35,799 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 2 predicate places. [2023-08-24 12:34:35,799 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-08-24 12:34:35,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 156.28571428571428) internal successors, (1094), 7 states have internal predecessors, (1094), 0 states have call successors, (0), 0 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:34:35,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:35,799 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:34:35,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-24 12:34:36,005 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:34:36,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:34:36,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:36,005 INFO L85 PathProgramCache]: Analyzing trace with hash 872952383, now seen corresponding path program 1 times [2023-08-24 12:34:36,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:36,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804157497] [2023-08-24 12:34:36,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:36,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:36,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:36,132 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-08-24 12:34:36,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:34:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804157497] [2023-08-24 12:34:36,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804157497] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:34:36,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:34:36,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 12:34:36,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31913332] [2023-08-24 12:34:36,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:34:36,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:34:36,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:34:36,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:34:36,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:34:36,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 329 [2023-08-24 12:34:36,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 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:34:36,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:34:36,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 329 [2023-08-24 12:34:36,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:34:51,076 INFO L124 PetriNetUnfolderBase]: 195434/260044 cut-off events. [2023-08-24 12:34:51,077 INFO L125 PetriNetUnfolderBase]: For 187178/187178 co-relation queries the response was YES. [2023-08-24 12:34:51,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599332 conditions, 260044 events. 195434/260044 cut-off events. For 187178/187178 co-relation queries the response was YES. Maximal size of possible extension queue 5395. Compared 1728773 event pairs, 98977 based on Foata normal form. 144/259967 useless extension candidates. Maximal degree in co-relation 488629. Up to 251105 conditions per place. [2023-08-24 12:34:52,623 INFO L140 encePairwiseOnDemand]: 323/329 looper letters, 69 selfloop transitions, 5 changer transitions 0/82 dead transitions. [2023-08-24 12:34:52,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 82 transitions, 416 flow [2023-08-24 12:34:52,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:34:52,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:34:52,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 501 transitions. [2023-08-24 12:34:52,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5075987841945289 [2023-08-24 12:34:52,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 501 transitions. [2023-08-24 12:34:52,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 501 transitions. [2023-08-24 12:34:52,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:34:52,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 501 transitions. [2023-08-24 12:34:52,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 167.0) internal successors, (501), 3 states have internal predecessors, (501), 0 states have call successors, (0), 0 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:34:52,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 329.0) internal successors, (1316), 4 states have internal predecessors, (1316), 0 states have call successors, (0), 0 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:34:52,628 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 329.0) internal successors, (1316), 4 states have internal predecessors, (1316), 0 states have call successors, (0), 0 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:34:52,628 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 3 states and 501 transitions. [2023-08-24 12:34:52,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 82 transitions, 416 flow [2023-08-24 12:34:52,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 82 transitions, 396 flow, removed 6 selfloop flow, removed 3 redundant places. [2023-08-24 12:34:52,684 INFO L231 Difference]: Finished difference. Result has 75 places, 62 transitions, 194 flow [2023-08-24 12:34:52,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=329, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=75, PETRI_TRANSITIONS=62} [2023-08-24 12:34:52,685 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 2 predicate places. [2023-08-24 12:34:52,685 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 62 transitions, 194 flow [2023-08-24 12:34:52,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 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:34:52,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:52,686 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:34:52,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 12:34:52,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:34:52,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:52,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1496015884, now seen corresponding path program 1 times [2023-08-24 12:34:52,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:52,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067941491] [2023-08-24 12:34:52,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:52,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:52,773 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:34:52,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:34:52,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067941491] [2023-08-24 12:34:52,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067941491] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:34:52,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821816724] [2023-08-24 12:34:52,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:52,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:34:52,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:34:52,775 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:34:52,777 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:34:52,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:34:52,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 12:34:52,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:34:52,909 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:34:52,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:34:52,966 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:34:52,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821816724] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:34:52,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:34:52,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 12:34:52,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719697722] [2023-08-24 12:34:52,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:34:52,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 12:34:52,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:34:52,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 12:34:52,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 12:34:52,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 329 [2023-08-24 12:34:52,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 62 transitions, 194 flow. Second operand has 13 states, 13 states have (on average 157.0) internal successors, (2041), 13 states have internal predecessors, (2041), 0 states have call successors, (0), 0 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:34:52,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:34:52,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 329 [2023-08-24 12:34:52,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:34:55,916 INFO L124 PetriNetUnfolderBase]: 35763/50286 cut-off events. [2023-08-24 12:34:55,916 INFO L125 PetriNetUnfolderBase]: For 38410/38410 co-relation queries the response was YES. [2023-08-24 12:34:56,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111901 conditions, 50286 events. 35763/50286 cut-off events. For 38410/38410 co-relation queries the response was YES. Maximal size of possible extension queue 1409. Compared 336006 event pairs, 2082 based on Foata normal form. 5157/55172 useless extension candidates. Maximal degree in co-relation 66263. Up to 23225 conditions per place. [2023-08-24 12:34:56,284 INFO L140 encePairwiseOnDemand]: 326/329 looper letters, 0 selfloop transitions, 0 changer transitions 139/139 dead transitions. [2023-08-24 12:34:56,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 139 transitions, 621 flow [2023-08-24 12:34:56,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 12:34:56,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 12:34:56,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1192 transitions. [2023-08-24 12:34:56,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5175857577073383 [2023-08-24 12:34:56,288 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1192 transitions. [2023-08-24 12:34:56,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1192 transitions. [2023-08-24 12:34:56,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:34:56,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1192 transitions. [2023-08-24 12:34:56,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 170.28571428571428) internal successors, (1192), 7 states have internal predecessors, (1192), 0 states have call successors, (0), 0 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:34:56,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 329.0) internal successors, (2632), 8 states have internal predecessors, (2632), 0 states have call successors, (0), 0 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:34:56,294 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 329.0) internal successors, (2632), 8 states have internal predecessors, (2632), 0 states have call successors, (0), 0 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:34:56,294 INFO L175 Difference]: Start difference. First operand has 75 places, 62 transitions, 194 flow. Second operand 7 states and 1192 transitions. [2023-08-24 12:34:56,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 139 transitions, 621 flow [2023-08-24 12:34:56,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 139 transitions, 601 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-24 12:34:56,303 INFO L231 Difference]: Finished difference. Result has 73 places, 0 transitions, 0 flow [2023-08-24 12:34:56,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=329, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=73, PETRI_TRANSITIONS=0} [2023-08-24 12:34:56,303 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 0 predicate places. [2023-08-24 12:34:56,303 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 0 transitions, 0 flow [2023-08-24 12:34:56,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 157.0) internal successors, (2041), 13 states have internal predecessors, (2041), 0 states have call successors, (0), 0 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:34:56,304 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:34:56,311 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:34:56,508 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,SelfDestructingSolverStorable12 [2023-08-24 12:34:56,509 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-24 12:34:56,509 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:34:56,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,541 INFO L124 PetriNetUnfolderBase]: 81/549 cut-off events. [2023-08-24 12:34:56,541 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:34:56,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 549 events. 81/549 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1993 event pairs, 6 based on Foata normal form. 0/463 useless extension candidates. Maximal degree in co-relation 378. Up to 32 conditions per place. [2023-08-24 12:34:56,544 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,546 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,546 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:34:56,546 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,546 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 200 transitions, 444 flow [2023-08-24 12:34:56,577 INFO L124 PetriNetUnfolderBase]: 81/549 cut-off events. [2023-08-24 12:34:56,577 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:34:56,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 549 events. 81/549 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1993 event pairs, 6 based on Foata normal form. 0/463 useless extension candidates. Maximal degree in co-relation 378. Up to 32 conditions per place. [2023-08-24 12:34:56,589 INFO L119 LiptonReduction]: Number of co-enabled transitions 20496 [2023-08-24 12:34:59,056 INFO L134 LiptonReduction]: Checked pairs total: 62686 [2023-08-24 12:34:59,057 INFO L136 LiptonReduction]: Total number of compositions: 129 [2023-08-24 12:34:59,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:34:59,058 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:34:59,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:34:59,064 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:34:59,064 INFO L124 PetriNetUnfolderBase]: 33/136 cut-off events. [2023-08-24 12:34:59,064 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-24 12:34:59,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:34:59,064 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 12:34:59,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:34:59,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:34:59,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1278473591, now seen corresponding path program 1 times [2023-08-24 12:34:59,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:34:59,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584561914] [2023-08-24 12:34:59,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:34:59,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:34:59,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:34:59,093 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:34:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:34:59,116 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:34:59,116 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:34:59,116 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:34:59,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 12:34:59,117 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:34:59,123 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:34:59,123 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:34:59,123 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 12:34:59,148 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-24 12:34:59,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,252 INFO L124 PetriNetUnfolderBase]: 140/880 cut-off events. [2023-08-24 12:34:59,252 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:34:59,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 880 events. 140/880 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3874 event pairs, 23 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 594. Up to 80 conditions per place. [2023-08-24 12:34:59,261 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,265 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:34:59,266 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,266 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 230 transitions, 520 flow [2023-08-24 12:34:59,351 INFO L124 PetriNetUnfolderBase]: 140/880 cut-off events. [2023-08-24 12:34:59,351 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:34:59,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 880 events. 140/880 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3874 event pairs, 23 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 594. Up to 80 conditions per place. [2023-08-24 12:34:59,384 INFO L119 LiptonReduction]: Number of co-enabled transitions 29960 [2023-08-24 12:35:02,023 INFO L134 LiptonReduction]: Checked pairs total: 94369 [2023-08-24 12:35:02,023 INFO L136 LiptonReduction]: Total number of compositions: 147 [2023-08-24 12:35:02,024 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:35:02,025 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;@41af7e0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:35:02,025 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:35:02,026 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:35:02,026 INFO L124 PetriNetUnfolderBase]: 1/10 cut-off events. [2023-08-24 12:35:02,026 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:35:02,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:35:02,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:35:02,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:35:02,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:35:02,027 INFO L85 PathProgramCache]: Analyzing trace with hash 67889869, now seen corresponding path program 1 times [2023-08-24 12:35:02,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:35:02,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354440568] [2023-08-24 12:35:02,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:35:02,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:35:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:35:02,056 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:35:02,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:35:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354440568] [2023-08-24 12:35:02,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354440568] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:35:02,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:35:02,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:35:02,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291865820] [2023-08-24 12:35:02,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:35:02,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:35:02,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:35:02,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:35:02,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:35:02,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 377 [2023-08-24 12:35:02,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 112 transitions, 284 flow. Second operand has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 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:35:02,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:35:02,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 377 [2023-08-24 12:35:02,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand