/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_11-ptr_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 12:39:14,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 12:39:14,337 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:39:14,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 12:39:14,340 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 12:39:14,367 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 12:39:14,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 12:39:14,368 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 12:39:14,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 12:39:14,372 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 12:39:14,372 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 12:39:14,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 12:39:14,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 12:39:14,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 12:39:14,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 12:39:14,373 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 12:39:14,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 12:39:14,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 12:39:14,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 12:39:14,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 12:39:14,374 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 12:39:14,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 12:39:14,375 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 12:39:14,375 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 12:39:14,375 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 12:39:14,376 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 12:39:14,376 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 12:39:14,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:39:14,376 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 12:39:14,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 12:39:14,377 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 12:39:14,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 12:39:14,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 12:39:14,377 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 12:39:14,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 12:39:14,378 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:39:14,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 12:39:14,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 12:39:14,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 12:39:14,658 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 12:39:14,659 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 12:39:14,660 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_11-ptr_racing.i [2023-08-24 12:39:15,753 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 12:39:15,993 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 12:39:15,994 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_11-ptr_racing.i [2023-08-24 12:39:16,009 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eae1d615c/90674700adee42e395cec1723fa63fcb/FLAG68cad72cb [2023-08-24 12:39:16,021 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eae1d615c/90674700adee42e395cec1723fa63fcb [2023-08-24 12:39:16,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 12:39:16,025 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 12:39:16,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 12:39:16,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 12:39:16,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 12:39:16,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@89c77bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16, skipping insertion in model container [2023-08-24 12:39:16,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,069 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 12:39:16,278 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_11-ptr_racing.i[30176,30189] [2023-08-24 12:39:16,292 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:39:16,304 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 12:39:16,327 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:39:16,329 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:39:16,340 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_11-ptr_racing.i[30176,30189] [2023-08-24 12:39:16,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:39:16,376 INFO L206 MainTranslator]: Completed translation [2023-08-24 12:39:16,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16 WrapperNode [2023-08-24 12:39:16,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 12:39:16,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 12:39:16,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 12:39:16,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 12:39:16,382 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:39:16" (1/1) ... [2023-08-24 12:39:16,407 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:39:16" (1/1) ... [2023-08-24 12:39:16,432 INFO L138 Inliner]: procedures = 170, calls = 43, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 85 [2023-08-24 12:39:16,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 12:39:16,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 12:39:16,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 12:39:16,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 12:39:16,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 12:39:16,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 12:39:16,451 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 12:39:16,451 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 12:39:16,452 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (1/1) ... [2023-08-24 12:39:16,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:39:16,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:39:16,480 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:39:16,484 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:39:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 12:39:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 12:39:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-24 12:39:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 12:39:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 12:39:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 12:39:16,511 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:39:16,592 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 12:39:16,594 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 12:39:16,823 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 12:39:16,828 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 12:39:16,828 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-24 12:39:16,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:39:16 BoogieIcfgContainer [2023-08-24 12:39:16,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 12:39:16,831 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 12:39:16,831 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 12:39:16,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 12:39:16,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:39:16" (1/3) ... [2023-08-24 12:39:16,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10332977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:39:16, skipping insertion in model container [2023-08-24 12:39:16,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:39:16" (2/3) ... [2023-08-24 12:39:16,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10332977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:39:16, skipping insertion in model container [2023-08-24 12:39:16,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:39:16" (3/3) ... [2023-08-24 12:39:16,841 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_11-ptr_racing.i [2023-08-24 12:39:16,854 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 12:39:16,854 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 12:39:16,854 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 12:39:16,891 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-24 12:39:16,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 117 transitions, 242 flow [2023-08-24 12:39:16,956 INFO L124 PetriNetUnfolderBase]: 17/154 cut-off events. [2023-08-24 12:39:16,956 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:39:16,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 154 events. 17/154 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 365 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-24 12:39:16,962 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 117 transitions, 242 flow [2023-08-24 12:39:16,965 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:16,968 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:16,974 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:16,976 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:16,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:17,010 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-08-24 12:39:17,011 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:17,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 149 events. 16/149 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 349 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-24 12:39:17,013 INFO L119 LiptonReduction]: Number of co-enabled transitions 2838 [2023-08-24 12:39:19,434 INFO L134 LiptonReduction]: Checked pairs total: 4890 [2023-08-24 12:39:19,435 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-08-24 12:39:19,444 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:39:19,449 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:19,449 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:19,451 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:19,451 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-24 12:39:19,451 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:19,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:19,452 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:39:19,452 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:19,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:19,456 INFO L85 PathProgramCache]: Analyzing trace with hash 13711397, now seen corresponding path program 1 times [2023-08-24 12:39:19,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:19,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437297279] [2023-08-24 12:39:19,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:19,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:19,651 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:39:19,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:19,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437297279] [2023-08-24 12:39:19,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437297279] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:39:19,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:39:19,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:39:19,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325708852] [2023-08-24 12:39:19,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:39:19,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:39:19,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:19,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:39:19,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:39:19,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 212 [2023-08-24 12:39:19,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 32 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:39:19,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:19,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 212 [2023-08-24 12:39:19,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:19,764 INFO L124 PetriNetUnfolderBase]: 80/188 cut-off events. [2023-08-24 12:39:19,764 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:19,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 188 events. 80/188 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 636 event pairs, 63 based on Foata normal form. 9/174 useless extension candidates. Maximal degree in co-relation 361. Up to 169 conditions per place. [2023-08-24 12:39:19,766 INFO L140 encePairwiseOnDemand]: 200/212 looper letters, 25 selfloop transitions, 2 changer transitions 6/34 dead transitions. [2023-08-24 12:39:19,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 135 flow [2023-08-24 12:39:19,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:39:19,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:39:19,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 332 transitions. [2023-08-24 12:39:19,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5220125786163522 [2023-08-24 12:39:19,780 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 332 transitions. [2023-08-24 12:39:19,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 332 transitions. [2023-08-24 12:39:19,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:19,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 332 transitions. [2023-08-24 12:39:19,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 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:39:19,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 0 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:39:19,791 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 0 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:39:19,792 INFO L175 Difference]: Start difference. First operand has 27 places, 32 transitions, 69 flow. Second operand 3 states and 332 transitions. [2023-08-24 12:39:19,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 135 flow [2023-08-24 12:39:19,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 34 transitions, 135 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:39:19,796 INFO L231 Difference]: Finished difference. Result has 29 places, 18 transitions, 47 flow [2023-08-24 12:39:19,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=47, PETRI_PLACES=29, PETRI_TRANSITIONS=18} [2023-08-24 12:39:19,801 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 2 predicate places. [2023-08-24 12:39:19,802 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 18 transitions, 47 flow [2023-08-24 12:39:19,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 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:39:19,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:19,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:39:19,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 12:39:19,802 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:19,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:19,803 INFO L85 PathProgramCache]: Analyzing trace with hash 79750410, now seen corresponding path program 1 times [2023-08-24 12:39:19,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:19,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431493628] [2023-08-24 12:39:19,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:19,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:19,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:19,912 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:39:19,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:19,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431493628] [2023-08-24 12:39:19,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431493628] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:39:19,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277391704] [2023-08-24 12:39:19,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:19,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:39:19,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:39:19,916 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:39:19,978 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:39:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:20,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:39:20,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:39:20,051 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:39:20,051 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:39:20,065 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:39:20,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277391704] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:39:20,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:39:20,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:39:20,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996143819] [2023-08-24 12:39:20,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:39:20,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:39:20,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:20,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:39:20,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:39:20,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 212 [2023-08-24 12:39:20,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 47 flow. Second operand has 7 states, 7 states have (on average 97.28571428571429) internal successors, (681), 7 states have internal predecessors, (681), 0 states have call successors, (0), 0 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:39:20,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:20,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 212 [2023-08-24 12:39:20,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:20,108 INFO L124 PetriNetUnfolderBase]: 20/56 cut-off events. [2023-08-24 12:39:20,108 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 12:39:20,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 56 events. 20/56 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 108 event pairs, 0 based on Foata normal form. 11/67 useless extension candidates. Maximal degree in co-relation 127. Up to 42 conditions per place. [2023-08-24 12:39:20,111 INFO L140 encePairwiseOnDemand]: 209/212 looper letters, 0 selfloop transitions, 0 changer transitions 26/26 dead transitions. [2023-08-24 12:39:20,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 26 transitions, 111 flow [2023-08-24 12:39:20,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 12:39:20,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 12:39:20,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 406 transitions. [2023-08-24 12:39:20,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47877358490566035 [2023-08-24 12:39:20,113 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 406 transitions. [2023-08-24 12:39:20,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 406 transitions. [2023-08-24 12:39:20,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:20,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 406 transitions. [2023-08-24 12:39:20,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.5) internal successors, (406), 4 states have internal predecessors, (406), 0 states have call successors, (0), 0 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:39:20,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 212.0) internal successors, (1060), 5 states have internal predecessors, (1060), 0 states have call successors, (0), 0 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:39:20,119 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 212.0) internal successors, (1060), 5 states have internal predecessors, (1060), 0 states have call successors, (0), 0 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:39:20,121 INFO L175 Difference]: Start difference. First operand has 29 places, 18 transitions, 47 flow. Second operand 4 states and 406 transitions. [2023-08-24 12:39:20,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 26 transitions, 111 flow [2023-08-24 12:39:20,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 26 transitions, 105 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 12:39:20,125 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-08-24 12:39:20,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=33, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=21, PETRI_TRANSITIONS=0} [2023-08-24 12:39:20,125 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2023-08-24 12:39:20,125 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-08-24 12:39:20,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 97.28571428571429) internal successors, (681), 7 states have internal predecessors, (681), 0 states have call successors, (0), 0 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:39:20,128 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:39:20,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 12:39:20,334 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:39:20,334 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:39:20,336 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:39:20,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 117 transitions, 242 flow [2023-08-24 12:39:20,355 INFO L124 PetriNetUnfolderBase]: 17/154 cut-off events. [2023-08-24 12:39:20,356 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:39:20,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 154 events. 17/154 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 365 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-24 12:39:20,356 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 117 transitions, 242 flow [2023-08-24 12:39:20,357 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:20,357 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:20,358 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:20,358 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:20,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 112 transitions, 229 flow [2023-08-24 12:39:20,369 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-08-24 12:39:20,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:20,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 149 events. 16/149 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 349 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-24 12:39:20,371 INFO L119 LiptonReduction]: Number of co-enabled transitions 2838 [2023-08-24 12:39:22,718 INFO L134 LiptonReduction]: Checked pairs total: 4953 [2023-08-24 12:39:22,718 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-08-24 12:39:22,719 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:39:22,720 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:22,720 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:22,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:22,722 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2023-08-24 12:39:22,722 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:22,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:22,722 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 12:39:22,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:39:22,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:22,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1197544267, now seen corresponding path program 1 times [2023-08-24 12:39:22,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:22,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520258037] [2023-08-24 12:39:22,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:22,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:22,735 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:39:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:22,751 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:39:22,751 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:39:22,752 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:39:22,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 12:39:22,752 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:39:22,752 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:39:22,753 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:39:22,753 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 12:39:22,765 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 12:39:22,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,779 INFO L124 PetriNetUnfolderBase]: 31/251 cut-off events. [2023-08-24 12:39:22,779 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:39:22,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 251 events. 31/251 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 758 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-08-24 12:39:22,780 INFO L82 GeneralOperation]: Start removeDead. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,781 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,781 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:22,781 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,781 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:22,814 INFO L124 PetriNetUnfolderBase]: 31/251 cut-off events. [2023-08-24 12:39:22,814 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:39:22,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 251 events. 31/251 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 758 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-08-24 12:39:22,818 INFO L119 LiptonReduction]: Number of co-enabled transitions 8580 [2023-08-24 12:39:25,345 INFO L134 LiptonReduction]: Checked pairs total: 18629 [2023-08-24 12:39:25,345 INFO L136 LiptonReduction]: Total number of compositions: 115 [2023-08-24 12:39:25,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:39:25,350 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:25,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:25,352 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:25,352 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-24 12:39:25,352 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:25,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:25,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:39:25,352 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:25,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:25,352 INFO L85 PathProgramCache]: Analyzing trace with hash 25930350, now seen corresponding path program 1 times [2023-08-24 12:39:25,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:25,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886277310] [2023-08-24 12:39:25,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:25,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:25,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:25,400 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:39:25,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:25,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886277310] [2023-08-24 12:39:25,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886277310] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:39:25,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:39:25,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:39:25,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227510084] [2023-08-24 12:39:25,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:39:25,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:39:25,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:25,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:39:25,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:39:25,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 267 [2023-08-24 12:39:25,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 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:39:25,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:25,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 267 [2023-08-24 12:39:25,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:25,609 INFO L124 PetriNetUnfolderBase]: 1642/2949 cut-off events. [2023-08-24 12:39:25,609 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:39:25,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5703 conditions, 2949 events. 1642/2949 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 17561 event pairs, 752 based on Foata normal form. 428/3078 useless extension candidates. Maximal degree in co-relation 589. Up to 2673 conditions per place. [2023-08-24 12:39:25,617 INFO L140 encePairwiseOnDemand]: 250/267 looper letters, 32 selfloop transitions, 2 changer transitions 10/51 dead transitions. [2023-08-24 12:39:25,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 51 transitions, 204 flow [2023-08-24 12:39:25,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:39:25,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:39:25,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2023-08-24 12:39:25,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355805243445693 [2023-08-24 12:39:25,619 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2023-08-24 12:39:25,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2023-08-24 12:39:25,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:25,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2023-08-24 12:39:25,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:39:25,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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:39:25,621 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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:39:25,621 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 3 states and 429 transitions. [2023-08-24 12:39:25,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 51 transitions, 204 flow [2023-08-24 12:39:25,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 51 transitions, 204 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:39:25,623 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 82 flow [2023-08-24 12:39:25,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, 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:39:25,625 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-24 12:39:25,627 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 82 flow [2023-08-24 12:39:25,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 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:39:25,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:25,628 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:39:25,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 12:39:25,630 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:25,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:25,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1466698267, now seen corresponding path program 1 times [2023-08-24 12:39:25,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:25,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624870818] [2023-08-24 12:39:25,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:25,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:25,675 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:39:25,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:25,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624870818] [2023-08-24 12:39:25,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624870818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:39:25,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153490759] [2023-08-24 12:39:25,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:25,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:39:25,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:39:25,676 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:39:25,678 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:39:25,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:25,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:39:25,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:39:25,742 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:39:25,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:39:25,757 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:39:25,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153490759] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:39:25,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:39:25,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:39:25,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111408829] [2023-08-24 12:39:25,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:39:25,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:39:25,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:25,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:39:25,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:39:25,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 267 [2023-08-24 12:39:25,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 124.28571428571429) internal successors, (870), 7 states have internal predecessors, (870), 0 states have call successors, (0), 0 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:39:25,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:25,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 267 [2023-08-24 12:39:25,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:25,860 INFO L124 PetriNetUnfolderBase]: 376/688 cut-off events. [2023-08-24 12:39:25,860 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-08-24 12:39:25,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1471 conditions, 688 events. 376/688 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3171 event pairs, 0 based on Foata normal form. 90/777 useless extension candidates. Maximal degree in co-relation 163. Up to 450 conditions per place. [2023-08-24 12:39:25,862 INFO L140 encePairwiseOnDemand]: 264/267 looper letters, 0 selfloop transitions, 0 changer transitions 55/55 dead transitions. [2023-08-24 12:39:25,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 55 transitions, 222 flow [2023-08-24 12:39:25,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 12:39:25,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 12:39:25,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 660 transitions. [2023-08-24 12:39:25,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4943820224719101 [2023-08-24 12:39:25,875 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 660 transitions. [2023-08-24 12:39:25,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 660 transitions. [2023-08-24 12:39:25,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:25,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 660 transitions. [2023-08-24 12:39:25,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 0 states have call successors, (0), 0 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:39:25,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 267.0) internal successors, (1602), 6 states have internal predecessors, (1602), 0 states have call successors, (0), 0 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:39:25,878 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 267.0) internal successors, (1602), 6 states have internal predecessors, (1602), 0 states have call successors, (0), 0 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:39:25,878 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 82 flow. Second operand 5 states and 660 transitions. [2023-08-24 12:39:25,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 55 transitions, 222 flow [2023-08-24 12:39:25,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:39:25,880 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-08-24 12:39:25,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, 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:39:25,882 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2023-08-24 12:39:25,882 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-08-24 12:39:25,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 124.28571428571429) internal successors, (870), 7 states have internal predecessors, (870), 0 states have call successors, (0), 0 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:39:25,883 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:39:25,890 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:39:26,090 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:39:26,091 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:39:26,091 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:39:26,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,106 INFO L124 PetriNetUnfolderBase]: 31/251 cut-off events. [2023-08-24 12:39:26,106 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:39:26,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 251 events. 31/251 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 758 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-08-24 12:39:26,107 INFO L82 GeneralOperation]: Start removeDead. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,108 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:26,108 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,109 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 152 transitions, 322 flow [2023-08-24 12:39:26,121 INFO L124 PetriNetUnfolderBase]: 31/251 cut-off events. [2023-08-24 12:39:26,121 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:39:26,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 251 events. 31/251 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 758 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-08-24 12:39:26,126 INFO L119 LiptonReduction]: Number of co-enabled transitions 8580 [2023-08-24 12:39:27,864 INFO L134 LiptonReduction]: Checked pairs total: 18436 [2023-08-24 12:39:27,864 INFO L136 LiptonReduction]: Total number of compositions: 116 [2023-08-24 12:39:27,865 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:39:27,865 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:27,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:27,868 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:27,869 INFO L124 PetriNetUnfolderBase]: 10/53 cut-off events. [2023-08-24 12:39:27,869 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 12:39:27,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:27,869 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 12:39:27,869 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:39:27,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:27,869 INFO L85 PathProgramCache]: Analyzing trace with hash 670690797, now seen corresponding path program 1 times [2023-08-24 12:39:27,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:27,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678106896] [2023-08-24 12:39:27,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:27,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:27,898 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:39:27,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:27,916 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:39:27,916 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:39:27,916 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:39:27,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 12:39:27,916 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:39:27,933 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:39:27,933 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:39:27,933 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 12:39:27,946 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 12:39:27,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:27,991 INFO L124 PetriNetUnfolderBase]: 50/381 cut-off events. [2023-08-24 12:39:27,991 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:39:27,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 381 events. 50/381 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1282 event pairs, 1 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 259. Up to 16 conditions per place. [2023-08-24 12:39:27,993 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:27,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:27,995 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:28,008 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:28,009 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:28,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:28,044 INFO L124 PetriNetUnfolderBase]: 50/381 cut-off events. [2023-08-24 12:39:28,045 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:39:28,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 381 events. 50/381 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1282 event pairs, 1 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 259. Up to 16 conditions per place. [2023-08-24 12:39:28,073 INFO L119 LiptonReduction]: Number of co-enabled transitions 16434 [2023-08-24 12:39:30,067 INFO L134 LiptonReduction]: Checked pairs total: 35273 [2023-08-24 12:39:30,067 INFO L136 LiptonReduction]: Total number of compositions: 138 [2023-08-24 12:39:30,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:39:30,068 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:30,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:30,069 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:30,069 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-24 12:39:30,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:30,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:30,069 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:39:30,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:30,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:30,070 INFO L85 PathProgramCache]: Analyzing trace with hash 40581983, now seen corresponding path program 1 times [2023-08-24 12:39:30,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:30,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695558967] [2023-08-24 12:39:30,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:30,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:30,086 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:39:30,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:30,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695558967] [2023-08-24 12:39:30,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695558967] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:39:30,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:39:30,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:39:30,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010217361] [2023-08-24 12:39:30,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:39:30,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:39:30,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:30,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:39:30,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:39:30,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 325 [2023-08-24 12:39:30,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 74 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 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:39:30,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:30,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 325 [2023-08-24 12:39:30,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:32,867 INFO L124 PetriNetUnfolderBase]: 32280/46590 cut-off events. [2023-08-24 12:39:32,868 INFO L125 PetriNetUnfolderBase]: For 1317/1317 co-relation queries the response was YES. [2023-08-24 12:39:32,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92819 conditions, 46590 events. 32280/46590 cut-off events. For 1317/1317 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 303255 event pairs, 21006 based on Foata normal form. 5103/47960 useless extension candidates. Maximal degree in co-relation 7949. Up to 45346 conditions per place. [2023-08-24 12:39:32,995 INFO L140 encePairwiseOnDemand]: 302/325 looper letters, 44 selfloop transitions, 2 changer transitions 11/64 dead transitions. [2023-08-24 12:39:32,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 64 transitions, 268 flow [2023-08-24 12:39:32,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:39:32,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:39:32,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 529 transitions. [2023-08-24 12:39:32,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5425641025641026 [2023-08-24 12:39:32,997 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 529 transitions. [2023-08-24 12:39:32,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 529 transitions. [2023-08-24 12:39:32,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:32,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 529 transitions. [2023-08-24 12:39:32,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 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:39:33,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 325.0) internal successors, (1300), 4 states have internal predecessors, (1300), 0 states have call successors, (0), 0 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:39:33,000 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 325.0) internal successors, (1300), 4 states have internal predecessors, (1300), 0 states have call successors, (0), 0 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:39:33,000 INFO L175 Difference]: Start difference. First operand has 58 places, 74 transitions, 178 flow. Second operand 3 states and 529 transitions. [2023-08-24 12:39:33,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 64 transitions, 268 flow [2023-08-24 12:39:33,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 64 transitions, 268 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:39:33,005 INFO L231 Difference]: Finished difference. Result has 61 places, 44 transitions, 113 flow [2023-08-24 12:39:33,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=325, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=61, PETRI_TRANSITIONS=44} [2023-08-24 12:39:33,006 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 3 predicate places. [2023-08-24 12:39:33,006 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 44 transitions, 113 flow [2023-08-24 12:39:33,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 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:39:33,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:33,007 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:39:33,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 12:39:33,007 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:33,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:33,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1614609609, now seen corresponding path program 1 times [2023-08-24 12:39:33,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:33,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663339600] [2023-08-24 12:39:33,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:33,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:33,042 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:39:33,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:33,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663339600] [2023-08-24 12:39:33,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663339600] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:39:33,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591847361] [2023-08-24 12:39:33,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:33,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:39:33,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:39:33,044 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:39:33,045 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:39:33,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:33,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:39:33,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:39:33,112 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:39:33,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:39:33,124 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:39:33,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591847361] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:39:33,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:39:33,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:39:33,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572016384] [2023-08-24 12:39:33,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:39:33,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:39:33,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:33,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:39:33,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:39:33,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 325 [2023-08-24 12:39:33,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 44 transitions, 113 flow. Second operand has 7 states, 7 states have (on average 151.28571428571428) internal successors, (1059), 7 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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:39:33,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:33,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 325 [2023-08-24 12:39:33,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:39:33,886 INFO L124 PetriNetUnfolderBase]: 7582/11197 cut-off events. [2023-08-24 12:39:33,887 INFO L125 PetriNetUnfolderBase]: For 1404/1404 co-relation queries the response was YES. [2023-08-24 12:39:33,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23615 conditions, 11197 events. 7582/11197 cut-off events. For 1404/1404 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 65272 event pairs, 0 based on Foata normal form. 1098/12294 useless extension candidates. Maximal degree in co-relation 2698. Up to 7322 conditions per place. [2023-08-24 12:39:33,899 INFO L140 encePairwiseOnDemand]: 322/325 looper letters, 0 selfloop transitions, 0 changer transitions 98/98 dead transitions. [2023-08-24 12:39:33,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 98 transitions, 403 flow [2023-08-24 12:39:33,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:39:33,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:39:33,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 988 transitions. [2023-08-24 12:39:33,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2023-08-24 12:39:33,901 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 988 transitions. [2023-08-24 12:39:33,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 988 transitions. [2023-08-24 12:39:33,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:39:33,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 988 transitions. [2023-08-24 12:39:33,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 0 states have call successors, (0), 0 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:39:33,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 325.0) internal successors, (2275), 7 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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:39:33,905 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 325.0) internal successors, (2275), 7 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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:39:33,905 INFO L175 Difference]: Start difference. First operand has 61 places, 44 transitions, 113 flow. Second operand 6 states and 988 transitions. [2023-08-24 12:39:33,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 98 transitions, 403 flow [2023-08-24 12:39:33,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 98 transitions, 399 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 12:39:33,907 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-08-24 12:39:33,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=325, 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:39:33,907 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, -4 predicate places. [2023-08-24 12:39:33,907 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-08-24 12:39:33,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 151.28571428571428) internal successors, (1059), 7 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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:39:33,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:39:33,912 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:39:34,111 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:39:34,112 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:39:34,112 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:39:34,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,134 INFO L124 PetriNetUnfolderBase]: 50/381 cut-off events. [2023-08-24 12:39:34,134 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:39:34,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 381 events. 50/381 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1282 event pairs, 1 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 259. Up to 16 conditions per place. [2023-08-24 12:39:34,136 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,137 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,137 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:34,137 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,137 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 187 transitions, 404 flow [2023-08-24 12:39:34,158 INFO L124 PetriNetUnfolderBase]: 50/381 cut-off events. [2023-08-24 12:39:34,158 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:39:34,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 381 events. 50/381 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1282 event pairs, 1 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 259. Up to 16 conditions per place. [2023-08-24 12:39:34,163 INFO L119 LiptonReduction]: Number of co-enabled transitions 16434 [2023-08-24 12:39:36,654 INFO L134 LiptonReduction]: Checked pairs total: 35663 [2023-08-24 12:39:36,655 INFO L136 LiptonReduction]: Total number of compositions: 138 [2023-08-24 12:39:36,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:39:36,659 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:36,659 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:36,663 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:36,663 INFO L124 PetriNetUnfolderBase]: 19/87 cut-off events. [2023-08-24 12:39:36,663 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 12:39:36,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:36,663 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 12:39:36,664 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:39:36,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:36,664 INFO L85 PathProgramCache]: Analyzing trace with hash -511557147, now seen corresponding path program 1 times [2023-08-24 12:39:36,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:36,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516809965] [2023-08-24 12:39:36,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:36,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:36,673 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:39:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:39:36,681 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:39:36,682 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:39:36,682 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:39:36,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 12:39:36,682 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:39:36,682 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:39:36,682 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:39:36,682 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 12:39:36,697 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 12:39:36,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,737 INFO L124 PetriNetUnfolderBase]: 81/579 cut-off events. [2023-08-24 12:39:36,737 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:39:36,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2229 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 401. Up to 32 conditions per place. [2023-08-24 12:39:36,741 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,743 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,743 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:39:36,743 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,744 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:39:36,831 INFO L124 PetriNetUnfolderBase]: 81/579 cut-off events. [2023-08-24 12:39:36,831 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:39:36,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2229 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 401. Up to 32 conditions per place. [2023-08-24 12:39:36,842 INFO L119 LiptonReduction]: Number of co-enabled transitions 26664 [2023-08-24 12:39:39,313 INFO L134 LiptonReduction]: Checked pairs total: 60008 [2023-08-24 12:39:39,314 INFO L136 LiptonReduction]: Total number of compositions: 156 [2023-08-24 12:39:39,315 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:39:39,315 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:39:39,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:39:39,316 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:39:39,316 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-24 12:39:39,316 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:39:39,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:39:39,316 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:39:39,316 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:39:39,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:39:39,317 INFO L85 PathProgramCache]: Analyzing trace with hash 57544648, now seen corresponding path program 1 times [2023-08-24 12:39:39,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:39:39,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306609501] [2023-08-24 12:39:39,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:39:39,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:39:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:39:39,347 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:39:39,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:39:39,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306609501] [2023-08-24 12:39:39,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306609501] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:39:39,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:39:39,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:39:39,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818927173] [2023-08-24 12:39:39,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:39:39,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:39:39,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:39:39,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:39:39,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:39:39,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 378 [2023-08-24 12:39:39,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 93 transitions, 230 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:39:39,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:39:39,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 378 [2023-08-24 12:39:39,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:13,174 INFO L124 PetriNetUnfolderBase]: 411276/560855 cut-off events. [2023-08-24 12:40:13,174 INFO L125 PetriNetUnfolderBase]: For 20805/20805 co-relation queries the response was YES. [2023-08-24 12:40:14,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1107559 conditions, 560855 events. 411276/560855 cut-off events. For 20805/20805 co-relation queries the response was YES. Maximal size of possible extension queue 10500. Compared 4245901 event pairs, 397881 based on Foata normal form. 85320/609167 useless extension candidates. Maximal degree in co-relation 94004. Up to 535317 conditions per place. [2023-08-24 12:40:14,889 INFO L140 encePairwiseOnDemand]: 349/378 looper letters, 54 selfloop transitions, 2 changer transitions 12/78 dead transitions. [2023-08-24 12:40:14,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 78 transitions, 332 flow [2023-08-24 12:40:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:40:14,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:40:14,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 627 transitions. [2023-08-24 12:40:14,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2023-08-24 12:40:14,893 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 627 transitions. [2023-08-24 12:40:14,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 627 transitions. [2023-08-24 12:40:14,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:14,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 627 transitions. [2023-08-24 12:40:14,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:14,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:14,896 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:14,896 INFO L175 Difference]: Start difference. First operand has 72 places, 93 transitions, 230 flow. Second operand 3 states and 627 transitions. [2023-08-24 12:40:14,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 78 transitions, 332 flow [2023-08-24 12:40:14,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 78 transitions, 332 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:40:14,905 INFO L231 Difference]: Finished difference. Result has 75 places, 56 transitions, 146 flow [2023-08-24 12:40:14,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=75, PETRI_TRANSITIONS=56} [2023-08-24 12:40:14,905 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2023-08-24 12:40:14,905 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 56 transitions, 146 flow [2023-08-24 12:40:14,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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:40:14,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:14,906 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:14,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 12:40:14,906 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:14,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:14,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1125682977, now seen corresponding path program 1 times [2023-08-24 12:40:14,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:14,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99617570] [2023-08-24 12:40:14,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:14,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:14,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:14,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:14,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99617570] [2023-08-24 12:40:14,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99617570] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:40:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940979994] [2023-08-24 12:40:14,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:14,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:14,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:14,958 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:40:14,960 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:40:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:15,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:40:15,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:40:15,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:15,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:40:15,049 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:15,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940979994] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:40:15,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:40:15,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-24 12:40:15,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562209688] [2023-08-24 12:40:15,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:40:15,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 12:40:15,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:15,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 12:40:15,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-24 12:40:15,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 378 [2023-08-24 12:40:15,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 56 transitions, 146 flow. Second operand has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:15,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:15,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 378 [2023-08-24 12:40:15,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:28,806 INFO L124 PetriNetUnfolderBase]: 191482/255667 cut-off events. [2023-08-24 12:40:28,806 INFO L125 PetriNetUnfolderBase]: For 16300/16300 co-relation queries the response was YES. [2023-08-24 12:40:29,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528312 conditions, 255667 events. 191482/255667 cut-off events. For 16300/16300 co-relation queries the response was YES. Maximal size of possible extension queue 5403. Compared 1771922 event pairs, 7920 based on Foata normal form. 1110/256776 useless extension candidates. Maximal degree in co-relation 53961. Up to 163477 conditions per place. [2023-08-24 12:40:29,981 INFO L140 encePairwiseOnDemand]: 374/378 looper letters, 136 selfloop transitions, 5 changer transitions 1/152 dead transitions. [2023-08-24 12:40:29,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 152 transitions, 626 flow [2023-08-24 12:40:29,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:40:29,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:40:29,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1201 transitions. [2023-08-24 12:40:29,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295414462081128 [2023-08-24 12:40:29,987 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1201 transitions. [2023-08-24 12:40:29,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1201 transitions. [2023-08-24 12:40:29,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:29,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1201 transitions. [2023-08-24 12:40:30,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 200.16666666666666) internal successors, (1201), 6 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:30,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 378.0) internal successors, (2646), 7 states have internal predecessors, (2646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:30,007 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 378.0) internal successors, (2646), 7 states have internal predecessors, (2646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:30,007 INFO L175 Difference]: Start difference. First operand has 75 places, 56 transitions, 146 flow. Second operand 6 states and 1201 transitions. [2023-08-24 12:40:30,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 152 transitions, 626 flow [2023-08-24 12:40:30,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 152 transitions, 618 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-24 12:40:30,013 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-08-24 12:40:30,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, 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:40:30,013 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2023-08-24 12:40:30,014 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-08-24 12:40:30,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:30,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:30,014 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:30,019 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:40:30,219 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:40:30,219 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:30,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:30,220 INFO L85 PathProgramCache]: Analyzing trace with hash -522696730, now seen corresponding path program 1 times [2023-08-24 12:40:30,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:30,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367091874] [2023-08-24 12:40:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:30,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:30,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:30,268 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:40:30,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:30,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367091874] [2023-08-24 12:40:30,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367091874] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:40:30,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566339952] [2023-08-24 12:40:30,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:30,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:40:30,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:40:30,270 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:40:30,272 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:40:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:30,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 12:40:30,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:40:30,372 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:40:30,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:40:30,427 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:40:30,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566339952] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:40:30,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:40:30,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-08-24 12:40:30,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488857353] [2023-08-24 12:40:30,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:40:30,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 12:40:30,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:30,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 12:40:30,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-24 12:40:30,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 378 [2023-08-24 12:40:30,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 12 states, 12 states have (on average 178.5) internal successors, (2142), 12 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:30,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:30,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 378 [2023-08-24 12:40:30,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:40:35,373 INFO L124 PetriNetUnfolderBase]: 63646/89207 cut-off events. [2023-08-24 12:40:35,373 INFO L125 PetriNetUnfolderBase]: For 70162/70162 co-relation queries the response was YES. [2023-08-24 12:40:35,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208512 conditions, 89207 events. 63646/89207 cut-off events. For 70162/70162 co-relation queries the response was YES. Maximal size of possible extension queue 2076. Compared 601698 event pairs, 96 based on Foata normal form. 8910/98116 useless extension candidates. Maximal degree in co-relation 165802. Up to 40869 conditions per place. [2023-08-24 12:40:35,818 INFO L140 encePairwiseOnDemand]: 375/378 looper letters, 0 selfloop transitions, 0 changer transitions 148/148 dead transitions. [2023-08-24 12:40:35,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 148 transitions, 626 flow [2023-08-24 12:40:35,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 12:40:35,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 12:40:35,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1371 transitions. [2023-08-24 12:40:35,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518140589569161 [2023-08-24 12:40:35,821 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1371 transitions. [2023-08-24 12:40:35,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1371 transitions. [2023-08-24 12:40:35,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:40:35,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1371 transitions. [2023-08-24 12:40:35,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 195.85714285714286) internal successors, (1371), 7 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:35,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 378.0) internal successors, (3024), 8 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:35,827 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 378.0) internal successors, (3024), 8 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:35,827 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 7 states and 1371 transitions. [2023-08-24 12:40:35,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 148 transitions, 626 flow [2023-08-24 12:40:36,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 148 transitions, 607 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-08-24 12:40:36,024 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-08-24 12:40:36,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=71, PETRI_TRANSITIONS=0} [2023-08-24 12:40:36,025 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -1 predicate places. [2023-08-24 12:40:36,025 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-08-24 12:40:36,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 178.5) internal successors, (2142), 12 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:36,026 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:40:36,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-24 12:40:36,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-24 12:40:36,231 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-24 12:40:36,231 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:40:36,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,289 INFO L124 PetriNetUnfolderBase]: 81/579 cut-off events. [2023-08-24 12:40:36,304 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:40:36,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2229 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 401. Up to 32 conditions per place. [2023-08-24 12:40:36,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,310 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,311 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:36,311 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,311 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 222 transitions, 488 flow [2023-08-24 12:40:36,373 INFO L124 PetriNetUnfolderBase]: 81/579 cut-off events. [2023-08-24 12:40:36,373 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:40:36,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2229 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 401. Up to 32 conditions per place. [2023-08-24 12:40:36,400 INFO L119 LiptonReduction]: Number of co-enabled transitions 26664 [2023-08-24 12:40:38,727 INFO L134 LiptonReduction]: Checked pairs total: 66548 [2023-08-24 12:40:38,727 INFO L136 LiptonReduction]: Total number of compositions: 157 [2023-08-24 12:40:38,729 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:40:38,731 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:38,731 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:38,736 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:38,736 INFO L124 PetriNetUnfolderBase]: 29/127 cut-off events. [2023-08-24 12:40:38,736 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-24 12:40:38,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:38,736 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 12:40:38,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:40:38,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:38,737 INFO L85 PathProgramCache]: Analyzing trace with hash -302594806, now seen corresponding path program 1 times [2023-08-24 12:40:38,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:38,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964551563] [2023-08-24 12:40:38,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:38,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:38,771 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:40:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:40:38,795 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:40:38,796 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:40:38,796 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:40:38,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 12:40:38,796 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:40:38,796 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:40:38,796 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:40:38,796 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 12:40:38,830 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-24 12:40:38,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,904 INFO L124 PetriNetUnfolderBase]: 140/917 cut-off events. [2023-08-24 12:40:38,905 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:40:38,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1028 conditions, 917 events. 140/917 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4184 event pairs, 23 based on Foata normal form. 0/787 useless extension candidates. Maximal degree in co-relation 624. Up to 80 conditions per place. [2023-08-24 12:40:38,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,914 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,914 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:40:38,914 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,915 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 257 transitions, 574 flow [2023-08-24 12:40:38,985 INFO L124 PetriNetUnfolderBase]: 140/917 cut-off events. [2023-08-24 12:40:38,985 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:40:38,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1028 conditions, 917 events. 140/917 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4184 event pairs, 23 based on Foata normal form. 0/787 useless extension candidates. Maximal degree in co-relation 624. Up to 80 conditions per place. [2023-08-24 12:40:39,008 INFO L119 LiptonReduction]: Number of co-enabled transitions 39270 [2023-08-24 12:40:41,548 INFO L134 LiptonReduction]: Checked pairs total: 102643 [2023-08-24 12:40:41,548 INFO L136 LiptonReduction]: Total number of compositions: 178 [2023-08-24 12:40:41,553 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:40:41,553 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;@40d065b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:40:41,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:40:41,554 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:40:41,554 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-24 12:40:41,554 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:40:41,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:40:41,554 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:40:41,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:40:41,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:40:41,555 INFO L85 PathProgramCache]: Analyzing trace with hash 76842684, now seen corresponding path program 1 times [2023-08-24 12:40:41,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:40:41,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136458976] [2023-08-24 12:40:41,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:40:41,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:40:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:40:41,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 12:40:41,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:40:41,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136458976] [2023-08-24 12:40:41,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136458976] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:40:41,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:40:41,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:40:41,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177914802] [2023-08-24 12:40:41,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:40:41,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:40:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:40:41,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:40:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:40:41,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 435 [2023-08-24 12:40:41,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 112 transitions, 284 flow. Second operand has 3 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:40:41,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:40:41,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 435 [2023-08-24 12:40:41,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand