/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.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 07:54:45,494 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 07:54:45,496 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 07:54:45,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 07:54:45,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 07:54:45,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 07:54:45,538 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 07:54:45,540 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 07:54:45,541 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 07:54:45,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 07:54:45,546 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 07:54:45,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 07:54:45,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 07:54:45,548 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 07:54:45,549 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 07:54:45,550 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 07:54:45,551 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 07:54:45,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 07:54:45,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 07:54:45,556 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 07:54:45,557 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 07:54:45,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 07:54:45,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 07:54:45,561 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 07:54:45,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 07:54:45,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 07:54:45,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 07:54:45,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 07:54:45,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 07:54:45,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 07:54:45,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 07:54:45,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 07:54:45,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 07:54:45,571 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 07:54:45,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 07:54:45,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 07:54:45,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 07:54:45,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 07:54:45,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 07:54:45,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 07:54:45,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 07:54:45,577 INFO L101 SettingsManager]: Beginning 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-01-28 07:54:45,605 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 07:54:45,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 07:54:45,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 07:54:45,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 07:54:45,608 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 07:54:45,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 07:54:45,608 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 07:54:45,608 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 07:54:45,609 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 07:54:45,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 07:54:45,609 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 07:54:45,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 07:54:45,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:54:45,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 07:54:45,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 07:54:45,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 07:54:45,612 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 07:54:45,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 07:54:45,612 INFO L138 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: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 07:54:45,816 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 07:54:45,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 07:54:45,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 07:54:45,835 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 07:54:45,835 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 07:54:45,836 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i [2023-01-28 07:54:46,970 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 07:54:47,169 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 07:54:47,170 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_37-indirect_racing.i [2023-01-28 07:54:47,179 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08776ef34/967a58241d7b4639b529effb1ab79565/FLAGbb4ac74ee [2023-01-28 07:54:47,192 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08776ef34/967a58241d7b4639b529effb1ab79565 [2023-01-28 07:54:47,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 07:54:47,195 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 07:54:47,196 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 07:54:47,196 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 07:54:47,200 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 07:54:47,201 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,202 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42b1a8cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47, skipping insertion in model container [2023-01-28 07:54:47,203 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 07:54:47,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 07:54:47,484 WARN L247 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_37-indirect_racing.i[30176,30189] [2023-01-28 07:54:47,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:54:47,521 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 07:54:47,569 WARN L247 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_37-indirect_racing.i[30176,30189] [2023-01-28 07:54:47,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:54:47,622 INFO L208 MainTranslator]: Completed translation [2023-01-28 07:54:47,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47 WrapperNode [2023-01-28 07:54:47,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 07:54:47,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 07:54:47,625 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 07:54:47,625 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 07:54:47,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,658 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,683 INFO L138 Inliner]: procedures = 170, calls = 36, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 77 [2023-01-28 07:54:47,684 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 07:54:47,684 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 07:54:47,684 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 07:54:47,685 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 07:54:47,691 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,691 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,693 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,698 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,700 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,702 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,705 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 07:54:47,706 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 07:54:47,706 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 07:54:47,707 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 07:54:47,707 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (1/1) ... [2023-01-28 07:54:47,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:54:47,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:47,733 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-01-28 07:54:47,737 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-01-28 07:54:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 07:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 07:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-28 07:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 07:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 07:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-01-28 07:54:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-01-28 07:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 07:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 07:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 07:54:47,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 07:54:47,780 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 07:54:47,888 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 07:54:47,890 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 07:54:48,152 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 07:54:48,158 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 07:54:48,159 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-01-28 07:54:48,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:54:48 BoogieIcfgContainer [2023-01-28 07:54:48,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 07:54:48,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 07:54:48,162 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 07:54:48,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 07:54:48,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 07:54:47" (1/3) ... [2023-01-28 07:54:48,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbe1f49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:54:48, skipping insertion in model container [2023-01-28 07:54:48,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:47" (2/3) ... [2023-01-28 07:54:48,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbe1f49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:54:48, skipping insertion in model container [2023-01-28 07:54:48,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:54:48" (3/3) ... [2023-01-28 07:54:48,167 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_37-indirect_racing.i [2023-01-28 07:54:48,181 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 07:54:48,182 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 07:54:48,182 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 07:54:48,231 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-01-28 07:54:48,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 108 transitions, 224 flow [2023-01-28 07:54:48,357 INFO L130 PetriNetUnfolder]: 17/140 cut-off events. [2023-01-28 07:54:48,358 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:48,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 140 events. 17/140 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 338 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 69. Up to 6 conditions per place. [2023-01-28 07:54:48,363 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 108 transitions, 224 flow [2023-01-28 07:54:48,367 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:48,370 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:48,388 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:48,392 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:48,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:48,435 INFO L130 PetriNetUnfolder]: 16/135 cut-off events. [2023-01-28 07:54:48,435 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:48,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 135 events. 16/135 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 317 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 69. Up to 6 conditions per place. [2023-01-28 07:54:48,437 INFO L119 LiptonReduction]: Number of co-enabled transitions 2432 [2023-01-28 07:54:51,335 INFO L134 LiptonReduction]: Checked pairs total: 4247 [2023-01-28 07:54:51,336 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-01-28 07:54:51,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:51,353 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:51,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:51,356 INFO L130 PetriNetUnfolder]: 0/9 cut-off events. [2023-01-28 07:54:51,357 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:51,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:51,357 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-01-28 07:54:51,358 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:51,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:51,362 INFO L85 PathProgramCache]: Analyzing trace with hash 12765249, now seen corresponding path program 1 times [2023-01-28 07:54:51,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:51,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865986158] [2023-01-28 07:54:51,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:51,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:51,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:51,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:51,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865986158] [2023-01-28 07:54:51,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865986158] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:51,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:51,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:51,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844931366] [2023-01-28 07:54:51,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:51,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:51,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:51,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:51,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 193 [2023-01-28 07:54:51,585 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 31 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 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-01-28 07:54:51,585 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:51,585 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 193 [2023-01-28 07:54:51,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:51,667 INFO L130 PetriNetUnfolder]: 90/214 cut-off events. [2023-01-28 07:54:51,667 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:51,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 214 events. 90/214 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 899 event pairs, 0 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 399. Up to 190 conditions per place. [2023-01-28 07:54:51,669 INFO L137 encePairwiseOnDemand]: 182/193 looper letters, 25 selfloop transitions, 2 changer transitions 6/34 dead transitions. [2023-01-28 07:54:51,669 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 137 flow [2023-01-28 07:54:51,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:54:51,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:54:51,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-01-28 07:54:51,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.531951640759931 [2023-01-28 07:54:51,681 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-01-28 07:54:51,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-01-28 07:54:51,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:51,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-01-28 07:54:51,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 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-01-28 07:54:51,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 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-01-28 07:54:51,692 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 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-01-28 07:54:51,694 INFO L175 Difference]: Start difference. First operand has 26 places, 31 transitions, 67 flow. Second operand 3 states and 308 transitions. [2023-01-28 07:54:51,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 137 flow [2023-01-28 07:54:51,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 34 transitions, 137 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:54:51,697 INFO L231 Difference]: Finished difference. Result has 29 places, 18 transitions, 47 flow [2023-01-28 07:54:51,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, 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-01-28 07:54:51,701 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2023-01-28 07:54:51,701 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 18 transitions, 47 flow [2023-01-28 07:54:51,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 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-01-28 07:54:51,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:51,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:51,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 07:54:51,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:51,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:51,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1367764369, now seen corresponding path program 1 times [2023-01-28 07:54:51,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:51,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063119196] [2023-01-28 07:54:51,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:51,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:51,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:51,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:51,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:51,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063119196] [2023-01-28 07:54:51,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063119196] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:54:51,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519500288] [2023-01-28 07:54:51,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:51,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:51,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:51,791 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-01-28 07:54:51,797 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-01-28 07:54:51,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:51,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:54:51,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:54:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:51,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:54:51,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:51,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519500288] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:54:51,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:54:51,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:54:51,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476677851] [2023-01-28 07:54:51,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:54:51,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:54:51,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:51,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:54:51,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:54:51,914 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 193 [2023-01-28 07:54:51,914 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 47 flow. Second operand has 7 states, 7 states have (on average 89.28571428571429) internal successors, (625), 7 states have internal predecessors, (625), 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-01-28 07:54:51,915 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:51,915 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 193 [2023-01-28 07:54:51,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:51,980 INFO L130 PetriNetUnfolder]: 20/56 cut-off events. [2023-01-28 07:54:51,980 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:54:51,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 56 events. 20/56 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 9 based on Foata normal form. 11/67 useless extension candidates. Maximal degree in co-relation 127. Up to 42 conditions per place. [2023-01-28 07:54:51,981 INFO L137 encePairwiseOnDemand]: 190/193 looper letters, 0 selfloop transitions, 0 changer transitions 26/26 dead transitions. [2023-01-28 07:54:51,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 26 transitions, 111 flow [2023-01-28 07:54:51,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 07:54:51,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 07:54:51,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 374 transitions. [2023-01-28 07:54:51,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4844559585492228 [2023-01-28 07:54:51,984 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 374 transitions. [2023-01-28 07:54:51,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 374 transitions. [2023-01-28 07:54:51,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:51,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 374 transitions. [2023-01-28 07:54:51,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 93.5) internal successors, (374), 4 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:54:51,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:54:51,988 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:54:51,989 INFO L175 Difference]: Start difference. First operand has 29 places, 18 transitions, 47 flow. Second operand 4 states and 374 transitions. [2023-01-28 07:54:51,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 26 transitions, 111 flow [2023-01-28 07:54:51,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 26 transitions, 105 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 07:54:51,989 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-01-28 07:54:51,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, 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-01-28 07:54:51,990 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -5 predicate places. [2023-01-28 07:54:51,990 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-01-28 07:54:51,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 89.28571428571429) internal successors, (625), 7 states have internal predecessors, (625), 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-01-28 07:54:51,993 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:54:52,009 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-01-28 07:54:52,193 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-01-28 07:54:52,194 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:54:52,196 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:54:52,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 108 transitions, 224 flow [2023-01-28 07:54:52,212 INFO L130 PetriNetUnfolder]: 17/140 cut-off events. [2023-01-28 07:54:52,212 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:52,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 140 events. 17/140 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 338 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 69. Up to 6 conditions per place. [2023-01-28 07:54:52,213 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 108 transitions, 224 flow [2023-01-28 07:54:52,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:52,214 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:52,214 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:52,215 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:52,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 103 transitions, 211 flow [2023-01-28 07:54:52,236 INFO L130 PetriNetUnfolder]: 16/135 cut-off events. [2023-01-28 07:54:52,237 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:52,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 135 events. 16/135 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 317 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 69. Up to 6 conditions per place. [2023-01-28 07:54:52,239 INFO L119 LiptonReduction]: Number of co-enabled transitions 2432 [2023-01-28 07:54:54,596 INFO L134 LiptonReduction]: Checked pairs total: 4329 [2023-01-28 07:54:54,596 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-01-28 07:54:54,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:54:54,599 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:54,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:54,602 INFO L130 PetriNetUnfolder]: 2/18 cut-off events. [2023-01-28 07:54:54,602 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:54,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:54,602 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-01-28 07:54:54,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:54:54,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:54,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1913757077, now seen corresponding path program 1 times [2023-01-28 07:54:54,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:54,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738879144] [2023-01-28 07:54:54,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:54,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:54,637 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:54:54,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:54,690 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:54:54,690 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:54:54,690 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:54:54,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 07:54:54,690 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:54:54,691 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:54:54,691 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:54:54,692 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-01-28 07:54:54,715 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-28 07:54:54,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,754 INFO L130 PetriNetUnfolder]: 31/230 cut-off events. [2023-01-28 07:54:54,754 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:54,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 230 events. 31/230 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 677 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 142. Up to 9 conditions per place. [2023-01-28 07:54:54,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,760 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,760 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:54,761 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,761 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:54,784 INFO L130 PetriNetUnfolder]: 31/230 cut-off events. [2023-01-28 07:54:54,784 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:54,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 230 events. 31/230 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 677 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 142. Up to 9 conditions per place. [2023-01-28 07:54:54,791 INFO L119 LiptonReduction]: Number of co-enabled transitions 7616 [2023-01-28 07:54:57,265 INFO L134 LiptonReduction]: Checked pairs total: 15347 [2023-01-28 07:54:57,265 INFO L136 LiptonReduction]: Total number of compositions: 107 [2023-01-28 07:54:57,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:57,268 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:57,268 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:57,269 INFO L130 PetriNetUnfolder]: 0/9 cut-off events. [2023-01-28 07:54:57,270 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:57,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:57,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-01-28 07:54:57,270 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:57,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:57,270 INFO L85 PathProgramCache]: Analyzing trace with hash 24084773, now seen corresponding path program 1 times [2023-01-28 07:54:57,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:57,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116834738] [2023-01-28 07:54:57,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:57,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:57,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:57,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:57,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:57,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116834738] [2023-01-28 07:54:57,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116834738] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:57,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:57,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:57,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171781674] [2023-01-28 07:54:57,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:57,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:57,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:57,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:57,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:57,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 249 [2023-01-28 07:54:57,352 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 54 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-01-28 07:54:57,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:57,353 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 249 [2023-01-28 07:54:57,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:57,615 INFO L130 PetriNetUnfolder]: 1490/2662 cut-off events. [2023-01-28 07:54:57,615 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:54:57,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5174 conditions, 2662 events. 1490/2662 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 15568 event pairs, 680 based on Foata normal form. 390/2736 useless extension candidates. Maximal degree in co-relation 532. Up to 2431 conditions per place. [2023-01-28 07:54:57,624 INFO L137 encePairwiseOnDemand]: 232/249 looper letters, 32 selfloop transitions, 2 changer transitions 9/50 dead transitions. [2023-01-28 07:54:57,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 50 transitions, 200 flow [2023-01-28 07:54:57,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:54:57,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:54:57,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 401 transitions. [2023-01-28 07:54:57,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.536813922356091 [2023-01-28 07:54:57,632 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 401 transitions. [2023-01-28 07:54:57,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 401 transitions. [2023-01-28 07:54:57,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:57,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 401 transitions. [2023-01-28 07:54:57,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 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-01-28 07:54:57,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 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-01-28 07:54:57,639 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 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-01-28 07:54:57,639 INFO L175 Difference]: Start difference. First operand has 43 places, 54 transitions, 126 flow. Second operand 3 states and 401 transitions. [2023-01-28 07:54:57,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 50 transitions, 200 flow [2023-01-28 07:54:57,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 200 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:54:57,642 INFO L231 Difference]: Finished difference. Result has 46 places, 32 transitions, 82 flow [2023-01-28 07:54:57,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=46, PETRI_TRANSITIONS=32} [2023-01-28 07:54:57,644 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 3 predicate places. [2023-01-28 07:54:57,644 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 32 transitions, 82 flow [2023-01-28 07:54:57,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-01-28 07:54:57,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:57,644 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:57,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 07:54:57,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:57,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:57,647 INFO L85 PathProgramCache]: Analyzing trace with hash -876577878, now seen corresponding path program 1 times [2023-01-28 07:54:57,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:57,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554662793] [2023-01-28 07:54:57,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:57,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:57,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:57,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:57,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554662793] [2023-01-28 07:54:57,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554662793] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:54:57,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648119137] [2023-01-28 07:54:57,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:57,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:57,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:57,733 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-01-28 07:54:57,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 07:54:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:57,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:54:57,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:54:57,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:57,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:54:57,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:57,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648119137] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:54:57,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:54:57,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:54:57,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646354006] [2023-01-28 07:54:57,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:54:57,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:54:57,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:57,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:54:57,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:54:57,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 249 [2023-01-28 07:54:57,831 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 32 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 115.28571428571429) internal successors, (807), 7 states have internal predecessors, (807), 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-01-28 07:54:57,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:57,832 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 249 [2023-01-28 07:54:57,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:57,932 INFO L130 PetriNetUnfolder]: 376/688 cut-off events. [2023-01-28 07:54:57,932 INFO L131 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2023-01-28 07:54:57,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1471 conditions, 688 events. 376/688 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3203 event pairs, 0 based on Foata normal form. 90/778 useless extension candidates. Maximal degree in co-relation 163. Up to 450 conditions per place. [2023-01-28 07:54:57,934 INFO L137 encePairwiseOnDemand]: 246/249 looper letters, 0 selfloop transitions, 0 changer transitions 55/55 dead transitions. [2023-01-28 07:54:57,934 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 55 transitions, 222 flow [2023-01-28 07:54:57,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 07:54:57,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 07:54:57,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 615 transitions. [2023-01-28 07:54:57,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2023-01-28 07:54:57,937 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 615 transitions. [2023-01-28 07:54:57,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 615 transitions. [2023-01-28 07:54:57,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:57,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 615 transitions. [2023-01-28 07:54:57,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 123.0) internal successors, (615), 5 states have internal predecessors, (615), 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-01-28 07:54:57,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 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-01-28 07:54:57,943 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 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-01-28 07:54:57,943 INFO L175 Difference]: Start difference. First operand has 46 places, 32 transitions, 82 flow. Second operand 5 states and 615 transitions. [2023-01-28 07:54:57,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 55 transitions, 222 flow [2023-01-28 07:54:57,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 07:54:57,944 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-01-28 07:54:57,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, 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-01-28 07:54:57,945 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, -4 predicate places. [2023-01-28 07:54:57,945 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-01-28 07:54:57,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.28571428571429) internal successors, (807), 7 states have internal predecessors, (807), 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-01-28 07:54:57,946 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:54:57,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-01-28 07:54:58,151 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-01-28 07:54:58,151 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:54:58,152 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:54:58,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,170 INFO L130 PetriNetUnfolder]: 31/230 cut-off events. [2023-01-28 07:54:58,170 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:58,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 230 events. 31/230 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 677 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 142. Up to 9 conditions per place. [2023-01-28 07:54:58,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,173 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,173 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:58,173 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,173 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 142 transitions, 302 flow [2023-01-28 07:54:58,188 INFO L130 PetriNetUnfolder]: 31/230 cut-off events. [2023-01-28 07:54:58,189 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:58,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 230 events. 31/230 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 677 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 142. Up to 9 conditions per place. [2023-01-28 07:54:58,194 INFO L119 LiptonReduction]: Number of co-enabled transitions 7616 [2023-01-28 07:55:00,725 INFO L134 LiptonReduction]: Checked pairs total: 15610 [2023-01-28 07:55:00,725 INFO L136 LiptonReduction]: Total number of compositions: 105 [2023-01-28 07:55:00,727 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:55:00,727 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:55:00,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:55:00,732 INFO L130 PetriNetUnfolder]: 12/56 cut-off events. [2023-01-28 07:55:00,732 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 07:55:00,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:00,732 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-01-28 07:55:00,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:55:00,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1199373872, now seen corresponding path program 1 times [2023-01-28 07:55:00,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:00,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937280145] [2023-01-28 07:55:00,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:00,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:55:00,759 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:55:00,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:55:00,779 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:55:00,779 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:55:00,779 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:55:00,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 07:55:00,780 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:55:00,781 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:55:00,781 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:55:00,781 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-01-28 07:55:00,809 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-01-28 07:55:00,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,842 INFO L130 PetriNetUnfolder]: 50/351 cut-off events. [2023-01-28 07:55:00,842 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:55:00,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 351 events. 50/351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1160 event pairs, 1 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 238. Up to 16 conditions per place. [2023-01-28 07:55:00,845 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,847 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,848 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:55:00,848 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,848 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:00,877 INFO L130 PetriNetUnfolder]: 50/351 cut-off events. [2023-01-28 07:55:00,877 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:55:00,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 351 events. 50/351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1160 event pairs, 1 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 238. Up to 16 conditions per place. [2023-01-28 07:55:00,891 INFO L119 LiptonReduction]: Number of co-enabled transitions 14784 [2023-01-28 07:55:03,475 INFO L134 LiptonReduction]: Checked pairs total: 33327 [2023-01-28 07:55:03,475 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-01-28 07:55:03,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:55:03,477 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:55:03,477 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:55:03,478 INFO L130 PetriNetUnfolder]: 0/9 cut-off events. [2023-01-28 07:55:03,478 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:55:03,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:03,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-01-28 07:55:03,479 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:55:03,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:03,479 INFO L85 PathProgramCache]: Analyzing trace with hash 37624619, now seen corresponding path program 1 times [2023-01-28 07:55:03,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:03,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595012893] [2023-01-28 07:55:03,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:03,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:03,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:03,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:55:03,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595012893] [2023-01-28 07:55:03,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595012893] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:55:03,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:55:03,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:55:03,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822306905] [2023-01-28 07:55:03,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:55:03,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:55:03,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:55:03,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:55:03,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:55:03,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 301 [2023-01-28 07:55:03,517 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 73 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 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-01-28 07:55:03,517 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:55:03,517 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 301 [2023-01-28 07:55:03,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:55:06,417 INFO L130 PetriNetUnfolder]: 29423/42563 cut-off events. [2023-01-28 07:55:06,417 INFO L131 PetriNetUnfolder]: For 1321/1321 co-relation queries the response was YES. [2023-01-28 07:55:06,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84837 conditions, 42563 events. 29423/42563 cut-off events. For 1321/1321 co-relation queries the response was YES. Maximal size of possible extension queue 983. Compared 275655 event pairs, 19125 based on Foata normal form. 4661/43510 useless extension candidates. Maximal degree in co-relation 7443. Up to 41391 conditions per place. [2023-01-28 07:55:06,577 INFO L137 encePairwiseOnDemand]: 278/301 looper letters, 44 selfloop transitions, 2 changer transitions 10/63 dead transitions. [2023-01-28 07:55:06,577 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 63 transitions, 264 flow [2023-01-28 07:55:06,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:55:06,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:55:06,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2023-01-28 07:55:06,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5514950166112956 [2023-01-28 07:55:06,579 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 498 transitions. [2023-01-28 07:55:06,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 498 transitions. [2023-01-28 07:55:06,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:55:06,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 498 transitions. [2023-01-28 07:55:06,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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-01-28 07:55:06,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 301.0) internal successors, (1204), 4 states have internal predecessors, (1204), 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-01-28 07:55:06,584 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 301.0) internal successors, (1204), 4 states have internal predecessors, (1204), 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-01-28 07:55:06,584 INFO L175 Difference]: Start difference. First operand has 57 places, 73 transitions, 176 flow. Second operand 3 states and 498 transitions. [2023-01-28 07:55:06,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 63 transitions, 264 flow [2023-01-28 07:55:06,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 63 transitions, 264 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:55:06,588 INFO L231 Difference]: Finished difference. Result has 60 places, 44 transitions, 113 flow [2023-01-28 07:55:06,588 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=301, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=60, PETRI_TRANSITIONS=44} [2023-01-28 07:55:06,590 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 3 predicate places. [2023-01-28 07:55:06,590 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 44 transitions, 113 flow [2023-01-28 07:55:06,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 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-01-28 07:55:06,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:06,590 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:55:06,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 07:55:06,591 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:55:06,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:06,591 INFO L85 PathProgramCache]: Analyzing trace with hash -403520308, now seen corresponding path program 1 times [2023-01-28 07:55:06,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:06,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247743413] [2023-01-28 07:55:06,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:06,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:06,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:55:06,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247743413] [2023-01-28 07:55:06,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247743413] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:55:06,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644015713] [2023-01-28 07:55:06,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:06,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:55:06,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:55:06,641 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-01-28 07:55:06,659 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-01-28 07:55:06,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:06,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:55:06,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:55:06,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:06,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:55:06,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:06,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644015713] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:55:06,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:55:06,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:55:06,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242045883] [2023-01-28 07:55:06,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:55:06,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:55:06,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:55:06,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:55:06,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:55:06,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 301 [2023-01-28 07:55:06,748 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 44 transitions, 113 flow. Second operand has 7 states, 7 states have (on average 141.28571428571428) internal successors, (989), 7 states have internal predecessors, (989), 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-01-28 07:55:06,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:55:06,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 301 [2023-01-28 07:55:06,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:55:07,686 INFO L130 PetriNetUnfolder]: 7582/11197 cut-off events. [2023-01-28 07:55:07,686 INFO L131 PetriNetUnfolder]: For 1404/1404 co-relation queries the response was YES. [2023-01-28 07:55:07,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23615 conditions, 11197 events. 7582/11197 cut-off events. For 1404/1404 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 65111 event pairs, 0 based on Foata normal form. 1098/12295 useless extension candidates. Maximal degree in co-relation 2698. Up to 7322 conditions per place. [2023-01-28 07:55:07,712 INFO L137 encePairwiseOnDemand]: 298/301 looper letters, 0 selfloop transitions, 0 changer transitions 98/98 dead transitions. [2023-01-28 07:55:07,712 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 98 transitions, 403 flow [2023-01-28 07:55:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:55:07,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:55:07,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 928 transitions. [2023-01-28 07:55:07,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5138427464008859 [2023-01-28 07:55:07,715 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 928 transitions. [2023-01-28 07:55:07,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 928 transitions. [2023-01-28 07:55:07,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:55:07,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 928 transitions. [2023-01-28 07:55:07,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 154.66666666666666) internal successors, (928), 6 states have internal predecessors, (928), 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-01-28 07:55:07,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 301.0) internal successors, (2107), 7 states have internal predecessors, (2107), 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-01-28 07:55:07,720 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 301.0) internal successors, (2107), 7 states have internal predecessors, (2107), 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-01-28 07:55:07,721 INFO L175 Difference]: Start difference. First operand has 60 places, 44 transitions, 113 flow. Second operand 6 states and 928 transitions. [2023-01-28 07:55:07,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 98 transitions, 403 flow [2023-01-28 07:55:07,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 98 transitions, 399 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-28 07:55:07,723 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-01-28 07:55:07,723 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=301, 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-01-28 07:55:07,724 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2023-01-28 07:55:07,724 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-01-28 07:55:07,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 141.28571428571428) internal successors, (989), 7 states have internal predecessors, (989), 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-01-28 07:55:07,724 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:55:07,729 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-01-28 07:55:07,929 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-01-28 07:55:07,930 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:55:07,930 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:55:07,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,950 INFO L130 PetriNetUnfolder]: 50/351 cut-off events. [2023-01-28 07:55:07,950 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:55:07,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 351 events. 50/351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1160 event pairs, 1 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 238. Up to 16 conditions per place. [2023-01-28 07:55:07,952 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,955 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,955 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:55:07,955 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,955 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 176 transitions, 382 flow [2023-01-28 07:55:07,987 INFO L130 PetriNetUnfolder]: 50/351 cut-off events. [2023-01-28 07:55:07,988 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:55:07,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 351 events. 50/351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1160 event pairs, 1 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 238. Up to 16 conditions per place. [2023-01-28 07:55:07,999 INFO L119 LiptonReduction]: Number of co-enabled transitions 14784 [2023-01-28 07:55:10,357 INFO L134 LiptonReduction]: Checked pairs total: 33327 [2023-01-28 07:55:10,357 INFO L136 LiptonReduction]: Total number of compositions: 126 [2023-01-28 07:55:10,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:55:10,359 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:55:10,359 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:55:10,363 INFO L130 PetriNetUnfolder]: 21/91 cut-off events. [2023-01-28 07:55:10,363 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-01-28 07:55:10,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:10,363 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-01-28 07:55:10,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:55:10,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -954724922, now seen corresponding path program 1 times [2023-01-28 07:55:10,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:10,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142981702] [2023-01-28 07:55:10,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:10,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:55:10,385 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:55:10,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:55:10,413 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:55:10,413 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:55:10,413 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:55:10,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 07:55:10,413 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:55:10,414 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:55:10,414 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:55:10,414 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-01-28 07:55:10,435 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-28 07:55:10,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,486 INFO L130 PetriNetUnfolder]: 81/536 cut-off events. [2023-01-28 07:55:10,487 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:55:10,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 536 events. 81/536 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2018 event pairs, 6 based on Foata normal form. 0/450 useless extension candidates. Maximal degree in co-relation 371. Up to 32 conditions per place. [2023-01-28 07:55:10,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,496 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,496 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:55:10,496 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,496 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:55:10,613 INFO L130 PetriNetUnfolder]: 81/536 cut-off events. [2023-01-28 07:55:10,613 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:55:10,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 536 events. 81/536 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2018 event pairs, 6 based on Foata normal form. 0/450 useless extension candidates. Maximal degree in co-relation 371. Up to 32 conditions per place. [2023-01-28 07:55:10,629 INFO L119 LiptonReduction]: Number of co-enabled transitions 24192 [2023-01-28 07:55:13,097 INFO L134 LiptonReduction]: Checked pairs total: 56483 [2023-01-28 07:55:13,097 INFO L136 LiptonReduction]: Total number of compositions: 145 [2023-01-28 07:55:13,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:55:13,099 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:55:13,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:55:13,100 INFO L130 PetriNetUnfolder]: 0/10 cut-off events. [2023-01-28 07:55:13,100 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:55:13,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:13,100 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-01-28 07:55:13,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:55:13,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:13,101 INFO L85 PathProgramCache]: Analyzing trace with hash 53473384, now seen corresponding path program 1 times [2023-01-28 07:55:13,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:13,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170636154] [2023-01-28 07:55:13,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:13,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:13,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:13,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-01-28 07:55:13,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:55:13,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170636154] [2023-01-28 07:55:13,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170636154] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:55:13,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:55:13,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:55:13,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305905868] [2023-01-28 07:55:13,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:55:13,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:55:13,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:55:13,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:55:13,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:55:13,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 355 [2023-01-28 07:55:13,132 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 92 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 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-01-28 07:55:13,133 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:55:13,133 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 355 [2023-01-28 07:55:13,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:55:45,569 INFO L130 PetriNetUnfolder]: 376438/514006 cut-off events. [2023-01-28 07:55:45,569 INFO L131 PetriNetUnfolder]: For 20819/20819 co-relation queries the response was YES. [2023-01-28 07:55:46,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1015852 conditions, 514006 events. 376438/514006 cut-off events. For 20819/20819 co-relation queries the response was YES. Maximal size of possible extension queue 9766. Compared 3875210 event pairs, 364045 based on Foata normal form. 78226/555407 useless extension candidates. Maximal degree in co-relation 85871. Up to 490459 conditions per place. [2023-01-28 07:55:47,710 INFO L137 encePairwiseOnDemand]: 326/355 looper letters, 54 selfloop transitions, 2 changer transitions 11/77 dead transitions. [2023-01-28 07:55:47,710 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 77 transitions, 328 flow [2023-01-28 07:55:47,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:55:47,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:55:47,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 593 transitions. [2023-01-28 07:55:47,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5568075117370892 [2023-01-28 07:55:47,712 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 593 transitions. [2023-01-28 07:55:47,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 593 transitions. [2023-01-28 07:55:47,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:55:47,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 593 transitions. [2023-01-28 07:55:47,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 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-01-28 07:55:47,715 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 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-01-28 07:55:47,716 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 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-01-28 07:55:47,716 INFO L175 Difference]: Start difference. First operand has 71 places, 92 transitions, 228 flow. Second operand 3 states and 593 transitions. [2023-01-28 07:55:47,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 77 transitions, 328 flow [2023-01-28 07:55:47,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 77 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:55:47,721 INFO L231 Difference]: Finished difference. Result has 74 places, 56 transitions, 146 flow [2023-01-28 07:55:47,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=74, PETRI_TRANSITIONS=56} [2023-01-28 07:55:47,722 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2023-01-28 07:55:47,722 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 56 transitions, 146 flow [2023-01-28 07:55:47,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 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-01-28 07:55:47,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:47,723 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:55:47,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-28 07:55:47,723 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:55:47,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:47,723 INFO L85 PathProgramCache]: Analyzing trace with hash -443042840, now seen corresponding path program 1 times [2023-01-28 07:55:47,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:47,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163250908] [2023-01-28 07:55:47,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:47,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:47,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:47,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:55:47,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163250908] [2023-01-28 07:55:47,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163250908] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:55:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857029198] [2023-01-28 07:55:47,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:47,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:55:47,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:55:47,752 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-01-28 07:55:47,765 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-01-28 07:55:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:47,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:55:47,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:55:47,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:47,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:55:47,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:47,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857029198] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:55:47,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:55:47,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:55:47,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086517520] [2023-01-28 07:55:47,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:55:47,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:55:47,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:55:47,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:55:47,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:55:47,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 355 [2023-01-28 07:55:47,868 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 56 transitions, 146 flow. Second operand has 7 states, 7 states have (on average 167.28571428571428) internal successors, (1171), 7 states have internal predecessors, (1171), 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-01-28 07:55:47,868 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:55:47,868 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 355 [2023-01-28 07:55:47,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:56:01,489 INFO L130 PetriNetUnfolder]: 191482/255667 cut-off events. [2023-01-28 07:56:01,490 INFO L131 PetriNetUnfolder]: For 16300/16300 co-relation queries the response was YES. [2023-01-28 07:56:02,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528312 conditions, 255667 events. 191482/255667 cut-off events. For 16300/16300 co-relation queries the response was YES. Maximal size of possible extension queue 5403. Compared 1768387 event pairs, 7920 based on Foata normal form. 1110/256776 useless extension candidates. Maximal degree in co-relation 53961. Up to 163477 conditions per place. [2023-01-28 07:56:02,902 INFO L137 encePairwiseOnDemand]: 351/355 looper letters, 136 selfloop transitions, 5 changer transitions 1/152 dead transitions. [2023-01-28 07:56:02,902 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 152 transitions, 626 flow [2023-01-28 07:56:02,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:56:02,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:56:02,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1135 transitions. [2023-01-28 07:56:02,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5328638497652582 [2023-01-28 07:56:02,905 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1135 transitions. [2023-01-28 07:56:02,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1135 transitions. [2023-01-28 07:56:02,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:56:02,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1135 transitions. [2023-01-28 07:56:02,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 189.16666666666666) internal successors, (1135), 6 states have internal predecessors, (1135), 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-01-28 07:56:02,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 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-01-28 07:56:02,911 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 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-01-28 07:56:02,911 INFO L175 Difference]: Start difference. First operand has 74 places, 56 transitions, 146 flow. Second operand 6 states and 1135 transitions. [2023-01-28 07:56:02,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 152 transitions, 626 flow [2023-01-28 07:56:02,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 152 transitions, 618 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-01-28 07:56:02,919 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-01-28 07:56:02,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, 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-01-28 07:56:02,920 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-01-28 07:56:02,920 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-01-28 07:56:02,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 167.28571428571428) internal successors, (1171), 7 states have internal predecessors, (1171), 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-01-28 07:56:02,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:56:02,921 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:56:02,929 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-01-28 07:56:03,129 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-01-28 07:56:03,129 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:56:03,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:56:03,129 INFO L85 PathProgramCache]: Analyzing trace with hash 747353122, now seen corresponding path program 1 times [2023-01-28 07:56:03,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:56:03,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769581881] [2023-01-28 07:56:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:56:03,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:56:03,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:56:03,225 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:56:03,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:56:03,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769581881] [2023-01-28 07:56:03,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769581881] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:56:03,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216856388] [2023-01-28 07:56:03,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:56:03,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:56:03,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:56:03,227 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-01-28 07:56:03,229 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-01-28 07:56:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:56:03,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-28 07:56:03,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:56:03,349 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:56:03,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:56:03,408 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:56:03,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216856388] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:56:03,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:56:03,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-01-28 07:56:03,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571618134] [2023-01-28 07:56:03,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:56:03,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 07:56:03,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:56:03,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 07:56:03,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-28 07:56:03,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 355 [2023-01-28 07:56:03,413 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 13 states, 13 states have (on average 167.6153846153846) internal successors, (2179), 13 states have internal predecessors, (2179), 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-01-28 07:56:03,413 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:56:03,413 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 355 [2023-01-28 07:56:03,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:56:08,637 INFO L130 PetriNetUnfolder]: 63646/89207 cut-off events. [2023-01-28 07:56:08,637 INFO L131 PetriNetUnfolder]: For 70162/70162 co-relation queries the response was YES. [2023-01-28 07:56:08,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208512 conditions, 89207 events. 63646/89207 cut-off events. For 70162/70162 co-relation queries the response was YES. Maximal size of possible extension queue 2076. Compared 601523 event pairs, 96 based on Foata normal form. 8910/98116 useless extension candidates. Maximal degree in co-relation 165802. Up to 40869 conditions per place. [2023-01-28 07:56:08,905 INFO L137 encePairwiseOnDemand]: 352/355 looper letters, 0 selfloop transitions, 0 changer transitions 148/148 dead transitions. [2023-01-28 07:56:08,905 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 148 transitions, 626 flow [2023-01-28 07:56:08,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 07:56:08,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 07:56:08,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1294 transitions. [2023-01-28 07:56:08,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5207243460764588 [2023-01-28 07:56:08,909 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1294 transitions. [2023-01-28 07:56:08,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1294 transitions. [2023-01-28 07:56:08,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:56:08,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1294 transitions. [2023-01-28 07:56:08,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 184.85714285714286) internal successors, (1294), 7 states have internal predecessors, (1294), 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-01-28 07:56:08,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 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-01-28 07:56:08,916 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 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-01-28 07:56:08,916 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 7 states and 1294 transitions. [2023-01-28 07:56:08,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 148 transitions, 626 flow [2023-01-28 07:56:09,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 148 transitions, 607 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-01-28 07:56:09,164 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-01-28 07:56:09,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, 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-01-28 07:56:09,165 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 0 predicate places. [2023-01-28 07:56:09,165 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-01-28 07:56:09,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 167.6153846153846) internal successors, (2179), 13 states have internal predecessors, (2179), 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-01-28 07:56:09,166 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:56:09,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-01-28 07:56:09,366 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-01-28 07:56:09,366 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-01-28 07:56:09,367 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:56:09,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,399 INFO L130 PetriNetUnfolder]: 81/536 cut-off events. [2023-01-28 07:56:09,400 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:56:09,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 536 events. 81/536 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2018 event pairs, 6 based on Foata normal form. 0/450 useless extension candidates. Maximal degree in co-relation 371. Up to 32 conditions per place. [2023-01-28 07:56:09,403 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,404 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,404 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:56:09,404 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,405 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 210 transitions, 464 flow [2023-01-28 07:56:09,442 INFO L130 PetriNetUnfolder]: 81/536 cut-off events. [2023-01-28 07:56:09,442 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:56:09,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 536 events. 81/536 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2018 event pairs, 6 based on Foata normal form. 0/450 useless extension candidates. Maximal degree in co-relation 371. Up to 32 conditions per place. [2023-01-28 07:56:09,458 INFO L119 LiptonReduction]: Number of co-enabled transitions 24192 [2023-01-28 07:56:12,208 INFO L134 LiptonReduction]: Checked pairs total: 63843 [2023-01-28 07:56:12,208 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-01-28 07:56:12,209 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:56:12,209 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:56:12,210 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:56:12,215 INFO L130 PetriNetUnfolder]: 31/129 cut-off events. [2023-01-28 07:56:12,215 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2023-01-28 07:56:12,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:56:12,215 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-01-28 07:56:12,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:56:12,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:56:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1932809602, now seen corresponding path program 1 times [2023-01-28 07:56:12,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:56:12,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153679540] [2023-01-28 07:56:12,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:56:12,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:56:12,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:56:12,238 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:56:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:56:12,259 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:56:12,260 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:56:12,260 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:56:12,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-28 07:56:12,260 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:56:12,261 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:56:12,261 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:56:12,261 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-01-28 07:56:12,292 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-01-28 07:56:12,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,390 INFO L130 PetriNetUnfolder]: 140/853 cut-off events. [2023-01-28 07:56:12,391 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-01-28 07:56:12,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 964 conditions, 853 events. 140/853 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3708 event pairs, 23 based on Foata normal form. 0/723 useless extension candidates. Maximal degree in co-relation 581. Up to 80 conditions per place. [2023-01-28 07:56:12,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,409 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,410 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:56:12,410 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,410 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 244 transitions, 548 flow [2023-01-28 07:56:12,494 INFO L130 PetriNetUnfolder]: 140/853 cut-off events. [2023-01-28 07:56:12,494 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-01-28 07:56:12,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 964 conditions, 853 events. 140/853 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3708 event pairs, 23 based on Foata normal form. 0/723 useless extension candidates. Maximal degree in co-relation 581. Up to 80 conditions per place. [2023-01-28 07:56:12,528 INFO L119 LiptonReduction]: Number of co-enabled transitions 35840 [2023-01-28 07:56:15,272 INFO L134 LiptonReduction]: Checked pairs total: 99442 [2023-01-28 07:56:15,273 INFO L136 LiptonReduction]: Total number of compositions: 163 [2023-01-28 07:56:15,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:56:15,274 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;@645f2aac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:56:15,274 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:56:15,275 INFO L130 PetriNetUnfolder]: 0/8 cut-off events. [2023-01-28 07:56:15,275 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:56:15,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:56:15,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-01-28 07:56:15,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:56:15,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:56:15,276 INFO L85 PathProgramCache]: Analyzing trace with hash 71528033, now seen corresponding path program 1 times [2023-01-28 07:56:15,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:56:15,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696996060] [2023-01-28 07:56:15,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:56:15,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:56:15,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:56:15,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:56:15,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:56:15,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696996060] [2023-01-28 07:56:15,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696996060] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:56:15,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:56:15,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:56:15,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376706506] [2023-01-28 07:56:15,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:56:15,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:56:15,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:56:15,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:56:15,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:56:15,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 407 [2023-01-28 07:56:15,306 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 111 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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-01-28 07:56:15,306 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:56:15,306 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 407 [2023-01-28 07:56:15,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand