/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_51-mutexptr_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 12:44:18,318 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 12:44:18,400 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:44:18,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 12:44:18,405 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 12:44:18,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 12:44:18,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 12:44:18,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 12:44:18,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 12:44:18,446 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 12:44:18,447 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 12:44:18,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 12:44:18,447 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 12:44:18,448 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 12:44:18,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 12:44:18,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 12:44:18,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 12:44:18,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 12:44:18,449 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 12:44:18,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 12:44:18,450 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 12:44:18,450 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 12:44:18,450 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 12:44:18,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 12:44:18,451 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 12:44:18,451 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 12:44:18,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 12:44:18,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:44:18,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 12:44:18,452 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 12:44:18,453 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 12:44:18,453 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 12:44:18,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 12:44:18,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 12:44:18,454 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 12:44:18,454 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:44:18,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 12:44:18,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 12:44:18,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 12:44:18,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 12:44:18,829 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 12:44:18,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_51-mutexptr_racefree.i [2023-08-24 12:44:20,078 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 12:44:20,344 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 12:44:20,345 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_51-mutexptr_racefree.i [2023-08-24 12:44:20,362 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/767539acb/e708ccc97dba42789503dbe570ed105f/FLAGfb42b9af7 [2023-08-24 12:44:20,379 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/767539acb/e708ccc97dba42789503dbe570ed105f [2023-08-24 12:44:20,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 12:44:20,382 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 12:44:20,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 12:44:20,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 12:44:20,386 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 12:44:20,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,387 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776e102f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20, skipping insertion in model container [2023-08-24 12:44:20,387 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,437 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 12:44:20,649 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_51-mutexptr_racefree.i[30176,30189] [2023-08-24 12:44:20,671 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:44:20,685 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 12:44:20,713 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:44:20,715 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 12:44:20,741 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_51-mutexptr_racefree.i[30176,30189] [2023-08-24 12:44:20,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 12:44:20,794 INFO L206 MainTranslator]: Completed translation [2023-08-24 12:44:20,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20 WrapperNode [2023-08-24 12:44:20,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 12:44:20,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 12:44:20,797 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 12:44:20,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 12:44:20,803 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:44:20" (1/1) ... [2023-08-24 12:44:20,831 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:44:20" (1/1) ... [2023-08-24 12:44:20,859 INFO L138 Inliner]: procedures = 170, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 90 [2023-08-24 12:44:20,860 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 12:44:20,861 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 12:44:20,861 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 12:44:20,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 12:44:20,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,874 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,874 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,879 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,887 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 12:44:20,887 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 12:44:20,887 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 12:44:20,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 12:44:20,888 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (1/1) ... [2023-08-24 12:44:20,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 12:44:20,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:44:20,919 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:44:20,921 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:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-24 12:44:20,946 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 12:44:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 12:44:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 12:44:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 12:44:20,948 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:44:21,061 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 12:44:21,062 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 12:44:21,305 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 12:44:21,312 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 12:44:21,312 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-24 12:44:21,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:44:21 BoogieIcfgContainer [2023-08-24 12:44:21,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 12:44:21,316 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 12:44:21,316 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 12:44:21,319 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 12:44:21,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:44:20" (1/3) ... [2023-08-24 12:44:21,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc85931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:44:21, skipping insertion in model container [2023-08-24 12:44:21,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:44:20" (2/3) ... [2023-08-24 12:44:21,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc85931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:44:21, skipping insertion in model container [2023-08-24 12:44:21,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:44:21" (3/3) ... [2023-08-24 12:44:21,331 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_51-mutexptr_racefree.i [2023-08-24 12:44:21,346 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 12:44:21,346 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 12:44:21,346 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 12:44:21,426 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-24 12:44:21,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 125 transitions, 258 flow [2023-08-24 12:44:21,525 INFO L124 PetriNetUnfolderBase]: 17/163 cut-off events. [2023-08-24 12:44:21,525 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:44:21,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 163 events. 17/163 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 373 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-08-24 12:44:21,530 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 125 transitions, 258 flow [2023-08-24 12:44:21,534 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:21,537 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:21,546 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:21,548 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:21,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:21,593 INFO L124 PetriNetUnfolderBase]: 16/158 cut-off events. [2023-08-24 12:44:21,593 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:21,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 158 events. 16/158 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 357 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-08-24 12:44:21,596 INFO L119 LiptonReduction]: Number of co-enabled transitions 3080 [2023-08-24 12:44:24,712 INFO L134 LiptonReduction]: Checked pairs total: 5191 [2023-08-24 12:44:24,713 INFO L136 LiptonReduction]: Total number of compositions: 103 [2023-08-24 12:44:24,723 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:44:24,729 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:24,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:24,732 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:24,732 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-08-24 12:44:24,732 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:24,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:24,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:44:24,734 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:24,738 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:24,738 INFO L85 PathProgramCache]: Analyzing trace with hash 14484121, now seen corresponding path program 1 times [2023-08-24 12:44:24,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690068129] [2023-08-24 12:44:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:24,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:24,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:24,953 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:44:24,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:24,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690068129] [2023-08-24 12:44:24,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690068129] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:44:24,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:44:24,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:44:24,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343958392] [2023-08-24 12:44:24,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:44:24,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:44:24,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:24,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:44:24,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:44:24,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 228 [2023-08-24 12:44:24,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 33 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:44:24,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:24,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 228 [2023-08-24 12:44:24,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:25,065 INFO L124 PetriNetUnfolderBase]: 72/186 cut-off events. [2023-08-24 12:44:25,066 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:25,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 186 events. 72/186 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 792 event pairs, 0 based on Foata normal form. 28/194 useless extension candidates. Maximal degree in co-relation 334. Up to 153 conditions per place. [2023-08-24 12:44:25,071 INFO L140 encePairwiseOnDemand]: 215/228 looper letters, 23 selfloop transitions, 2 changer transitions 6/33 dead transitions. [2023-08-24 12:44:25,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 33 transitions, 129 flow [2023-08-24 12:44:25,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:44:25,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:44:25,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-08-24 12:44:25,088 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5190058479532164 [2023-08-24 12:44:25,089 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-08-24 12:44:25,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-08-24 12:44:25,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:25,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-08-24 12:44:25,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 0 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:44:25,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 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:44:25,101 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 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:44:25,102 INFO L175 Difference]: Start difference. First operand has 27 places, 33 transitions, 71 flow. Second operand 3 states and 355 transitions. [2023-08-24 12:44:25,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 33 transitions, 129 flow [2023-08-24 12:44:25,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 33 transitions, 129 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:44:25,106 INFO L231 Difference]: Finished difference. Result has 29 places, 18 transitions, 47 flow [2023-08-24 12:44:25,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, 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:44:25,113 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 2 predicate places. [2023-08-24 12:44:25,113 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 18 transitions, 47 flow [2023-08-24 12:44:25,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:44:25,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:25,114 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:44:25,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 12:44:25,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:25,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:25,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1382127585, now seen corresponding path program 1 times [2023-08-24 12:44:25,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:25,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865111490] [2023-08-24 12:44:25,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:25,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:25,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:25,257 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:44:25,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:25,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865111490] [2023-08-24 12:44:25,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865111490] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:44:25,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927630858] [2023-08-24 12:44:25,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:25,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:44:25,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:44:25,261 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:44:25,265 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:44:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:25,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:44:25,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:44:25,386 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:44:25,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:44:25,403 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:44:25,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927630858] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:44:25,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:44:25,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-24 12:44:25,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091928557] [2023-08-24 12:44:25,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:44:25,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 12:44:25,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:25,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 12:44:25,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-24 12:44:25,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 228 [2023-08-24 12:44:25,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 47 flow. Second operand has 6 states, 6 states have (on average 105.0) internal successors, (630), 6 states have internal predecessors, (630), 0 states have call successors, (0), 0 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:44:25,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:25,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 228 [2023-08-24 12:44:25,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:25,448 INFO L124 PetriNetUnfolderBase]: 18/54 cut-off events. [2023-08-24 12:44:25,449 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-08-24 12:44:25,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 54 events. 18/54 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 80 event pairs, 8 based on Foata normal form. 10/64 useless extension candidates. Maximal degree in co-relation 118. Up to 38 conditions per place. [2023-08-24 12:44:25,449 INFO L140 encePairwiseOnDemand]: 225/228 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions. [2023-08-24 12:44:25,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 105 flow [2023-08-24 12:44:25,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 12:44:25,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 12:44:25,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 436 transitions. [2023-08-24 12:44:25,452 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2023-08-24 12:44:25,452 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 436 transitions. [2023-08-24 12:44:25,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 436 transitions. [2023-08-24 12:44:25,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:25,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 436 transitions. [2023-08-24 12:44:25,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 109.0) internal successors, (436), 4 states have internal predecessors, (436), 0 states have call successors, (0), 0 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:44:25,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:25,456 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:25,457 INFO L175 Difference]: Start difference. First operand has 29 places, 18 transitions, 47 flow. Second operand 4 states and 436 transitions. [2023-08-24 12:44:25,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 105 flow [2023-08-24 12:44:25,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 12:44:25,457 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-08-24 12:44:25,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, 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:44:25,458 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2023-08-24 12:44:25,458 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-08-24 12:44:25,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 105.0) internal successors, (630), 6 states have internal predecessors, (630), 0 states have call successors, (0), 0 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:44:25,461 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:44:25,473 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:44:25,668 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:44:25,669 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:44:25,671 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:44:25,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 125 transitions, 258 flow [2023-08-24 12:44:25,688 INFO L124 PetriNetUnfolderBase]: 17/163 cut-off events. [2023-08-24 12:44:25,688 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 12:44:25,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 163 events. 17/163 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 373 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-08-24 12:44:25,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 125 transitions, 258 flow [2023-08-24 12:44:25,690 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:25,690 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:25,691 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:25,691 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:25,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 120 transitions, 245 flow [2023-08-24 12:44:25,703 INFO L124 PetriNetUnfolderBase]: 16/158 cut-off events. [2023-08-24 12:44:25,703 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:25,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 158 events. 16/158 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 357 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-08-24 12:44:25,705 INFO L119 LiptonReduction]: Number of co-enabled transitions 3080 [2023-08-24 12:44:28,675 INFO L134 LiptonReduction]: Checked pairs total: 5351 [2023-08-24 12:44:28,675 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-24 12:44:28,677 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:44:28,678 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:28,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:28,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:28,681 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2023-08-24 12:44:28,681 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:28,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:28,681 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 12:44:28,681 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:44:28,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:28,682 INFO L85 PathProgramCache]: Analyzing trace with hash -230055794, now seen corresponding path program 1 times [2023-08-24 12:44:28,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:28,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963433717] [2023-08-24 12:44:28,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:28,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:28,719 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:44:28,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:28,743 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:44:28,744 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:44:28,744 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:44:28,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 12:44:28,744 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:44:28,745 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:44:28,745 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:44:28,745 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 12:44:28,763 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 12:44:28,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,788 INFO L124 PetriNetUnfolderBase]: 31/263 cut-off events. [2023-08-24 12:44:28,788 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:44:28,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 263 events. 31/263 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 778 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2023-08-24 12:44:28,790 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,792 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,792 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:28,792 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,792 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:28,814 INFO L124 PetriNetUnfolderBase]: 31/263 cut-off events. [2023-08-24 12:44:28,814 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:44:28,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 263 events. 31/263 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 778 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2023-08-24 12:44:28,821 INFO L119 LiptonReduction]: Number of co-enabled transitions 9380 [2023-08-24 12:44:32,094 INFO L134 LiptonReduction]: Checked pairs total: 19358 [2023-08-24 12:44:32,094 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-24 12:44:32,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:44:32,097 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:32,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:32,099 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:32,099 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-24 12:44:32,099 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:32,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:32,100 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:44:32,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:32,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:32,100 INFO L85 PathProgramCache]: Analyzing trace with hash 27620863, now seen corresponding path program 1 times [2023-08-24 12:44:32,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:32,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014064587] [2023-08-24 12:44:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:32,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:32,129 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:44:32,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:32,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014064587] [2023-08-24 12:44:32,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014064587] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:44:32,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:44:32,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:44:32,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112604731] [2023-08-24 12:44:32,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:44:32,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:44:32,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:32,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:44:32,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:44:32,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 287 [2023-08-24 12:44:32,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:32,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:32,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 287 [2023-08-24 12:44:32,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:32,385 INFO L124 PetriNetUnfolderBase]: 1655/2868 cut-off events. [2023-08-24 12:44:32,385 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-08-24 12:44:32,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5640 conditions, 2868 events. 1655/2868 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 16416 event pairs, 765 based on Foata normal form. 380/2921 useless extension candidates. Maximal degree in co-relation 583. Up to 2690 conditions per place. [2023-08-24 12:44:32,397 INFO L140 encePairwiseOnDemand]: 270/287 looper letters, 33 selfloop transitions, 2 changer transitions 10/51 dead transitions. [2023-08-24 12:44:32,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 51 transitions, 204 flow [2023-08-24 12:44:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:44:32,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:44:32,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 459 transitions. [2023-08-24 12:44:32,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5331010452961672 [2023-08-24 12:44:32,399 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 459 transitions. [2023-08-24 12:44:32,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 459 transitions. [2023-08-24 12:44:32,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:32,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 459 transitions. [2023-08-24 12:44:32,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 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:44:32,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 287.0) internal successors, (1148), 4 states have internal predecessors, (1148), 0 states have call successors, (0), 0 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:44:32,403 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 287.0) internal successors, (1148), 4 states have internal predecessors, (1148), 0 states have call successors, (0), 0 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:44:32,404 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 3 states and 459 transitions. [2023-08-24 12:44:32,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 51 transitions, 204 flow [2023-08-24 12:44:32,405 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:44:32,406 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 82 flow [2023-08-24 12:44:32,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=287, 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:44:32,407 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-24 12:44:32,407 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 82 flow [2023-08-24 12:44:32,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:32,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:32,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:44:32,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 12:44:32,408 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:32,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:32,408 INFO L85 PathProgramCache]: Analyzing trace with hash -74266587, now seen corresponding path program 1 times [2023-08-24 12:44:32,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:32,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415047141] [2023-08-24 12:44:32,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:32,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:32,456 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:44:32,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:32,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415047141] [2023-08-24 12:44:32,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415047141] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:44:32,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212601090] [2023-08-24 12:44:32,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:32,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:44:32,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:44:32,458 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:44:32,459 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:44:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:32,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:44:32,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:44:32,543 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:44:32,543 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:44:32,559 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:44:32,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212601090] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:44:32,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:44:32,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:44:32,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437346438] [2023-08-24 12:44:32,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:44:32,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:44:32,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:32,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:44:32,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:44:32,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 287 [2023-08-24 12:44:32,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:32,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:32,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 287 [2023-08-24 12:44:32,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:32,683 INFO L124 PetriNetUnfolderBase]: 418/748 cut-off events. [2023-08-24 12:44:32,684 INFO L125 PetriNetUnfolderBase]: For 180/180 co-relation queries the response was YES. [2023-08-24 12:44:32,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 748 events. 418/748 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3407 event pairs, 72 based on Foata normal form. 99/846 useless extension candidates. Maximal degree in co-relation 179. Up to 502 conditions per place. [2023-08-24 12:44:32,686 INFO L140 encePairwiseOnDemand]: 284/287 looper letters, 0 selfloop transitions, 0 changer transitions 56/56 dead transitions. [2023-08-24 12:44:32,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 228 flow [2023-08-24 12:44:32,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 12:44:32,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 12:44:32,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 712 transitions. [2023-08-24 12:44:32,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4961672473867596 [2023-08-24 12:44:32,688 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 712 transitions. [2023-08-24 12:44:32,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 712 transitions. [2023-08-24 12:44:32,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:32,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 712 transitions. [2023-08-24 12:44:32,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 142.4) internal successors, (712), 5 states have internal predecessors, (712), 0 states have call successors, (0), 0 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:44:32,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 287.0) internal successors, (1722), 6 states have internal predecessors, (1722), 0 states have call successors, (0), 0 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:44:32,693 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 287.0) internal successors, (1722), 6 states have internal predecessors, (1722), 0 states have call successors, (0), 0 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:44:32,693 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 82 flow. Second operand 5 states and 712 transitions. [2023-08-24 12:44:32,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 228 flow [2023-08-24 12:44:32,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 56 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 12:44:32,695 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-08-24 12:44:32,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=287, 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:44:32,695 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2023-08-24 12:44:32,696 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-08-24 12:44:32,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:44:32,696 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:44:32,703 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:44:32,900 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:44:32,901 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:44:32,902 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:44:32,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,922 INFO L124 PetriNetUnfolderBase]: 31/263 cut-off events. [2023-08-24 12:44:32,923 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:44:32,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 263 events. 31/263 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 778 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2023-08-24 12:44:32,924 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,925 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:32,925 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,926 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 162 transitions, 342 flow [2023-08-24 12:44:32,944 INFO L124 PetriNetUnfolderBase]: 31/263 cut-off events. [2023-08-24 12:44:32,944 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-24 12:44:32,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 263 events. 31/263 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 778 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2023-08-24 12:44:32,950 INFO L119 LiptonReduction]: Number of co-enabled transitions 9380 [2023-08-24 12:44:35,717 INFO L134 LiptonReduction]: Checked pairs total: 19228 [2023-08-24 12:44:35,717 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-24 12:44:35,719 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:44:35,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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:35,720 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:35,724 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:35,724 INFO L124 PetriNetUnfolderBase]: 12/55 cut-off events. [2023-08-24 12:44:35,724 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 12:44:35,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:35,724 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 12:44:35,724 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:44:35,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:35,725 INFO L85 PathProgramCache]: Analyzing trace with hash -2026689308, now seen corresponding path program 1 times [2023-08-24 12:44:35,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:35,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501048770] [2023-08-24 12:44:35,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:35,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:35,750 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:44:35,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:35,778 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:44:35,779 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:44:35,779 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:44:35,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 12:44:35,779 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:44:35,780 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:44:35,780 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:44:35,780 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 12:44:35,815 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 12:44:35,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,870 INFO L124 PetriNetUnfolderBase]: 50/396 cut-off events. [2023-08-24 12:44:35,870 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:44:35,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 396 events. 50/396 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1347 event pairs, 1 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 271. Up to 16 conditions per place. [2023-08-24 12:44:35,873 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,876 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,876 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:35,877 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,877 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:35,911 INFO L124 PetriNetUnfolderBase]: 50/396 cut-off events. [2023-08-24 12:44:35,911 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:44:35,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 396 events. 50/396 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1347 event pairs, 1 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 271. Up to 16 conditions per place. [2023-08-24 12:44:35,930 INFO L119 LiptonReduction]: Number of co-enabled transitions 18060 [2023-08-24 12:44:39,129 INFO L134 LiptonReduction]: Checked pairs total: 41427 [2023-08-24 12:44:39,129 INFO L136 LiptonReduction]: Total number of compositions: 149 [2023-08-24 12:44:39,131 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:44:39,131 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:39,131 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:39,133 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:39,133 INFO L124 PetriNetUnfolderBase]: 3/14 cut-off events. [2023-08-24 12:44:39,133 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:39,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:39,133 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:44:39,134 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:39,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:39,134 INFO L85 PathProgramCache]: Analyzing trace with hash 43324234, now seen corresponding path program 1 times [2023-08-24 12:44:39,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:39,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346314693] [2023-08-24 12:44:39,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:39,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:39,177 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:44:39,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:39,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346314693] [2023-08-24 12:44:39,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346314693] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:44:39,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:44:39,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:44:39,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829912080] [2023-08-24 12:44:39,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:44:39,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:44:39,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:39,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:44:39,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:44:39,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 348 [2023-08-24 12:44:39,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 75 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 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:44:39,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:39,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 348 [2023-08-24 12:44:39,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:42,148 INFO L124 PetriNetUnfolderBase]: 26726/38631 cut-off events. [2023-08-24 12:44:42,149 INFO L125 PetriNetUnfolderBase]: For 1163/1163 co-relation queries the response was YES. [2023-08-24 12:44:42,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77075 conditions, 38631 events. 26726/38631 cut-off events. For 1163/1163 co-relation queries the response was YES. Maximal size of possible extension queue 980. Compared 249101 event pairs, 25439 based on Foata normal form. 7485/42788 useless extension candidates. Maximal degree in co-relation 32708. Up to 37651 conditions per place. [2023-08-24 12:44:42,314 INFO L140 encePairwiseOnDemand]: 324/348 looper letters, 43 selfloop transitions, 2 changer transitions 11/64 dead transitions. [2023-08-24 12:44:42,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 64 transitions, 264 flow [2023-08-24 12:44:42,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:44:42,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:44:42,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-08-24 12:44:42,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2023-08-24 12:44:42,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-08-24 12:44:42,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-08-24 12:44:42,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:42,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-08-24 12:44:42,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 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:44:42,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 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:44:42,321 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 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:44:42,321 INFO L175 Difference]: Start difference. First operand has 58 places, 75 transitions, 180 flow. Second operand 3 states and 564 transitions. [2023-08-24 12:44:42,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 64 transitions, 264 flow [2023-08-24 12:44:42,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 64 transitions, 264 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:44:42,326 INFO L231 Difference]: Finished difference. Result has 61 places, 44 transitions, 113 flow [2023-08-24 12:44:42,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, 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:44:42,328 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 3 predicate places. [2023-08-24 12:44:42,328 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 44 transitions, 113 flow [2023-08-24 12:44:42,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 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:44:42,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:42,329 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:44:42,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 12:44:42,329 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:42,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:42,329 INFO L85 PathProgramCache]: Analyzing trace with hash -2138954550, now seen corresponding path program 1 times [2023-08-24 12:44:42,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:42,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022834882] [2023-08-24 12:44:42,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:42,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:42,388 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:44:42,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:42,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022834882] [2023-08-24 12:44:42,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022834882] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:44:42,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227581602] [2023-08-24 12:44:42,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:42,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:44:42,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:44:42,390 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:44:42,393 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:44:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:42,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:44:42,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:44:42,477 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:44:42,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:44:42,491 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:44:42,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227581602] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:44:42,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:44:42,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:44:42,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098135958] [2023-08-24 12:44:42,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:44:42,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:44:42,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:42,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:44:42,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:44:42,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 348 [2023-08-24 12:44:42,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 44 transitions, 113 flow. Second operand has 7 states, 7 states have (on average 163.28571428571428) internal successors, (1143), 7 states have internal predecessors, (1143), 0 states have call successors, (0), 0 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:44:42,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:42,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 348 [2023-08-24 12:44:42,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:44:43,152 INFO L124 PetriNetUnfolderBase]: 6868/10168 cut-off events. [2023-08-24 12:44:43,152 INFO L125 PetriNetUnfolderBase]: For 1278/1278 co-relation queries the response was YES. [2023-08-24 12:44:43,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21440 conditions, 10168 events. 6868/10168 cut-off events. For 1278/1278 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 59410 event pairs, 0 based on Foata normal form. 999/11167 useless extension candidates. Maximal degree in co-relation 2450. Up to 6640 conditions per place. [2023-08-24 12:44:43,176 INFO L140 encePairwiseOnDemand]: 345/348 looper letters, 0 selfloop transitions, 0 changer transitions 96/96 dead transitions. [2023-08-24 12:44:43,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 96 transitions, 393 flow [2023-08-24 12:44:43,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:44:43,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:44:43,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1057 transitions. [2023-08-24 12:44:43,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5062260536398467 [2023-08-24 12:44:43,179 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1057 transitions. [2023-08-24 12:44:43,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1057 transitions. [2023-08-24 12:44:43,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:44:43,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1057 transitions. [2023-08-24 12:44:43,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.16666666666666) internal successors, (1057), 6 states have internal predecessors, (1057), 0 states have call successors, (0), 0 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:44:43,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 0 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:44:43,185 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 0 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:44:43,185 INFO L175 Difference]: Start difference. First operand has 61 places, 44 transitions, 113 flow. Second operand 6 states and 1057 transitions. [2023-08-24 12:44:43,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 96 transitions, 393 flow [2023-08-24 12:44:43,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 96 transitions, 389 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 12:44:43,187 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-08-24 12:44:43,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, 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:44:43,188 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, -4 predicate places. [2023-08-24 12:44:43,188 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-08-24 12:44:43,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 163.28571428571428) internal successors, (1143), 7 states have internal predecessors, (1143), 0 states have call successors, (0), 0 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:44:43,188 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:44:43,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-24 12:44:43,413 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:44:43,414 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-24 12:44:43,414 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:44:43,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,452 INFO L124 PetriNetUnfolderBase]: 50/396 cut-off events. [2023-08-24 12:44:43,452 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:44:43,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 396 events. 50/396 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1347 event pairs, 1 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 271. Up to 16 conditions per place. [2023-08-24 12:44:43,455 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,457 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,457 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:43,457 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,458 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 199 transitions, 428 flow [2023-08-24 12:44:43,489 INFO L124 PetriNetUnfolderBase]: 50/396 cut-off events. [2023-08-24 12:44:43,490 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 12:44:43,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 396 events. 50/396 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1347 event pairs, 1 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 271. Up to 16 conditions per place. [2023-08-24 12:44:43,499 INFO L119 LiptonReduction]: Number of co-enabled transitions 18060 [2023-08-24 12:44:46,530 INFO L134 LiptonReduction]: Checked pairs total: 41356 [2023-08-24 12:44:46,530 INFO L136 LiptonReduction]: Total number of compositions: 150 [2023-08-24 12:44:46,531 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:44:46,532 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:46,532 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:46,537 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:46,538 INFO L124 PetriNetUnfolderBase]: 22/90 cut-off events. [2023-08-24 12:44:46,538 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 12:44:46,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:46,538 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 12:44:46,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:44:46,538 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:46,538 INFO L85 PathProgramCache]: Analyzing trace with hash 172351686, now seen corresponding path program 1 times [2023-08-24 12:44:46,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:46,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782549338] [2023-08-24 12:44:46,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:46,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:46,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:46,562 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:44:46,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:44:46,587 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:44:46,587 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:44:46,587 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:44:46,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 12:44:46,588 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:44:46,589 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:44:46,589 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:44:46,589 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 12:44:46,617 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 12:44:46,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,683 INFO L124 PetriNetUnfolderBase]: 81/597 cut-off events. [2023-08-24 12:44:46,683 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:44:46,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 597 events. 81/597 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2345 event pairs, 6 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 416. Up to 32 conditions per place. [2023-08-24 12:44:46,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,693 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,693 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:44:46,693 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,693 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:44:46,761 INFO L124 PetriNetUnfolderBase]: 81/597 cut-off events. [2023-08-24 12:44:46,762 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:44:46,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 597 events. 81/597 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2345 event pairs, 6 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 416. Up to 32 conditions per place. [2023-08-24 12:44:46,784 INFO L119 LiptonReduction]: Number of co-enabled transitions 29400 [2023-08-24 12:44:50,290 INFO L134 LiptonReduction]: Checked pairs total: 62792 [2023-08-24 12:44:50,290 INFO L136 LiptonReduction]: Total number of compositions: 172 [2023-08-24 12:44:50,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:44:50,292 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:44:50,292 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:44:50,294 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:44:50,294 INFO L124 PetriNetUnfolderBase]: 3/14 cut-off events. [2023-08-24 12:44:50,294 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:44:50,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:44:50,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:44:50,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:44:50,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:44:50,294 INFO L85 PathProgramCache]: Analyzing trace with hash 61640307, now seen corresponding path program 1 times [2023-08-24 12:44:50,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:44:50,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523490660] [2023-08-24 12:44:50,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:44:50,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:44:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:44:50,315 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:44:50,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:44:50,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523490660] [2023-08-24 12:44:50,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523490660] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:44:50,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:44:50,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:44:50,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442946269] [2023-08-24 12:44:50,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:44:50,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:44:50,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:44:50,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:44:50,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:44:50,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 408 [2023-08-24 12:44:50,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 94 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 191.33333333333334) internal successors, (574), 3 states have internal predecessors, (574), 0 states have call successors, (0), 0 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:44:50,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:44:50,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 408 [2023-08-24 12:44:50,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:45:25,544 INFO L124 PetriNetUnfolderBase]: 413529/548481 cut-off events. [2023-08-24 12:45:25,545 INFO L125 PetriNetUnfolderBase]: For 20310/20310 co-relation queries the response was YES. [2023-08-24 12:45:26,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1097270 conditions, 548481 events. 413529/548481 cut-off events. For 20310/20310 co-relation queries the response was YES. Maximal size of possible extension queue 9905. Compared 3886357 event pairs, 399008 based on Foata normal form. 108220/618660 useless extension candidates. Maximal degree in co-relation 113639. Up to 537994 conditions per place. [2023-08-24 12:45:27,909 INFO L140 encePairwiseOnDemand]: 378/408 looper letters, 54 selfloop transitions, 2 changer transitions 12/77 dead transitions. [2023-08-24 12:45:27,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 77 transitions, 328 flow [2023-08-24 12:45:27,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 12:45:27,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 12:45:27,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2023-08-24 12:45:27,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5465686274509803 [2023-08-24 12:45:27,913 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 669 transitions. [2023-08-24 12:45:27,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 669 transitions. [2023-08-24 12:45:27,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:45:27,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 669 transitions. [2023-08-24 12:45:27,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.0) internal successors, (669), 3 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 12:45:27,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 408.0) internal successors, (1632), 4 states have internal predecessors, (1632), 0 states have call successors, (0), 0 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:45:27,917 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 408.0) internal successors, (1632), 4 states have internal predecessors, (1632), 0 states have call successors, (0), 0 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:45:27,917 INFO L175 Difference]: Start difference. First operand has 72 places, 94 transitions, 232 flow. Second operand 3 states and 669 transitions. [2023-08-24 12:45:27,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 77 transitions, 328 flow [2023-08-24 12:45:27,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 77 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 12:45:27,926 INFO L231 Difference]: Finished difference. Result has 75 places, 56 transitions, 146 flow [2023-08-24 12:45:27,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, 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:45:27,927 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2023-08-24 12:45:27,927 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 56 transitions, 146 flow [2023-08-24 12:45:27,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 191.33333333333334) internal successors, (574), 3 states have internal predecessors, (574), 0 states have call successors, (0), 0 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:45:27,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:45:27,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:45:27,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 12:45:27,928 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:45:27,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:45:27,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1272825453, now seen corresponding path program 1 times [2023-08-24 12:45:27,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:45:27,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569519469] [2023-08-24 12:45:27,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:27,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:45:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:45:27,975 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:45:27,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:45:27,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569519469] [2023-08-24 12:45:27,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569519469] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:45:27,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494166868] [2023-08-24 12:45:27,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:27,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:45:27,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:45:27,977 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:45:27,979 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:45:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:45:28,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 12:45:28,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:45:28,079 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:45:28,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:45:28,095 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:45:28,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494166868] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:45:28,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:45:28,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-24 12:45:28,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936506699] [2023-08-24 12:45:28,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:45:28,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 12:45:28,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:45:28,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 12:45:28,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-24 12:45:28,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 408 [2023-08-24 12:45:28,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 56 transitions, 146 flow. Second operand has 7 states, 7 states have (on average 192.28571428571428) internal successors, (1346), 7 states have internal predecessors, (1346), 0 states have call successors, (0), 0 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:45:28,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:45:28,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 408 [2023-08-24 12:45:28,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:45:43,709 INFO L124 PetriNetUnfolderBase]: 211588/276988 cut-off events. [2023-08-24 12:45:43,709 INFO L125 PetriNetUnfolderBase]: For 16578/16578 co-relation queries the response was YES. [2023-08-24 12:45:44,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 576681 conditions, 276988 events. 211588/276988 cut-off events. For 16578/16578 co-relation queries the response was YES. Maximal size of possible extension queue 5682. Compared 1846958 event pairs, 9000 based on Foata normal form. 999/277987 useless extension candidates. Maximal degree in co-relation 65610. Up to 182081 conditions per place. [2023-08-24 12:45:45,221 INFO L140 encePairwiseOnDemand]: 404/408 looper letters, 134 selfloop transitions, 5 changer transitions 1/149 dead transitions. [2023-08-24 12:45:45,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 149 transitions, 616 flow [2023-08-24 12:45:45,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 12:45:45,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 12:45:45,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1283 transitions. [2023-08-24 12:45:45,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5241013071895425 [2023-08-24 12:45:45,225 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1283 transitions. [2023-08-24 12:45:45,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1283 transitions. [2023-08-24 12:45:45,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:45:45,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1283 transitions. [2023-08-24 12:45:45,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 213.83333333333334) internal successors, (1283), 6 states have internal predecessors, (1283), 0 states have call successors, (0), 0 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:45:45,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 408.0) internal successors, (2856), 7 states have internal predecessors, (2856), 0 states have call successors, (0), 0 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:45:45,233 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 408.0) internal successors, (2856), 7 states have internal predecessors, (2856), 0 states have call successors, (0), 0 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:45:45,233 INFO L175 Difference]: Start difference. First operand has 75 places, 56 transitions, 146 flow. Second operand 6 states and 1283 transitions. [2023-08-24 12:45:45,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 149 transitions, 616 flow [2023-08-24 12:45:45,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 149 transitions, 608 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-24 12:45:45,242 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-08-24 12:45:45,242 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, 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:45:45,243 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2023-08-24 12:45:45,243 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-08-24 12:45:45,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 192.28571428571428) internal successors, (1346), 7 states have internal predecessors, (1346), 0 states have call successors, (0), 0 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:45:45,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:45:45,244 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 12:45:45,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 12:45:45,449 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:45:45,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:45:45,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:45:45,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1764272619, now seen corresponding path program 1 times [2023-08-24 12:45:45,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:45:45,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497069634] [2023-08-24 12:45:45,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:45,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:45:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:45:45,535 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:45:45,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:45:45,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497069634] [2023-08-24 12:45:45,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497069634] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 12:45:45,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112642672] [2023-08-24 12:45:45,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:45,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 12:45:45,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 12:45:45,537 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:45:45,539 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:45:45,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:45:45,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 12:45:45,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 12:45:45,677 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:45:45,677 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 12:45:45,741 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:45:45,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112642672] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 12:45:45,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 12:45:45,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 12:45:45,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158053826] [2023-08-24 12:45:45,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 12:45:45,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 12:45:45,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:45:45,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 12:45:45,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-24 12:45:45,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 408 [2023-08-24 12:45:45,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 13 states, 13 states have (on average 192.6153846153846) internal successors, (2504), 13 states have internal predecessors, (2504), 0 states have call successors, (0), 0 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:45:45,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:45:45,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 408 [2023-08-24 12:45:45,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 12:45:51,322 INFO L124 PetriNetUnfolderBase]: 69108/93998 cut-off events. [2023-08-24 12:45:51,323 INFO L125 PetriNetUnfolderBase]: For 76312/76312 co-relation queries the response was YES. [2023-08-24 12:45:51,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222606 conditions, 93998 events. 69108/93998 cut-off events. For 76312/76312 co-relation queries the response was YES. Maximal size of possible extension queue 2182. Compared 599641 event pairs, 77 based on Foata normal form. 9900/103897 useless extension candidates. Maximal degree in co-relation 171867. Up to 45520 conditions per place. [2023-08-24 12:45:51,645 INFO L140 encePairwiseOnDemand]: 405/408 looper letters, 0 selfloop transitions, 0 changer transitions 145/145 dead transitions. [2023-08-24 12:45:51,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 145 transitions, 616 flow [2023-08-24 12:45:51,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 12:45:51,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 12:45:51,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1467 transitions. [2023-08-24 12:45:51,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136554621848739 [2023-08-24 12:45:51,650 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1467 transitions. [2023-08-24 12:45:51,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1467 transitions. [2023-08-24 12:45:51,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 12:45:51,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1467 transitions. [2023-08-24 12:45:51,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 209.57142857142858) internal successors, (1467), 7 states have internal predecessors, (1467), 0 states have call successors, (0), 0 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:45:51,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 408.0) internal successors, (3264), 8 states have internal predecessors, (3264), 0 states have call successors, (0), 0 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:45:51,664 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 408.0) internal successors, (3264), 8 states have internal predecessors, (3264), 0 states have call successors, (0), 0 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:45:51,665 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 7 states and 1467 transitions. [2023-08-24 12:45:51,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 145 transitions, 616 flow [2023-08-24 12:45:51,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 145 transitions, 597 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-08-24 12:45:51,826 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-08-24 12:45:51,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, 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:45:51,827 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -1 predicate places. [2023-08-24 12:45:51,827 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-08-24 12:45:51,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 192.6153846153846) internal successors, (2504), 13 states have internal predecessors, (2504), 0 states have call successors, (0), 0 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:45:51,828 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-24 12:45:51,835 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:45:52,033 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:45:52,033 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-24 12:45:52,034 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-24 12:45:52,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,077 INFO L124 PetriNetUnfolderBase]: 81/597 cut-off events. [2023-08-24 12:45:52,077 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:45:52,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 597 events. 81/597 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2345 event pairs, 6 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 416. Up to 32 conditions per place. [2023-08-24 12:45:52,082 INFO L82 GeneralOperation]: Start removeDead. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,084 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,084 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:45:52,085 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,085 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 236 transitions, 516 flow [2023-08-24 12:45:52,336 INFO L124 PetriNetUnfolderBase]: 81/597 cut-off events. [2023-08-24 12:45:52,336 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-24 12:45:52,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 597 events. 81/597 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2345 event pairs, 6 based on Foata normal form. 0/511 useless extension candidates. Maximal degree in co-relation 416. Up to 32 conditions per place. [2023-08-24 12:45:52,375 INFO L119 LiptonReduction]: Number of co-enabled transitions 29400 [2023-08-24 12:45:55,508 INFO L134 LiptonReduction]: Checked pairs total: 68642 [2023-08-24 12:45:55,509 INFO L136 LiptonReduction]: Total number of compositions: 173 [2023-08-24 12:45:55,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 12:45:55,510 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:45:55,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:45:55,516 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:45:55,517 INFO L124 PetriNetUnfolderBase]: 33/131 cut-off events. [2023-08-24 12:45:55,517 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-24 12:45:55,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:45:55,517 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 12:45:55,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 12:45:55,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:45:55,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1154473892, now seen corresponding path program 1 times [2023-08-24 12:45:55,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:45:55,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430097137] [2023-08-24 12:45:55,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:55,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:45:55,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:45:55,530 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 12:45:55,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 12:45:55,543 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 12:45:55,543 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 12:45:55,543 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 12:45:55,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 12:45:55,543 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 12:45:55,544 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-24 12:45:55,544 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 12:45:55,544 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 12:45:55,567 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-24 12:45:55,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,685 INFO L124 PetriNetUnfolderBase]: 140/938 cut-off events. [2023-08-24 12:45:55,685 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:45:55,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1049 conditions, 938 events. 140/938 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4308 event pairs, 23 based on Foata normal form. 0/808 useless extension candidates. Maximal degree in co-relation 642. Up to 80 conditions per place. [2023-08-24 12:45:55,701 INFO L82 GeneralOperation]: Start removeDead. Operand has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,708 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 12:45:55,708 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,708 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 273 transitions, 606 flow [2023-08-24 12:45:55,809 INFO L124 PetriNetUnfolderBase]: 140/938 cut-off events. [2023-08-24 12:45:55,809 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-24 12:45:55,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1049 conditions, 938 events. 140/938 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4308 event pairs, 23 based on Foata normal form. 0/808 useless extension candidates. Maximal degree in co-relation 642. Up to 80 conditions per place. [2023-08-24 12:45:55,844 INFO L119 LiptonReduction]: Number of co-enabled transitions 43400 [2023-08-24 12:45:59,365 INFO L134 LiptonReduction]: Checked pairs total: 104237 [2023-08-24 12:45:59,366 INFO L136 LiptonReduction]: Total number of compositions: 194 [2023-08-24 12:45:59,367 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 12:45:59,367 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;@6c8c7395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 12:45:59,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 12:45:59,369 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 12:45:59,369 INFO L124 PetriNetUnfolderBase]: 3/14 cut-off events. [2023-08-24 12:45:59,369 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 12:45:59,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 12:45:59,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-24 12:45:59,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-24 12:45:59,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 12:45:59,369 INFO L85 PathProgramCache]: Analyzing trace with hash 82478812, now seen corresponding path program 1 times [2023-08-24 12:45:59,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 12:45:59,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241165608] [2023-08-24 12:45:59,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 12:45:59,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 12:45:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 12:45:59,387 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:45:59,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 12:45:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241165608] [2023-08-24 12:45:59,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241165608] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 12:45:59,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 12:45:59,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 12:45:59,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059982860] [2023-08-24 12:45:59,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 12:45:59,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 12:45:59,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 12:45:59,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 12:45:59,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 12:45:59,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 467 [2023-08-24 12:45:59,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 113 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 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:45:59,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 12:45:59,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 467 [2023-08-24 12:45:59,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand