./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb010ae024b402436affeb854f96a5f9e0df3d8ec2cfe8b3a7f33676b7169a2c --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 17:51:09,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 17:51:09,333 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 17:51:09,365 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 17:51:09,366 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 17:51:09,369 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 17:51:09,374 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 17:51:09,376 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 17:51:09,378 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 17:51:09,381 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 17:51:09,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 17:51:09,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 17:51:09,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 17:51:09,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 17:51:09,386 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 17:51:09,390 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 17:51:09,390 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 17:51:09,391 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 17:51:09,392 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 17:51:09,396 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 17:51:09,397 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 17:51:09,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 17:51:09,398 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 17:51:09,399 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 17:51:09,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 17:51:09,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 17:51:09,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 17:51:09,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 17:51:09,406 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 17:51:09,406 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 17:51:09,407 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 17:51:09,410 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 17:51:09,411 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 17:51:09,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 17:51:09,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 17:51:09,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 17:51:09,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 17:51:09,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 17:51:09,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 17:51:09,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 17:51:09,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 17:51:09,416 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-30 17:51:09,439 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 17:51:09,439 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 17:51:09,440 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 17:51:09,440 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 17:51:09,440 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 17:51:09,440 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 17:51:09,441 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 17:51:09,441 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 17:51:09,441 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 17:51:09,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 17:51:09,442 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 17:51:09,443 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 17:51:09,443 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 17:51:09,444 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 17:51:09,444 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:51:09,444 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 17:51:09,444 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 17:51:09,444 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 17:51:09,444 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 17:51:09,445 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb010ae024b402436affeb854f96a5f9e0df3d8ec2cfe8b3a7f33676b7169a2c 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-08-30 17:51:09,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 17:51:09,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 17:51:09,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 17:51:09,706 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 17:51:09,707 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 17:51:09,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-30 17:51:10,634 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 17:51:10,809 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 17:51:10,810 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-30 17:51:10,828 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38d8449ca/796e2085293f454780780b297c5ee561/FLAGfa12d2c08 [2023-08-30 17:51:11,200 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38d8449ca/796e2085293f454780780b297c5ee561 [2023-08-30 17:51:11,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 17:51:11,202 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 17:51:11,204 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 17:51:11,204 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 17:51:11,206 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 17:51:11,207 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,208 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bfc8e36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11, skipping insertion in model container [2023-08-30 17:51:11,209 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,213 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 17:51:11,247 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 17:51:11,458 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_21-deref_read_racing.i[30176,30189] [2023-08-30 17:51:11,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:51:11,482 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 17:51:11,521 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_21-deref_read_racing.i[30176,30189] [2023-08-30 17:51:11,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:51:11,554 INFO L208 MainTranslator]: Completed translation [2023-08-30 17:51:11,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11 WrapperNode [2023-08-30 17:51:11,554 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 17:51:11,555 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 17:51:11,555 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 17:51:11,555 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 17:51:11,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,568 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,580 INFO L138 Inliner]: procedures = 170, calls = 35, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2023-08-30 17:51:11,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 17:51:11,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 17:51:11,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 17:51:11,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 17:51:11,589 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,595 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,595 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,599 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,603 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,609 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 17:51:11,617 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 17:51:11,617 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 17:51:11,617 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 17:51:11,618 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (1/1) ... [2023-08-30 17:51:11,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:51:11,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:51:11,641 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 17:51:11,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 17:51:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 17:51:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 17:51:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 17:51:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 17:51:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 17:51:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-30 17:51:11,670 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-30 17:51:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 17:51:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 17:51:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 17:51:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 17:51:11,672 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 17:51:11,754 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 17:51:11,756 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 17:51:11,947 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 17:51:11,955 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 17:51:11,956 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-08-30 17:51:11,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:51:11 BoogieIcfgContainer [2023-08-30 17:51:11,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 17:51:11,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 17:51:11,960 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 17:51:11,962 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 17:51:11,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 05:51:11" (1/3) ... [2023-08-30 17:51:11,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d8b74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:51:11, skipping insertion in model container [2023-08-30 17:51:11,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:51:11" (2/3) ... [2023-08-30 17:51:11,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d8b74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:51:11, skipping insertion in model container [2023-08-30 17:51:11,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:51:11" (3/3) ... [2023-08-30 17:51:11,964 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_21-deref_read_racing.i [2023-08-30 17:51:11,970 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 17:51:11,976 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 17:51:11,976 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-30 17:51:11,976 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 17:51:12,044 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 17:51:12,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,136 INFO L130 PetriNetUnfolder]: 14/125 cut-off events. [2023-08-30 17:51:12,137 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:12,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 14/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 265 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 65. Up to 4 conditions per place. [2023-08-30 17:51:12,141 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,145 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,148 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:12,165 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,167 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:12,192 INFO L130 PetriNetUnfolder]: 14/125 cut-off events. [2023-08-30 17:51:12,196 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:12,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 14/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 265 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 65. Up to 4 conditions per place. [2023-08-30 17:51:12,198 INFO L119 LiptonReduction]: Number of co-enabled transitions 2176 [2023-08-30 17:51:14,137 INFO L134 LiptonReduction]: Checked pairs total: 3921 [2023-08-30 17:51:14,138 INFO L136 LiptonReduction]: Total number of compositions: 82 [2023-08-30 17:51:14,157 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:51:14,162 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:14,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:14,172 INFO L130 PetriNetUnfolder]: 0/6 cut-off events. [2023-08-30 17:51:14,172 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:14,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:14,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:51:14,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:14,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:14,177 INFO L85 PathProgramCache]: Analyzing trace with hash 11721076, now seen corresponding path program 1 times [2023-08-30 17:51:14,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:14,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687803617] [2023-08-30 17:51:14,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:14,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:14,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:14,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687803617] [2023-08-30 17:51:14,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687803617] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:51:14,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:51:14,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:51:14,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715721922] [2023-08-30 17:51:14,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:51:14,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:51:14,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:14,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:51:14,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:51:14,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 179 [2023-08-30 17:51:14,390 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 29 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:14,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 179 [2023-08-30 17:51:14,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:14,449 INFO L130 PetriNetUnfolder]: 63/156 cut-off events. [2023-08-30 17:51:14,450 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:14,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 156 events. 63/156 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 476 event pairs, 48 based on Foata normal form. 16/152 useless extension candidates. Maximal degree in co-relation 293. Up to 134 conditions per place. [2023-08-30 17:51:14,452 INFO L137 encePairwiseOnDemand]: 168/179 looper letters, 23 selfloop transitions, 2 changer transitions 4/31 dead transitions. [2023-08-30 17:51:14,452 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 31 transitions, 123 flow [2023-08-30 17:51:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:51:14,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:51:14,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2023-08-30 17:51:14,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5325884543761639 [2023-08-30 17:51:14,461 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 286 transitions. [2023-08-30 17:51:14,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 286 transitions. [2023-08-30 17:51:14,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:14,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 286 transitions. [2023-08-30 17:51:14,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,469 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,470 INFO L175 Difference]: Start difference. First operand has 24 places, 29 transitions, 63 flow. Second operand 3 states and 286 transitions. [2023-08-30 17:51:14,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 31 transitions, 123 flow [2023-08-30 17:51:14,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 123 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:51:14,472 INFO L231 Difference]: Finished difference. Result has 27 places, 18 transitions, 47 flow [2023-08-30 17:51:14,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=47, PETRI_PLACES=27, PETRI_TRANSITIONS=18} [2023-08-30 17:51:14,475 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 3 predicate places. [2023-08-30 17:51:14,476 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 18 transitions, 47 flow [2023-08-30 17:51:14,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:14,476 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:51:14,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 17:51:14,477 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:14,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:14,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1643081957, now seen corresponding path program 1 times [2023-08-30 17:51:14,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:14,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36174744] [2023-08-30 17:51:14,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:14,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:14,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:14,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:14,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36174744] [2023-08-30 17:51:14,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36174744] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:51:14,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489300382] [2023-08-30 17:51:14,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:14,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:14,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:51:14,542 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:51:14,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 17:51:14,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:14,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:51:14,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:51:14,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:14,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:51:14,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:14,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489300382] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:51:14,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:51:14,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:51:14,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545620376] [2023-08-30 17:51:14,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:51:14,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:51:14,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:14,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:51:14,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:51:14,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 179 [2023-08-30 17:51:14,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 18 transitions, 47 flow. Second operand has 7 states, 7 states have (on average 82.28571428571429) internal successors, (576), 7 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-08-30 17:51:14,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:14,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 179 [2023-08-30 17:51:14,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:14,745 INFO L130 PetriNetUnfolder]: 18/54 cut-off events. [2023-08-30 17:51:14,745 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2023-08-30 17:51:14,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 54 events. 18/54 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 79 event pairs, 8 based on Foata normal form. 10/64 useless extension candidates. Maximal degree in co-relation 118. Up to 38 conditions per place. [2023-08-30 17:51:14,746 INFO L137 encePairwiseOnDemand]: 176/179 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions. [2023-08-30 17:51:14,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 105 flow [2023-08-30 17:51:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:51:14,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:51:14,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 344 transitions. [2023-08-30 17:51:14,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48044692737430167 [2023-08-30 17:51:14,748 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 344 transitions. [2023-08-30 17:51:14,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 344 transitions. [2023-08-30 17:51:14,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:14,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 344 transitions. [2023-08-30 17:51:14,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,751 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:14,751 INFO L175 Difference]: Start difference. First operand has 27 places, 18 transitions, 47 flow. Second operand 4 states and 344 transitions. [2023-08-30 17:51:14,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 105 flow [2023-08-30 17:51:14,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 17:51:14,752 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-08-30 17:51:14,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=33, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=21, PETRI_TRANSITIONS=0} [2023-08-30 17:51:14,752 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-30 17:51:14,753 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-08-30 17:51:14,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.28571428571429) internal successors, (576), 7 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-08-30 17:51:14,755 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-30 17:51:14,762 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-30 17:51:14,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:14,960 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:51:14,962 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-30 17:51:14,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,972 INFO L130 PetriNetUnfolder]: 14/125 cut-off events. [2023-08-30 17:51:14,972 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:14,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 14/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 265 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 65. Up to 4 conditions per place. [2023-08-30 17:51:14,972 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,973 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,973 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:14,973 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,974 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 97 transitions, 199 flow [2023-08-30 17:51:14,981 INFO L130 PetriNetUnfolder]: 14/125 cut-off events. [2023-08-30 17:51:14,981 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:14,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 14/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 265 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 65. Up to 4 conditions per place. [2023-08-30 17:51:14,982 INFO L119 LiptonReduction]: Number of co-enabled transitions 2176 [2023-08-30 17:51:16,887 INFO L134 LiptonReduction]: Checked pairs total: 3901 [2023-08-30 17:51:16,888 INFO L136 LiptonReduction]: Total number of compositions: 82 [2023-08-30 17:51:16,889 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:51:16,890 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:16,890 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:16,892 INFO L130 PetriNetUnfolder]: 2/20 cut-off events. [2023-08-30 17:51:16,892 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:16,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:16,892 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 17:51:16,892 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:51:16,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:16,893 INFO L85 PathProgramCache]: Analyzing trace with hash 810137424, now seen corresponding path program 1 times [2023-08-30 17:51:16,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:16,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184254938] [2023-08-30 17:51:16,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:16,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:16,909 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:51:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:16,925 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:51:16,925 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:51:16,926 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:51:16,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 17:51:16,926 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:51:16,926 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:51:16,927 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:51:16,927 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 17:51:16,936 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 17:51:16,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,948 INFO L130 PetriNetUnfolder]: 24/191 cut-off events. [2023-08-30 17:51:16,948 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:51:16,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 191 events. 24/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 501 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 126. Up to 6 conditions per place. [2023-08-30 17:51:16,950 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,950 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,951 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:16,951 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,951 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:16,972 INFO L130 PetriNetUnfolder]: 24/191 cut-off events. [2023-08-30 17:51:16,972 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:51:16,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 191 events. 24/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 501 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 126. Up to 6 conditions per place. [2023-08-30 17:51:16,976 INFO L119 LiptonReduction]: Number of co-enabled transitions 6464 [2023-08-30 17:51:18,905 INFO L134 LiptonReduction]: Checked pairs total: 13025 [2023-08-30 17:51:18,905 INFO L136 LiptonReduction]: Total number of compositions: 101 [2023-08-30 17:51:18,906 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:51:18,907 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:18,908 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:18,909 INFO L130 PetriNetUnfolder]: 0/6 cut-off events. [2023-08-30 17:51:18,909 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:18,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:18,910 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:51:18,910 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:18,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:18,910 INFO L85 PathProgramCache]: Analyzing trace with hash 22365766, now seen corresponding path program 1 times [2023-08-30 17:51:18,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:18,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27596045] [2023-08-30 17:51:18,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:18,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:18,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:18,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:18,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27596045] [2023-08-30 17:51:18,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27596045] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:51:18,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:51:18,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:51:18,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234580542] [2023-08-30 17:51:18,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:51:18,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:51:18,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:18,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:51:18,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:51:18,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 231 [2023-08-30 17:51:18,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 48 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:18,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:18,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 231 [2023-08-30 17:51:18,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:19,104 INFO L130 PetriNetUnfolder]: 1271/2276 cut-off events. [2023-08-30 17:51:19,104 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2023-08-30 17:51:19,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4405 conditions, 2276 events. 1271/2276 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12832 event pairs, 560 based on Foata normal form. 320/2356 useless extension candidates. Maximal degree in co-relation 419. Up to 2062 conditions per place. [2023-08-30 17:51:19,131 INFO L137 encePairwiseOnDemand]: 214/231 looper letters, 34 selfloop transitions, 2 changer transitions 3/45 dead transitions. [2023-08-30 17:51:19,131 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 45 transitions, 178 flow [2023-08-30 17:51:19,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:51:19,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:51:19,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 380 transitions. [2023-08-30 17:51:19,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5483405483405484 [2023-08-30 17:51:19,136 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 380 transitions. [2023-08-30 17:51:19,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 380 transitions. [2023-08-30 17:51:19,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:19,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 380 transitions. [2023-08-30 17:51:19,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 231.0) internal successors, (924), 4 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,140 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 231.0) internal successors, (924), 4 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,140 INFO L175 Difference]: Start difference. First operand has 39 places, 48 transitions, 108 flow. Second operand 3 states and 380 transitions. [2023-08-30 17:51:19,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 45 transitions, 178 flow [2023-08-30 17:51:19,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 45 transitions, 176 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-30 17:51:19,142 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 82 flow [2023-08-30 17:51:19,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=231, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-08-30 17:51:19,144 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2023-08-30 17:51:19,144 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 82 flow [2023-08-30 17:51:19,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,145 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:19,145 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:51:19,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 17:51:19,146 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:19,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:19,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1441717168, now seen corresponding path program 1 times [2023-08-30 17:51:19,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:19,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112243287] [2023-08-30 17:51:19,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:19,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:19,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:19,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112243287] [2023-08-30 17:51:19,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112243287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:51:19,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288020683] [2023-08-30 17:51:19,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:19,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:19,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:51:19,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:51:19,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 17:51:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:19,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:51:19,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:51:19,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:19,269 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:51:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:19,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288020683] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:51:19,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:51:19,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-30 17:51:19,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046432953] [2023-08-30 17:51:19,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:51:19,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 17:51:19,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:19,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 17:51:19,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-30 17:51:19,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 231 [2023-08-30 17:51:19,297 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,297 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:19,297 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 231 [2023-08-30 17:51:19,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:19,376 INFO L130 PetriNetUnfolder]: 421/742 cut-off events. [2023-08-30 17:51:19,376 INFO L131 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2023-08-30 17:51:19,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1614 conditions, 742 events. 421/742 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3317 event pairs, 80 based on Foata normal form. 100/840 useless extension candidates. Maximal degree in co-relation 1378. Up to 502 conditions per place. [2023-08-30 17:51:19,377 INFO L137 encePairwiseOnDemand]: 228/231 looper letters, 0 selfloop transitions, 0 changer transitions 57/57 dead transitions. [2023-08-30 17:51:19,377 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 57 transitions, 232 flow [2023-08-30 17:51:19,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 17:51:19,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 17:51:19,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 583 transitions. [2023-08-30 17:51:19,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5047619047619047 [2023-08-30 17:51:19,379 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 583 transitions. [2023-08-30 17:51:19,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 583 transitions. [2023-08-30 17:51:19,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:19,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 583 transitions. [2023-08-30 17:51:19,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 116.6) internal successors, (583), 5 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 231.0) internal successors, (1386), 6 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,383 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 231.0) internal successors, (1386), 6 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,383 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 82 flow. Second operand 5 states and 583 transitions. [2023-08-30 17:51:19,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 57 transitions, 232 flow [2023-08-30 17:51:19,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 57 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:51:19,384 INFO L231 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2023-08-30 17:51:19,384 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=231, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=39, PETRI_TRANSITIONS=0} [2023-08-30 17:51:19,385 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2023-08-30 17:51:19,385 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 0 transitions, 0 flow [2023-08-30 17:51:19,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:19,386 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-30 17:51:19,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 17:51:19,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:19,590 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:51:19,591 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-30 17:51:19,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,601 INFO L130 PetriNetUnfolder]: 24/191 cut-off events. [2023-08-30 17:51:19,601 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:51:19,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 191 events. 24/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 501 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 126. Up to 6 conditions per place. [2023-08-30 17:51:19,611 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,612 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,612 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:19,612 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,613 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 130 transitions, 272 flow [2023-08-30 17:51:19,621 INFO L130 PetriNetUnfolder]: 24/191 cut-off events. [2023-08-30 17:51:19,622 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:51:19,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 191 events. 24/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 501 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 126. Up to 6 conditions per place. [2023-08-30 17:51:19,625 INFO L119 LiptonReduction]: Number of co-enabled transitions 6464 [2023-08-30 17:51:21,583 INFO L134 LiptonReduction]: Checked pairs total: 13181 [2023-08-30 17:51:21,584 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-30 17:51:21,585 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:51:21,585 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:21,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:21,588 INFO L130 PetriNetUnfolder]: 10/49 cut-off events. [2023-08-30 17:51:21,588 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:51:21,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:21,589 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-30 17:51:21,589 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:51:21,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:21,589 INFO L85 PathProgramCache]: Analyzing trace with hash -953607653, now seen corresponding path program 1 times [2023-08-30 17:51:21,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:21,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988658599] [2023-08-30 17:51:21,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:21,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:21,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:21,618 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:51:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:21,637 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:51:21,637 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:51:21,637 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:51:21,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 17:51:21,638 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:51:21,638 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:51:21,638 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:51:21,638 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-30 17:51:21,652 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 17:51:21,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,669 INFO L130 PetriNetUnfolder]: 34/257 cut-off events. [2023-08-30 17:51:21,669 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 17:51:21,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 257 events. 34/257 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 734 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-08-30 17:51:21,670 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,672 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:21,672 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,672 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:21,687 INFO L130 PetriNetUnfolder]: 34/257 cut-off events. [2023-08-30 17:51:21,687 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 17:51:21,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 257 events. 34/257 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 734 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-08-30 17:51:21,694 INFO L119 LiptonReduction]: Number of co-enabled transitions 12864 [2023-08-30 17:51:23,804 INFO L134 LiptonReduction]: Checked pairs total: 27704 [2023-08-30 17:51:23,804 INFO L136 LiptonReduction]: Total number of compositions: 120 [2023-08-30 17:51:23,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:51:23,807 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:23,809 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:23,810 INFO L130 PetriNetUnfolder]: 0/6 cut-off events. [2023-08-30 17:51:23,810 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:23,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:23,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:51:23,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:23,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:23,811 INFO L85 PathProgramCache]: Analyzing trace with hash 35223402, now seen corresponding path program 1 times [2023-08-30 17:51:23,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:23,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722421886] [2023-08-30 17:51:23,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:23,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:23,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:23,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:23,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:23,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722421886] [2023-08-30 17:51:23,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722421886] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:51:23,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:51:23,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:51:23,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306464054] [2023-08-30 17:51:23,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:51:23,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:51:23,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:23,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:51:23,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:51:23,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 283 [2023-08-30 17:51:23,855 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 66 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:23,855 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:23,855 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 283 [2023-08-30 17:51:23,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:25,566 INFO L130 PetriNetUnfolder]: 17895/26602 cut-off events. [2023-08-30 17:51:25,567 INFO L131 PetriNetUnfolder]: For 597/597 co-relation queries the response was YES. [2023-08-30 17:51:25,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52210 conditions, 26602 events. 17895/26602 cut-off events. For 597/597 co-relation queries the response was YES. Maximal size of possible extension queue 734. Compared 173491 event pairs, 17081 based on Foata normal form. 4496/29060 useless extension candidates. Maximal degree in co-relation 20257. Up to 25159 conditions per place. [2023-08-30 17:51:25,657 INFO L137 encePairwiseOnDemand]: 260/283 looper letters, 42 selfloop transitions, 2 changer transitions 3/56 dead transitions. [2023-08-30 17:51:25,658 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 225 flow [2023-08-30 17:51:25,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:51:25,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:51:25,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2023-08-30 17:51:25,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5559481743227326 [2023-08-30 17:51:25,659 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 472 transitions. [2023-08-30 17:51:25,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 472 transitions. [2023-08-30 17:51:25,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:25,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 472 transitions. [2023-08-30 17:51:25,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:25,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:25,663 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:25,664 INFO L175 Difference]: Start difference. First operand has 53 places, 66 transitions, 153 flow. Second operand 3 states and 472 transitions. [2023-08-30 17:51:25,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 225 flow [2023-08-30 17:51:25,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 56 transitions, 219 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-30 17:51:25,667 INFO L231 Difference]: Finished difference. Result has 56 places, 44 transitions, 111 flow [2023-08-30 17:51:25,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=56, PETRI_TRANSITIONS=44} [2023-08-30 17:51:25,669 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2023-08-30 17:51:25,669 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 44 transitions, 111 flow [2023-08-30 17:51:25,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:25,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:25,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:51:25,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 17:51:25,670 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:25,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:25,670 INFO L85 PathProgramCache]: Analyzing trace with hash 863818165, now seen corresponding path program 1 times [2023-08-30 17:51:25,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:25,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979063455] [2023-08-30 17:51:25,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:25,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:25,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:25,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:25,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:25,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979063455] [2023-08-30 17:51:25,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979063455] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:51:25,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97744590] [2023-08-30 17:51:25,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:25,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:25,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:51:25,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:51:25,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 17:51:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:25,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:51:25,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:51:25,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:25,782 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:51:25,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:25,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97744590] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:51:25,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:51:25,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:51:25,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871576082] [2023-08-30 17:51:25,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:51:25,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:51:25,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:25,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:51:25,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:51:25,815 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 283 [2023-08-30 17:51:25,817 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 44 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:25,817 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:25,817 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 283 [2023-08-30 17:51:25,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:26,417 INFO L130 PetriNetUnfolder]: 6205/9317 cut-off events. [2023-08-30 17:51:26,418 INFO L131 PetriNetUnfolder]: For 1027/1027 co-relation queries the response was YES. [2023-08-30 17:51:26,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19476 conditions, 9317 events. 6205/9317 cut-off events. For 1027/1027 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 55039 event pairs, 77 based on Foata normal form. 909/10225 useless extension candidates. Maximal degree in co-relation 17182. Up to 5958 conditions per place. [2023-08-30 17:51:26,430 INFO L137 encePairwiseOnDemand]: 280/283 looper letters, 0 selfloop transitions, 0 changer transitions 95/95 dead transitions. [2023-08-30 17:51:26,431 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 95 transitions, 385 flow [2023-08-30 17:51:26,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 17:51:26,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 17:51:26,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 881 transitions. [2023-08-30 17:51:26,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5188457008244994 [2023-08-30 17:51:26,433 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 881 transitions. [2023-08-30 17:51:26,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 881 transitions. [2023-08-30 17:51:26,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:51:26,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 881 transitions. [2023-08-30 17:51:26,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.83333333333334) internal successors, (881), 6 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:26,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 283.0) internal successors, (1981), 7 states have internal predecessors, (1981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:26,437 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 283.0) internal successors, (1981), 7 states have internal predecessors, (1981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:26,437 INFO L175 Difference]: Start difference. First operand has 56 places, 44 transitions, 111 flow. Second operand 6 states and 881 transitions. [2023-08-30 17:51:26,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 95 transitions, 385 flow [2023-08-30 17:51:26,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 95 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:51:26,439 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-08-30 17:51:26,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=54, PETRI_TRANSITIONS=0} [2023-08-30 17:51:26,441 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 1 predicate places. [2023-08-30 17:51:26,441 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-08-30 17:51:26,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:26,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-30 17:51:26,450 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-30 17:51:26,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:51:26,647 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:51:26,647 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-30 17:51:26,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,665 INFO L130 PetriNetUnfolder]: 34/257 cut-off events. [2023-08-30 17:51:26,665 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 17:51:26,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 257 events. 34/257 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 734 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-08-30 17:51:26,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,667 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,667 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:26,667 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,667 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 163 transitions, 347 flow [2023-08-30 17:51:26,681 INFO L130 PetriNetUnfolder]: 34/257 cut-off events. [2023-08-30 17:51:26,681 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 17:51:26,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 257 events. 34/257 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 734 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-08-30 17:51:26,688 INFO L119 LiptonReduction]: Number of co-enabled transitions 12864 [2023-08-30 17:51:28,691 INFO L134 LiptonReduction]: Checked pairs total: 27546 [2023-08-30 17:51:28,691 INFO L136 LiptonReduction]: Total number of compositions: 120 [2023-08-30 17:51:28,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:51:28,692 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:28,693 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:28,697 INFO L130 PetriNetUnfolder]: 18/77 cut-off events. [2023-08-30 17:51:28,697 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 17:51:28,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:28,698 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-30 17:51:28,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:51:28,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:28,698 INFO L85 PathProgramCache]: Analyzing trace with hash 900972061, now seen corresponding path program 1 times [2023-08-30 17:51:28,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:28,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752538504] [2023-08-30 17:51:28,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:28,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:28,709 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:51:28,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:51:28,718 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:51:28,718 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:51:28,718 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:51:28,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 17:51:28,719 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:51:28,719 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:51:28,719 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:51:28,719 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-30 17:51:28,740 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 17:51:28,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,788 INFO L130 PetriNetUnfolder]: 44/323 cut-off events. [2023-08-30 17:51:28,788 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-30 17:51:28,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 323 events. 44/323 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 978 event pairs, 0 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 265. Up to 10 conditions per place. [2023-08-30 17:51:28,789 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,791 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:51:28,791 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,791 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:51:28,808 INFO L130 PetriNetUnfolder]: 44/323 cut-off events. [2023-08-30 17:51:28,808 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-30 17:51:28,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 323 events. 44/323 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 978 event pairs, 0 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 265. Up to 10 conditions per place. [2023-08-30 17:51:28,814 INFO L119 LiptonReduction]: Number of co-enabled transitions 21376 [2023-08-30 17:51:30,927 INFO L134 LiptonReduction]: Checked pairs total: 48808 [2023-08-30 17:51:30,927 INFO L136 LiptonReduction]: Total number of compositions: 141 [2023-08-30 17:51:30,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:51:30,928 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:51:30,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:51:30,929 INFO L130 PetriNetUnfolder]: 0/6 cut-off events. [2023-08-30 17:51:30,929 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:51:30,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:51:30,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:51:30,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:51:30,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:51:30,930 INFO L85 PathProgramCache]: Analyzing trace with hash 50305516, now seen corresponding path program 1 times [2023-08-30 17:51:30,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:51:30,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629983873] [2023-08-30 17:51:30,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:51:30,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:51:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:51:30,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:51:30,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:51:30,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629983873] [2023-08-30 17:51:30,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629983873] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:51:30,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:51:30,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:51:30,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063534693] [2023-08-30 17:51:30,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:51:30,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:51:30,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:51:30,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:51:30,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:51:30,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 337 [2023-08-30 17:51:30,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 84 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:51:30,963 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:51:30,963 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 337 [2023-08-30 17:51:30,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:51:58,449 INFO L130 PetriNetUnfolder]: 400899/521434 cut-off events. [2023-08-30 17:51:58,449 INFO L131 PetriNetUnfolder]: For 13880/13880 co-relation queries the response was YES. [2023-08-30 17:51:59,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1046823 conditions, 521434 events. 400899/521434 cut-off events. For 13880/13880 co-relation queries the response was YES. Maximal size of possible extension queue 9189. Compared 3402078 event pairs, 295500 based on Foata normal form. 54304/545408 useless extension candidates. Maximal degree in co-relation 83600. Up to 518010 conditions per place. [2023-08-30 17:52:00,432 INFO L137 encePairwiseOnDemand]: 308/337 looper letters, 58 selfloop transitions, 2 changer transitions 3/69 dead transitions. [2023-08-30 17:52:00,433 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 69 transitions, 294 flow [2023-08-30 17:52:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:52:00,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:52:00,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 572 transitions. [2023-08-30 17:52:00,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5657764589515332 [2023-08-30 17:52:00,434 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 572 transitions. [2023-08-30 17:52:00,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 572 transitions. [2023-08-30 17:52:00,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:52:00,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 572 transitions. [2023-08-30 17:52:00,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:00,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 337.0) internal successors, (1348), 4 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:00,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 337.0) internal successors, (1348), 4 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:00,437 INFO L175 Difference]: Start difference. First operand has 67 places, 84 transitions, 200 flow. Second operand 3 states and 572 transitions. [2023-08-30 17:52:00,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 69 transitions, 294 flow [2023-08-30 17:52:00,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 282 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-30 17:52:00,448 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 140 flow [2023-08-30 17:52:00,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=337, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2023-08-30 17:52:00,448 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 3 predicate places. [2023-08-30 17:52:00,449 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 140 flow [2023-08-30 17:52:00,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:00,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:52:00,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:52:00,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 17:52:00,449 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:52:00,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:52:00,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1850672749, now seen corresponding path program 1 times [2023-08-30 17:52:00,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:52:00,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293219453] [2023-08-30 17:52:00,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:00,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:52:00,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:52:00,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:00,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:52:00,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293219453] [2023-08-30 17:52:00,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293219453] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:52:00,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846614970] [2023-08-30 17:52:00,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:00,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:52:00,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:52:00,487 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:52:00,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 17:52:00,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:52:00,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:52:00,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:52:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:00,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:52:00,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:00,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846614970] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:52:00,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:52:00,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:52:00,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210551473] [2023-08-30 17:52:00,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:52:00,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:52:00,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:52:00,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:52:00,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:52:00,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 337 [2023-08-30 17:52:00,597 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 140 flow. Second operand has 7 states, 7 states have (on average 160.28571428571428) internal successors, (1122), 7 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:00,598 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:52:00,598 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 337 [2023-08-30 17:52:00,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:52:18,278 INFO L130 PetriNetUnfolder]: 286856/374581 cut-off events. [2023-08-30 17:52:18,278 INFO L131 PetriNetUnfolder]: For 15970/15970 co-relation queries the response was YES. [2023-08-30 17:52:19,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777250 conditions, 374581 events. 286856/374581 cut-off events. For 15970/15970 co-relation queries the response was YES. Maximal size of possible extension queue 6935. Compared 2468291 event pairs, 12100 based on Foata normal form. 1330/375911 useless extension candidates. Maximal degree in co-relation 79396. Up to 246357 conditions per place. [2023-08-30 17:52:20,056 INFO L137 encePairwiseOnDemand]: 333/337 looper letters, 146 selfloop transitions, 5 changer transitions 1/158 dead transitions. [2023-08-30 17:52:20,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 158 transitions, 652 flow [2023-08-30 17:52:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 17:52:20,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 17:52:20,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1103 transitions. [2023-08-30 17:52:20,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5454995054401582 [2023-08-30 17:52:20,059 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1103 transitions. [2023-08-30 17:52:20,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1103 transitions. [2023-08-30 17:52:20,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:52:20,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1103 transitions. [2023-08-30 17:52:20,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 183.83333333333334) internal successors, (1103), 6 states have internal predecessors, (1103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:20,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 337.0) internal successors, (2359), 7 states have internal predecessors, (2359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:20,063 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 337.0) internal successors, (2359), 7 states have internal predecessors, (2359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:20,063 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 140 flow. Second operand 6 states and 1103 transitions. [2023-08-30 17:52:20,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 158 transitions, 652 flow [2023-08-30 17:52:20,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 158 transitions, 650 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:52:20,109 INFO L231 Difference]: Finished difference. Result has 75 places, 58 transitions, 172 flow [2023-08-30 17:52:20,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=337, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=75, PETRI_TRANSITIONS=58} [2023-08-30 17:52:20,109 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 8 predicate places. [2023-08-30 17:52:20,110 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 58 transitions, 172 flow [2023-08-30 17:52:20,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.28571428571428) internal successors, (1122), 7 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:20,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:52:20,110 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:52:20,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-30 17:52:20,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:52:20,314 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:52:20,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:52:20,315 INFO L85 PathProgramCache]: Analyzing trace with hash 586565954, now seen corresponding path program 1 times [2023-08-30 17:52:20,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:52:20,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356498438] [2023-08-30 17:52:20,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:20,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:52:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:52:20,392 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:20,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:52:20,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356498438] [2023-08-30 17:52:20,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356498438] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:52:20,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602542189] [2023-08-30 17:52:20,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:20,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:52:20,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:52:20,394 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:52:20,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 17:52:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:52:20,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 17:52:20,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:52:20,491 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:20,491 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:52:20,536 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:20,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602542189] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:52:20,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:52:20,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 17:52:20,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030153922] [2023-08-30 17:52:20,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:52:20,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 17:52:20,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:52:20,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 17:52:20,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 17:52:20,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 337 [2023-08-30 17:52:20,564 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 58 transitions, 172 flow. Second operand has 13 states, 13 states have (on average 160.6153846153846) internal successors, (2088), 13 states have internal predecessors, (2088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:20,564 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:52:20,564 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 337 [2023-08-30 17:52:20,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:52:26,989 INFO L130 PetriNetUnfolder]: 93740/127015 cut-off events. [2023-08-30 17:52:26,989 INFO L131 PetriNetUnfolder]: For 102480/102480 co-relation queries the response was YES. [2023-08-30 17:52:27,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300614 conditions, 127015 events. 93740/127015 cut-off events. For 102480/102480 co-relation queries the response was YES. Maximal size of possible extension queue 2754. Compared 804099 event pairs, 0 based on Foata normal form. 13310/140325 useless extension candidates. Maximal degree in co-relation 32467. Up to 61589 conditions per place. [2023-08-30 17:52:27,504 INFO L137 encePairwiseOnDemand]: 334/337 looper letters, 0 selfloop transitions, 0 changer transitions 154/154 dead transitions. [2023-08-30 17:52:27,504 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 154 transitions, 658 flow [2023-08-30 17:52:27,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 17:52:27,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 17:52:27,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1255 transitions. [2023-08-30 17:52:27,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5320050869012294 [2023-08-30 17:52:27,506 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1255 transitions. [2023-08-30 17:52:27,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1255 transitions. [2023-08-30 17:52:27,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:52:27,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1255 transitions. [2023-08-30 17:52:27,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 179.28571428571428) internal successors, (1255), 7 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:27,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 337.0) internal successors, (2696), 8 states have internal predecessors, (2696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:27,512 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 337.0) internal successors, (2696), 8 states have internal predecessors, (2696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:27,512 INFO L175 Difference]: Start difference. First operand has 75 places, 58 transitions, 172 flow. Second operand 7 states and 1255 transitions. [2023-08-30 17:52:27,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 154 transitions, 658 flow [2023-08-30 17:52:27,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 154 transitions, 639 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-08-30 17:52:27,777 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-08-30 17:52:27,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=337, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=71, PETRI_TRANSITIONS=0} [2023-08-30 17:52:27,777 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 4 predicate places. [2023-08-30 17:52:27,778 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-08-30 17:52:27,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 160.6153846153846) internal successors, (2088), 13 states have internal predecessors, (2088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:27,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-30 17:52:27,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-30 17:52:27,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-30 17:52:27,979 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-30 17:52:27,979 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-30 17:52:27,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:27,997 INFO L130 PetriNetUnfolder]: 44/323 cut-off events. [2023-08-30 17:52:27,997 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-30 17:52:27,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 323 events. 44/323 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 978 event pairs, 0 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 265. Up to 10 conditions per place. [2023-08-30 17:52:27,999 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:28,000 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:28,000 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:52:28,000 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:28,000 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:28,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 196 transitions, 424 flow [2023-08-30 17:52:28,017 INFO L130 PetriNetUnfolder]: 44/323 cut-off events. [2023-08-30 17:52:28,017 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-30 17:52:28,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 323 events. 44/323 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 978 event pairs, 0 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 265. Up to 10 conditions per place. [2023-08-30 17:52:28,022 INFO L119 LiptonReduction]: Number of co-enabled transitions 21376 [2023-08-30 17:52:30,075 INFO L134 LiptonReduction]: Checked pairs total: 49468 [2023-08-30 17:52:30,075 INFO L136 LiptonReduction]: Total number of compositions: 142 [2023-08-30 17:52:30,076 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:52:30,077 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:52:30,077 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:52:30,081 INFO L130 PetriNetUnfolder]: 26/105 cut-off events. [2023-08-30 17:52:30,081 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-30 17:52:30,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:52:30,082 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-30 17:52:30,082 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:52:30,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:52:30,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1692953136, now seen corresponding path program 1 times [2023-08-30 17:52:30,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:52:30,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001067584] [2023-08-30 17:52:30,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:30,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:52:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:52:30,092 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:52:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:52:30,101 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:52:30,101 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:52:30,101 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:52:30,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 17:52:30,102 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:52:30,102 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:52:30,102 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:52:30,102 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-30 17:52:30,113 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 17:52:30,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,138 INFO L130 PetriNetUnfolder]: 54/389 cut-off events. [2023-08-30 17:52:30,138 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-30 17:52:30,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 389 events. 54/389 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1207 event pairs, 0 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 336. Up to 12 conditions per place. [2023-08-30 17:52:30,141 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,142 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,143 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:52:30,143 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,143 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 229 transitions, 503 flow [2023-08-30 17:52:30,167 INFO L130 PetriNetUnfolder]: 54/389 cut-off events. [2023-08-30 17:52:30,167 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-30 17:52:30,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 389 events. 54/389 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1207 event pairs, 0 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 336. Up to 12 conditions per place. [2023-08-30 17:52:30,176 INFO L119 LiptonReduction]: Number of co-enabled transitions 32000 [2023-08-30 17:52:32,364 INFO L134 LiptonReduction]: Checked pairs total: 73111 [2023-08-30 17:52:32,364 INFO L136 LiptonReduction]: Total number of compositions: 160 [2023-08-30 17:52:32,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:52:32,365 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=true, 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;@25d739de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:52:32,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:52:32,366 INFO L130 PetriNetUnfolder]: 0/6 cut-off events. [2023-08-30 17:52:32,366 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:52:32,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:52:32,366 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:52:32,366 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:52:32,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:52:32,367 INFO L85 PathProgramCache]: Analyzing trace with hash 67656999, now seen corresponding path program 1 times [2023-08-30 17:52:32,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:52:32,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749083483] [2023-08-30 17:52:32,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:52:32,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:52:32,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:52:32,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:52:32,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:52:32,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749083483] [2023-08-30 17:52:32,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749083483] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:52:32,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:52:32,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:52:32,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819539703] [2023-08-30 17:52:32,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:52:32,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:52:32,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:52:32,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:52:32,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:52:32,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 389 [2023-08-30 17:52:32,411 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 102 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:52:32,411 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:52:32,411 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 389 [2023-08-30 17:52:32,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand