./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-wmm/rfi003_tso.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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 ../sv-benchmarks/c/pthread-wmm/rfi003_tso.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 503cbc793fb2369a7e5308c15a611fe38888f935ec98bb5d473194a0a60e31e4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 21:48:37,595 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 21:48:37,597 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 21:48:37,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 21:48:37,616 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 21:48:37,616 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 21:48:37,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 21:48:37,618 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 21:48:37,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 21:48:37,620 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 21:48:37,620 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 21:48:37,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 21:48:37,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 21:48:37,622 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 21:48:37,623 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 21:48:37,623 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 21:48:37,624 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 21:48:37,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 21:48:37,625 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 21:48:37,626 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 21:48:37,627 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 21:48:37,628 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 21:48:37,629 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 21:48:37,629 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 21:48:37,630 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 21:48:37,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 21:48:37,632 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 21:48:37,632 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 21:48:37,632 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 21:48:37,633 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 21:48:37,633 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 21:48:37,633 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 21:48:37,634 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 21:48:37,634 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 21:48:37,635 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 21:48:37,636 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 21:48:37,636 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 21:48:37,636 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 21:48:37,636 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 21:48:37,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 21:48:37,637 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 21:48:37,638 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 21:48:37,638 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 21:48:37,652 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 21:48:37,652 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 21:48:37,653 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 21:48:37,653 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 21:48:37,653 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 21:48:37,653 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 21:48:37,654 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 21:48:37,654 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 21:48:37,654 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 21:48:37,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 21:48:37,654 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 21:48:37,655 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 21:48:37,656 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 21:48:37,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:48:37,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 21:48:37,657 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 21:48:37,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 21:48:37,658 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> 503cbc793fb2369a7e5308c15a611fe38888f935ec98bb5d473194a0a60e31e4 [2022-07-13 21:48:37,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 21:48:37,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 21:48:37,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 21:48:37,883 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 21:48:37,884 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 21:48:37,885 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-wmm/rfi003_tso.i [2022-07-13 21:48:37,927 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/940020aa0/e8782bf398a4496cb31e93c986b4baa5/FLAG7c36880b8 [2022-07-13 21:48:38,360 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 21:48:38,360 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi003_tso.i [2022-07-13 21:48:38,372 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/940020aa0/e8782bf398a4496cb31e93c986b4baa5/FLAG7c36880b8 [2022-07-13 21:48:38,383 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/940020aa0/e8782bf398a4496cb31e93c986b4baa5 [2022-07-13 21:48:38,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 21:48:38,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 21:48:38,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 21:48:38,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 21:48:38,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 21:48:38,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18cfed5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38, skipping insertion in model container [2022-07-13 21:48:38,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,396 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 21:48:38,439 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 21:48:38,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi003_tso.i[944,957] [2022-07-13 21:48:38,796 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:48:38,806 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 21:48:38,815 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi003_tso.i[944,957] [2022-07-13 21:48:38,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:48:38,889 INFO L208 MainTranslator]: Completed translation [2022-07-13 21:48:38,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38 WrapperNode [2022-07-13 21:48:38,890 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 21:48:38,891 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 21:48:38,891 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 21:48:38,891 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 21:48:38,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,923 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,961 INFO L137 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 465 [2022-07-13 21:48:38,963 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 21:48:38,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 21:48:38,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 21:48:38,964 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 21:48:38,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,987 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,987 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:38,994 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:39,011 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:39,014 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:39,017 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 21:48:39,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 21:48:39,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 21:48:39,018 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 21:48:39,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (1/1) ... [2022-07-13 21:48:39,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:48:39,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:48:39,055 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) [2022-07-13 21:48:39,060 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 [2022-07-13 21:48:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 21:48:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 21:48:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 21:48:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 21:48:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 21:48:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-07-13 21:48:39,086 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-07-13 21:48:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-07-13 21:48:39,086 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-07-13 21:48:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 21:48:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 21:48:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 21:48:39,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 21:48:39,088 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 21:48:39,207 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 21:48:39,208 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 21:48:39,707 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 21:48:40,060 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 21:48:40,061 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-13 21:48:40,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:48:40 BoogieIcfgContainer [2022-07-13 21:48:40,063 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 21:48:40,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 21:48:40,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 21:48:40,067 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 21:48:40,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 09:48:38" (1/3) ... [2022-07-13 21:48:40,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166e2e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:48:40, skipping insertion in model container [2022-07-13 21:48:40,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:48:38" (2/3) ... [2022-07-13 21:48:40,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166e2e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:48:40, skipping insertion in model container [2022-07-13 21:48:40,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:48:40" (3/3) ... [2022-07-13 21:48:40,069 INFO L111 eAbstractionObserver]: Analyzing ICFG rfi003_tso.i [2022-07-13 21:48:40,073 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 21:48:40,079 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 21:48:40,079 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 21:48:40,080 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 21:48:40,135 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-13 21:48:40,175 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 104 places, 99 transitions, 208 flow [2022-07-13 21:48:40,207 INFO L129 PetriNetUnfolder]: 2/97 cut-off events. [2022-07-13 21:48:40,208 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-13 21:48:40,210 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 97 events. 2/97 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 50 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2022-07-13 21:48:40,210 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 99 transitions, 208 flow [2022-07-13 21:48:40,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 97 transitions, 200 flow [2022-07-13 21:48:40,225 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:48:40,231 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5856adab, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@696bf8ef [2022-07-13 21:48:40,231 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-13 21:48:40,247 INFO L129 PetriNetUnfolder]: 0/60 cut-off events. [2022-07-13 21:48:40,248 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-13 21:48:40,248 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:40,249 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:40,249 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:40,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:40,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1861211899, now seen corresponding path program 1 times [2022-07-13 21:48:40,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:40,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525430421] [2022-07-13 21:48:40,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:40,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:40,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:40,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:40,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:40,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525430421] [2022-07-13 21:48:40,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525430421] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:40,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:40,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 21:48:40,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712066216] [2022-07-13 21:48:40,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:40,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:48:40,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:40,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:48:40,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:48:40,581 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 99 [2022-07-13 21:48:40,585 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 97 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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) [2022-07-13 21:48:40,585 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:40,585 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 99 [2022-07-13 21:48:40,586 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:40,739 INFO L129 PetriNetUnfolder]: 54/432 cut-off events. [2022-07-13 21:48:40,739 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-13 21:48:40,743 INFO L84 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 432 events. 54/432 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2384 event pairs, 24 based on Foata normal form. 21/424 useless extension candidates. Maximal degree in co-relation 498. Up to 85 conditions per place. [2022-07-13 21:48:40,746 INFO L132 encePairwiseOnDemand]: 94/99 looper letters, 13 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2022-07-13 21:48:40,746 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 97 transitions, 230 flow [2022-07-13 21:48:40,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:48:40,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:48:40,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2022-07-13 21:48:40,762 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9158249158249159 [2022-07-13 21:48:40,763 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2022-07-13 21:48:40,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2022-07-13 21:48:40,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:40,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2022-07-13 21:48:40,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 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) [2022-07-13 21:48:40,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 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) [2022-07-13 21:48:40,779 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 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) [2022-07-13 21:48:40,780 INFO L186 Difference]: Start difference. First operand has 102 places, 97 transitions, 200 flow. Second operand 3 states and 272 transitions. [2022-07-13 21:48:40,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 97 transitions, 230 flow [2022-07-13 21:48:40,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 97 transitions, 228 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 21:48:40,786 INFO L242 Difference]: Finished difference. Result has 100 places, 93 transitions, 194 flow [2022-07-13 21:48:40,788 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=100, PETRI_TRANSITIONS=93} [2022-07-13 21:48:40,791 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -2 predicate places. [2022-07-13 21:48:40,791 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 93 transitions, 194 flow [2022-07-13 21:48:40,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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) [2022-07-13 21:48:40,791 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:40,793 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:40,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 21:48:40,793 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:40,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:40,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1853642207, now seen corresponding path program 1 times [2022-07-13 21:48:40,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:40,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353719314] [2022-07-13 21:48:40,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:40,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:40,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:40,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:40,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:40,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353719314] [2022-07-13 21:48:40,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353719314] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:40,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:40,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 21:48:40,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292842168] [2022-07-13 21:48:40,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:40,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:48:40,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:41,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:48:41,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:48:41,001 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 99 [2022-07-13 21:48:41,002 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 93 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 79.66666666666667) internal successors, (478), 6 states have internal predecessors, (478), 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) [2022-07-13 21:48:41,002 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:41,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 99 [2022-07-13 21:48:41,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:41,277 INFO L129 PetriNetUnfolder]: 178/617 cut-off events. [2022-07-13 21:48:41,277 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-07-13 21:48:41,278 INFO L84 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 617 events. 178/617 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3553 event pairs, 36 based on Foata normal form. 0/597 useless extension candidates. Maximal degree in co-relation 924. Up to 105 conditions per place. [2022-07-13 21:48:41,279 INFO L132 encePairwiseOnDemand]: 93/99 looper letters, 17 selfloop transitions, 2 changer transitions 43/129 dead transitions. [2022-07-13 21:48:41,280 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 129 transitions, 378 flow [2022-07-13 21:48:41,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 21:48:41,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 21:48:41,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 757 transitions. [2022-07-13 21:48:41,282 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8496071829405163 [2022-07-13 21:48:41,282 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 757 transitions. [2022-07-13 21:48:41,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 757 transitions. [2022-07-13 21:48:41,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:41,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 757 transitions. [2022-07-13 21:48:41,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 84.11111111111111) internal successors, (757), 9 states have internal predecessors, (757), 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) [2022-07-13 21:48:41,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 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) [2022-07-13 21:48:41,287 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 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) [2022-07-13 21:48:41,287 INFO L186 Difference]: Start difference. First operand has 100 places, 93 transitions, 194 flow. Second operand 9 states and 757 transitions. [2022-07-13 21:48:41,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 129 transitions, 378 flow [2022-07-13 21:48:41,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 129 transitions, 368 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 21:48:41,289 INFO L242 Difference]: Finished difference. Result has 113 places, 83 transitions, 190 flow [2022-07-13 21:48:41,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=190, PETRI_PLACES=113, PETRI_TRANSITIONS=83} [2022-07-13 21:48:41,290 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2022-07-13 21:48:41,290 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 83 transitions, 190 flow [2022-07-13 21:48:41,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 79.66666666666667) internal successors, (478), 6 states have internal predecessors, (478), 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) [2022-07-13 21:48:41,291 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:41,291 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:41,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 21:48:41,291 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:41,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:41,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1657408643, now seen corresponding path program 1 times [2022-07-13 21:48:41,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:41,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062115823] [2022-07-13 21:48:41,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:41,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:41,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:41,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:41,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062115823] [2022-07-13 21:48:41,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062115823] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:41,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:41,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-13 21:48:41,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033467088] [2022-07-13 21:48:41,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:41,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-13 21:48:41,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:41,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-13 21:48:41,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-07-13 21:48:41,651 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 99 [2022-07-13 21:48:41,652 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 83 transitions, 190 flow. Second operand has 11 states, 11 states have (on average 73.63636363636364) internal successors, (810), 11 states have internal predecessors, (810), 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) [2022-07-13 21:48:41,652 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:41,652 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 99 [2022-07-13 21:48:41,652 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:41,969 INFO L129 PetriNetUnfolder]: 119/358 cut-off events. [2022-07-13 21:48:41,970 INFO L130 PetriNetUnfolder]: For 80/80 co-relation queries the response was YES. [2022-07-13 21:48:41,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 358 events. 119/358 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1508 event pairs, 53 based on Foata normal form. 8/350 useless extension candidates. Maximal degree in co-relation 653. Up to 157 conditions per place. [2022-07-13 21:48:41,972 INFO L132 encePairwiseOnDemand]: 86/99 looper letters, 23 selfloop transitions, 12 changer transitions 25/121 dead transitions. [2022-07-13 21:48:41,972 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 121 transitions, 409 flow [2022-07-13 21:48:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:48:41,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-13 21:48:41,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1070 transitions. [2022-07-13 21:48:41,975 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.772005772005772 [2022-07-13 21:48:41,976 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1070 transitions. [2022-07-13 21:48:41,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1070 transitions. [2022-07-13 21:48:41,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:41,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1070 transitions. [2022-07-13 21:48:41,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 76.42857142857143) internal successors, (1070), 14 states have internal predecessors, (1070), 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) [2022-07-13 21:48:41,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 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) [2022-07-13 21:48:41,982 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 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) [2022-07-13 21:48:41,982 INFO L186 Difference]: Start difference. First operand has 113 places, 83 transitions, 190 flow. Second operand 14 states and 1070 transitions. [2022-07-13 21:48:41,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 121 transitions, 409 flow [2022-07-13 21:48:41,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 121 transitions, 375 flow, removed 14 selfloop flow, removed 8 redundant places. [2022-07-13 21:48:41,986 INFO L242 Difference]: Finished difference. Result has 112 places, 91 transitions, 259 flow [2022-07-13 21:48:41,986 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=259, PETRI_PLACES=112, PETRI_TRANSITIONS=91} [2022-07-13 21:48:41,987 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2022-07-13 21:48:41,987 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 91 transitions, 259 flow [2022-07-13 21:48:41,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 73.63636363636364) internal successors, (810), 11 states have internal predecessors, (810), 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) [2022-07-13 21:48:41,988 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:41,988 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:41,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 21:48:41,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:41,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:41,989 INFO L85 PathProgramCache]: Analyzing trace with hash 111180956, now seen corresponding path program 1 times [2022-07-13 21:48:41,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:41,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088496801] [2022-07-13 21:48:41,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:41,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:42,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:42,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:42,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088496801] [2022-07-13 21:48:42,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088496801] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:42,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:42,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-13 21:48:42,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835062359] [2022-07-13 21:48:42,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:42,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-13 21:48:42,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:42,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-13 21:48:42,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:48:42,500 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2022-07-13 21:48:42,501 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 91 transitions, 259 flow. Second operand has 17 states, 17 states have (on average 65.47058823529412) internal successors, (1113), 17 states have internal predecessors, (1113), 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) [2022-07-13 21:48:42,501 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:42,501 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2022-07-13 21:48:42,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:43,729 INFO L129 PetriNetUnfolder]: 292/745 cut-off events. [2022-07-13 21:48:43,730 INFO L130 PetriNetUnfolder]: For 492/492 co-relation queries the response was YES. [2022-07-13 21:48:43,731 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1744 conditions, 745 events. 292/745 cut-off events. For 492/492 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3978 event pairs, 81 based on Foata normal form. 10/736 useless extension candidates. Maximal degree in co-relation 1669. Up to 210 conditions per place. [2022-07-13 21:48:43,734 INFO L132 encePairwiseOnDemand]: 78/99 looper letters, 49 selfloop transitions, 38 changer transitions 47/187 dead transitions. [2022-07-13 21:48:43,734 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 187 transitions, 835 flow [2022-07-13 21:48:43,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-07-13 21:48:43,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-07-13 21:48:43,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1928 transitions. [2022-07-13 21:48:43,738 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6955266955266955 [2022-07-13 21:48:43,738 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1928 transitions. [2022-07-13 21:48:43,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1928 transitions. [2022-07-13 21:48:43,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:43,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1928 transitions. [2022-07-13 21:48:43,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 68.85714285714286) internal successors, (1928), 28 states have internal predecessors, (1928), 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) [2022-07-13 21:48:43,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 99.0) internal successors, (2871), 29 states have internal predecessors, (2871), 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) [2022-07-13 21:48:43,746 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 99.0) internal successors, (2871), 29 states have internal predecessors, (2871), 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) [2022-07-13 21:48:43,746 INFO L186 Difference]: Start difference. First operand has 112 places, 91 transitions, 259 flow. Second operand 28 states and 1928 transitions. [2022-07-13 21:48:43,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 187 transitions, 835 flow [2022-07-13 21:48:43,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 187 transitions, 803 flow, removed 14 selfloop flow, removed 5 redundant places. [2022-07-13 21:48:43,751 INFO L242 Difference]: Finished difference. Result has 144 places, 119 transitions, 507 flow [2022-07-13 21:48:43,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=507, PETRI_PLACES=144, PETRI_TRANSITIONS=119} [2022-07-13 21:48:43,752 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 42 predicate places. [2022-07-13 21:48:43,752 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 119 transitions, 507 flow [2022-07-13 21:48:43,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 65.47058823529412) internal successors, (1113), 17 states have internal predecessors, (1113), 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) [2022-07-13 21:48:43,752 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:43,753 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:43,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 21:48:43,753 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:43,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:43,754 INFO L85 PathProgramCache]: Analyzing trace with hash -118443378, now seen corresponding path program 2 times [2022-07-13 21:48:43,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:43,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80732243] [2022-07-13 21:48:43,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:43,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:44,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:44,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:44,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80732243] [2022-07-13 21:48:44,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80732243] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:44,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:44,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-13 21:48:44,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746227080] [2022-07-13 21:48:44,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:44,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 21:48:44,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:44,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 21:48:44,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-07-13 21:48:44,089 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 99 [2022-07-13 21:48:44,090 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 119 transitions, 507 flow. Second operand has 14 states, 14 states have (on average 70.57142857142857) internal successors, (988), 14 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 21:48:44,090 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:44,090 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 99 [2022-07-13 21:48:44,090 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:44,619 INFO L129 PetriNetUnfolder]: 145/440 cut-off events. [2022-07-13 21:48:44,620 INFO L130 PetriNetUnfolder]: For 1347/1613 co-relation queries the response was YES. [2022-07-13 21:48:44,622 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 440 events. 145/440 cut-off events. For 1347/1613 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2022 event pairs, 68 based on Foata normal form. 35/449 useless extension candidates. Maximal degree in co-relation 1494. Up to 209 conditions per place. [2022-07-13 21:48:44,624 INFO L132 encePairwiseOnDemand]: 83/99 looper letters, 57 selfloop transitions, 30 changer transitions 0/149 dead transitions. [2022-07-13 21:48:44,624 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 149 transitions, 934 flow [2022-07-13 21:48:44,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-13 21:48:44,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-13 21:48:44,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1299 transitions. [2022-07-13 21:48:44,627 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7289562289562289 [2022-07-13 21:48:44,627 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1299 transitions. [2022-07-13 21:48:44,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1299 transitions. [2022-07-13 21:48:44,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:44,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1299 transitions. [2022-07-13 21:48:44,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 72.16666666666667) internal successors, (1299), 18 states have internal predecessors, (1299), 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) [2022-07-13 21:48:44,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 99.0) internal successors, (1881), 19 states have internal predecessors, (1881), 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) [2022-07-13 21:48:44,633 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 99.0) internal successors, (1881), 19 states have internal predecessors, (1881), 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) [2022-07-13 21:48:44,633 INFO L186 Difference]: Start difference. First operand has 144 places, 119 transitions, 507 flow. Second operand 18 states and 1299 transitions. [2022-07-13 21:48:44,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 149 transitions, 934 flow [2022-07-13 21:48:44,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 149 transitions, 800 flow, removed 50 selfloop flow, removed 17 redundant places. [2022-07-13 21:48:44,640 INFO L242 Difference]: Finished difference. Result has 138 places, 137 transitions, 678 flow [2022-07-13 21:48:44,640 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=678, PETRI_PLACES=138, PETRI_TRANSITIONS=137} [2022-07-13 21:48:44,641 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 36 predicate places. [2022-07-13 21:48:44,641 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 137 transitions, 678 flow [2022-07-13 21:48:44,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.57142857142857) internal successors, (988), 14 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 21:48:44,641 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:44,642 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:44,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 21:48:44,642 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:44,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:44,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1437645764, now seen corresponding path program 1 times [2022-07-13 21:48:44,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:44,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178037428] [2022-07-13 21:48:44,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:44,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:44,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:44,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:44,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:44,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178037428] [2022-07-13 21:48:44,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178037428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:44,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:44,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 21:48:44,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810664295] [2022-07-13 21:48:44,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:44,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 21:48:44,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:44,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 21:48:44,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-07-13 21:48:44,817 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 99 [2022-07-13 21:48:44,818 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 137 transitions, 678 flow. Second operand has 10 states, 10 states have (on average 71.9) internal successors, (719), 10 states have internal predecessors, (719), 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) [2022-07-13 21:48:44,818 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:44,818 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 99 [2022-07-13 21:48:44,818 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:45,385 INFO L129 PetriNetUnfolder]: 387/954 cut-off events. [2022-07-13 21:48:45,386 INFO L130 PetriNetUnfolder]: For 1185/1187 co-relation queries the response was YES. [2022-07-13 21:48:45,389 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 954 events. 387/954 cut-off events. For 1185/1187 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5376 event pairs, 39 based on Foata normal form. 0/941 useless extension candidates. Maximal degree in co-relation 2724. Up to 191 conditions per place. [2022-07-13 21:48:45,391 INFO L132 encePairwiseOnDemand]: 86/99 looper letters, 45 selfloop transitions, 14 changer transitions 145/262 dead transitions. [2022-07-13 21:48:45,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 262 transitions, 1772 flow [2022-07-13 21:48:45,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-13 21:48:45,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-07-13 21:48:45,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1463 transitions. [2022-07-13 21:48:45,394 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7777777777777778 [2022-07-13 21:48:45,394 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1463 transitions. [2022-07-13 21:48:45,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1463 transitions. [2022-07-13 21:48:45,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:45,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1463 transitions. [2022-07-13 21:48:45,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 77.0) internal successors, (1463), 19 states have internal predecessors, (1463), 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) [2022-07-13 21:48:45,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 99.0) internal successors, (1980), 20 states have internal predecessors, (1980), 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) [2022-07-13 21:48:45,400 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 99.0) internal successors, (1980), 20 states have internal predecessors, (1980), 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) [2022-07-13 21:48:45,400 INFO L186 Difference]: Start difference. First operand has 138 places, 137 transitions, 678 flow. Second operand 19 states and 1463 transitions. [2022-07-13 21:48:45,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 262 transitions, 1772 flow [2022-07-13 21:48:45,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 262 transitions, 1624 flow, removed 28 selfloop flow, removed 17 redundant places. [2022-07-13 21:48:45,407 INFO L242 Difference]: Finished difference. Result has 154 places, 110 transitions, 488 flow [2022-07-13 21:48:45,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=488, PETRI_PLACES=154, PETRI_TRANSITIONS=110} [2022-07-13 21:48:45,408 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 52 predicate places. [2022-07-13 21:48:45,408 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 110 transitions, 488 flow [2022-07-13 21:48:45,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 71.9) internal successors, (719), 10 states have internal predecessors, (719), 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) [2022-07-13 21:48:45,408 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:45,409 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:45,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 21:48:45,409 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:45,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:45,409 INFO L85 PathProgramCache]: Analyzing trace with hash -757960671, now seen corresponding path program 1 times [2022-07-13 21:48:45,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:45,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989567175] [2022-07-13 21:48:45,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:45,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:45,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:45,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:45,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989567175] [2022-07-13 21:48:45,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989567175] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:45,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:45,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-13 21:48:45,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259637848] [2022-07-13 21:48:45,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:45,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-13 21:48:45,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:45,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-13 21:48:45,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-07-13 21:48:45,748 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 99 [2022-07-13 21:48:45,750 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 110 transitions, 488 flow. Second operand has 13 states, 13 states have (on average 70.76923076923077) internal successors, (920), 13 states have internal predecessors, (920), 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) [2022-07-13 21:48:45,750 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:45,750 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 99 [2022-07-13 21:48:45,750 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:46,070 INFO L129 PetriNetUnfolder]: 65/301 cut-off events. [2022-07-13 21:48:46,070 INFO L130 PetriNetUnfolder]: For 959/979 co-relation queries the response was YES. [2022-07-13 21:48:46,071 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1063 conditions, 301 events. 65/301 cut-off events. For 959/979 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1116 event pairs, 5 based on Foata normal form. 9/305 useless extension candidates. Maximal degree in co-relation 982. Up to 107 conditions per place. [2022-07-13 21:48:46,073 INFO L132 encePairwiseOnDemand]: 86/99 looper letters, 39 selfloop transitions, 21 changer transitions 13/135 dead transitions. [2022-07-13 21:48:46,073 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 135 transitions, 817 flow [2022-07-13 21:48:46,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:48:46,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 21:48:46,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1093 transitions. [2022-07-13 21:48:46,075 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.736026936026936 [2022-07-13 21:48:46,075 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1093 transitions. [2022-07-13 21:48:46,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1093 transitions. [2022-07-13 21:48:46,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:46,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1093 transitions. [2022-07-13 21:48:46,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 72.86666666666666) internal successors, (1093), 15 states have internal predecessors, (1093), 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) [2022-07-13 21:48:46,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:46,080 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:46,080 INFO L186 Difference]: Start difference. First operand has 154 places, 110 transitions, 488 flow. Second operand 15 states and 1093 transitions. [2022-07-13 21:48:46,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 135 transitions, 817 flow [2022-07-13 21:48:46,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 135 transitions, 752 flow, removed 23 selfloop flow, removed 15 redundant places. [2022-07-13 21:48:46,085 INFO L242 Difference]: Finished difference. Result has 144 places, 118 transitions, 594 flow [2022-07-13 21:48:46,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=594, PETRI_PLACES=144, PETRI_TRANSITIONS=118} [2022-07-13 21:48:46,085 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 42 predicate places. [2022-07-13 21:48:46,086 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 118 transitions, 594 flow [2022-07-13 21:48:46,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 70.76923076923077) internal successors, (920), 13 states have internal predecessors, (920), 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) [2022-07-13 21:48:46,086 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:46,086 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:46,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 21:48:46,087 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:46,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:46,087 INFO L85 PathProgramCache]: Analyzing trace with hash -542719385, now seen corresponding path program 2 times [2022-07-13 21:48:46,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:46,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967887279] [2022-07-13 21:48:46,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:46,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:46,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:46,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:46,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967887279] [2022-07-13 21:48:46,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967887279] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:46,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:46,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-13 21:48:46,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266374706] [2022-07-13 21:48:46,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:46,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-13 21:48:46,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:46,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-13 21:48:46,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-07-13 21:48:46,635 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 99 [2022-07-13 21:48:46,636 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 118 transitions, 594 flow. Second operand has 15 states, 15 states have (on average 68.66666666666667) internal successors, (1030), 15 states have internal predecessors, (1030), 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) [2022-07-13 21:48:46,636 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:46,636 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 99 [2022-07-13 21:48:46,636 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:47,036 INFO L129 PetriNetUnfolder]: 75/345 cut-off events. [2022-07-13 21:48:47,036 INFO L130 PetriNetUnfolder]: For 1342/1361 co-relation queries the response was YES. [2022-07-13 21:48:47,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1233 conditions, 345 events. 75/345 cut-off events. For 1342/1361 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1428 event pairs, 10 based on Foata normal form. 9/349 useless extension candidates. Maximal degree in co-relation 1167. Up to 110 conditions per place. [2022-07-13 21:48:47,039 INFO L132 encePairwiseOnDemand]: 82/99 looper letters, 36 selfloop transitions, 33 changer transitions 13/142 dead transitions. [2022-07-13 21:48:47,040 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 142 transitions, 947 flow [2022-07-13 21:48:47,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-13 21:48:47,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-13 21:48:47,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1270 transitions. [2022-07-13 21:48:47,043 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.712682379349046 [2022-07-13 21:48:47,043 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1270 transitions. [2022-07-13 21:48:47,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1270 transitions. [2022-07-13 21:48:47,044 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:47,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1270 transitions. [2022-07-13 21:48:47,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 70.55555555555556) internal successors, (1270), 18 states have internal predecessors, (1270), 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) [2022-07-13 21:48:47,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 99.0) internal successors, (1881), 19 states have internal predecessors, (1881), 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) [2022-07-13 21:48:47,048 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 99.0) internal successors, (1881), 19 states have internal predecessors, (1881), 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) [2022-07-13 21:48:47,048 INFO L186 Difference]: Start difference. First operand has 144 places, 118 transitions, 594 flow. Second operand 18 states and 1270 transitions. [2022-07-13 21:48:47,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 142 transitions, 947 flow [2022-07-13 21:48:47,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 142 transitions, 885 flow, removed 29 selfloop flow, removed 8 redundant places. [2022-07-13 21:48:47,053 INFO L242 Difference]: Finished difference. Result has 155 places, 125 transitions, 728 flow [2022-07-13 21:48:47,053 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=728, PETRI_PLACES=155, PETRI_TRANSITIONS=125} [2022-07-13 21:48:47,054 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 53 predicate places. [2022-07-13 21:48:47,054 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 125 transitions, 728 flow [2022-07-13 21:48:47,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.66666666666667) internal successors, (1030), 15 states have internal predecessors, (1030), 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) [2022-07-13 21:48:47,055 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:47,055 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:47,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 21:48:47,055 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:47,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:47,056 INFO L85 PathProgramCache]: Analyzing trace with hash 897393255, now seen corresponding path program 3 times [2022-07-13 21:48:47,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:47,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763901657] [2022-07-13 21:48:47,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:47,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:47,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:47,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:47,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763901657] [2022-07-13 21:48:47,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763901657] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:47,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:47,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:48:47,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272918214] [2022-07-13 21:48:47,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:47,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:48:47,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:47,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:48:47,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:48:47,137 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 99 [2022-07-13 21:48:47,138 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 125 transitions, 728 flow. Second operand has 7 states, 7 states have (on average 77.28571428571429) internal successors, (541), 7 states have internal predecessors, (541), 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) [2022-07-13 21:48:47,138 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:47,138 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 99 [2022-07-13 21:48:47,138 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:47,309 INFO L129 PetriNetUnfolder]: 86/308 cut-off events. [2022-07-13 21:48:47,309 INFO L130 PetriNetUnfolder]: For 1197/1199 co-relation queries the response was YES. [2022-07-13 21:48:47,311 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1228 conditions, 308 events. 86/308 cut-off events. For 1197/1199 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1149 event pairs, 8 based on Foata normal form. 17/323 useless extension candidates. Maximal degree in co-relation 1189. Up to 55 conditions per place. [2022-07-13 21:48:47,312 INFO L132 encePairwiseOnDemand]: 91/99 looper letters, 53 selfloop transitions, 12 changer transitions 29/162 dead transitions. [2022-07-13 21:48:47,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 162 transitions, 1286 flow [2022-07-13 21:48:47,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 21:48:47,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 21:48:47,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 803 transitions. [2022-07-13 21:48:47,314 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8111111111111111 [2022-07-13 21:48:47,314 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 803 transitions. [2022-07-13 21:48:47,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 803 transitions. [2022-07-13 21:48:47,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:47,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 803 transitions. [2022-07-13 21:48:47,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 80.3) internal successors, (803), 10 states have internal predecessors, (803), 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) [2022-07-13 21:48:47,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 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) [2022-07-13 21:48:47,317 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 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) [2022-07-13 21:48:47,317 INFO L186 Difference]: Start difference. First operand has 155 places, 125 transitions, 728 flow. Second operand 10 states and 803 transitions. [2022-07-13 21:48:47,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 162 transitions, 1286 flow [2022-07-13 21:48:47,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 162 transitions, 1056 flow, removed 81 selfloop flow, removed 25 redundant places. [2022-07-13 21:48:47,323 INFO L242 Difference]: Finished difference. Result has 139 places, 124 transitions, 633 flow [2022-07-13 21:48:47,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=633, PETRI_PLACES=139, PETRI_TRANSITIONS=124} [2022-07-13 21:48:47,324 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 37 predicate places. [2022-07-13 21:48:47,324 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 124 transitions, 633 flow [2022-07-13 21:48:47,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.28571428571429) internal successors, (541), 7 states have internal predecessors, (541), 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) [2022-07-13 21:48:47,324 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:47,324 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:47,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 21:48:47,325 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:47,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:47,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1527059589, now seen corresponding path program 1 times [2022-07-13 21:48:47,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:47,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096977943] [2022-07-13 21:48:47,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:47,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:47,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:47,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:47,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096977943] [2022-07-13 21:48:47,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096977943] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:47,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:47,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:48:47,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485100201] [2022-07-13 21:48:47,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:47,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:48:47,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:47,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:48:47,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:48:47,443 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 99 [2022-07-13 21:48:47,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 124 transitions, 633 flow. Second operand has 7 states, 7 states have (on average 77.71428571428571) internal successors, (544), 7 states have internal predecessors, (544), 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) [2022-07-13 21:48:47,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:47,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 99 [2022-07-13 21:48:47,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:47,586 INFO L129 PetriNetUnfolder]: 57/329 cut-off events. [2022-07-13 21:48:47,586 INFO L130 PetriNetUnfolder]: For 763/765 co-relation queries the response was YES. [2022-07-13 21:48:47,587 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1089 conditions, 329 events. 57/329 cut-off events. For 763/765 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1518 event pairs, 3 based on Foata normal form. 3/327 useless extension candidates. Maximal degree in co-relation 1032. Up to 70 conditions per place. [2022-07-13 21:48:47,588 INFO L132 encePairwiseOnDemand]: 93/99 looper letters, 26 selfloop transitions, 1 changer transitions 47/144 dead transitions. [2022-07-13 21:48:47,588 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 144 transitions, 895 flow [2022-07-13 21:48:47,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:48:47,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 21:48:47,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 558 transitions. [2022-07-13 21:48:47,589 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8051948051948052 [2022-07-13 21:48:47,589 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 558 transitions. [2022-07-13 21:48:47,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 558 transitions. [2022-07-13 21:48:47,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:47,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 558 transitions. [2022-07-13 21:48:47,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 79.71428571428571) internal successors, (558), 7 states have internal predecessors, (558), 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) [2022-07-13 21:48:47,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 99.0) internal successors, (792), 8 states have internal predecessors, (792), 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) [2022-07-13 21:48:47,592 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 99.0) internal successors, (792), 8 states have internal predecessors, (792), 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) [2022-07-13 21:48:47,592 INFO L186 Difference]: Start difference. First operand has 139 places, 124 transitions, 633 flow. Second operand 7 states and 558 transitions. [2022-07-13 21:48:47,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 144 transitions, 895 flow [2022-07-13 21:48:47,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 144 transitions, 873 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-07-13 21:48:47,596 INFO L242 Difference]: Finished difference. Result has 142 places, 96 transitions, 384 flow [2022-07-13 21:48:47,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=384, PETRI_PLACES=142, PETRI_TRANSITIONS=96} [2022-07-13 21:48:47,597 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 40 predicate places. [2022-07-13 21:48:47,597 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 96 transitions, 384 flow [2022-07-13 21:48:47,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.71428571428571) internal successors, (544), 7 states have internal predecessors, (544), 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) [2022-07-13 21:48:47,598 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:47,598 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:47,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 21:48:47,598 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:47,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:47,599 INFO L85 PathProgramCache]: Analyzing trace with hash 122857867, now seen corresponding path program 2 times [2022-07-13 21:48:47,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:47,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092945265] [2022-07-13 21:48:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:47,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:48,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:48,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:48,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092945265] [2022-07-13 21:48:48,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092945265] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:48,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:48,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-13 21:48:48,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206460257] [2022-07-13 21:48:48,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:48,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-13 21:48:48,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:48,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-13 21:48:48,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-07-13 21:48:48,048 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 99 [2022-07-13 21:48:48,049 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 96 transitions, 384 flow. Second operand has 18 states, 18 states have (on average 69.44444444444444) internal successors, (1250), 18 states have internal predecessors, (1250), 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) [2022-07-13 21:48:48,049 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:48,049 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 99 [2022-07-13 21:48:48,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:48,324 INFO L129 PetriNetUnfolder]: 13/206 cut-off events. [2022-07-13 21:48:48,324 INFO L130 PetriNetUnfolder]: For 288/293 co-relation queries the response was YES. [2022-07-13 21:48:48,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 206 events. 13/206 cut-off events. For 288/293 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 707 event pairs, 2 based on Foata normal form. 2/204 useless extension candidates. Maximal degree in co-relation 544. Up to 21 conditions per place. [2022-07-13 21:48:48,325 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 18 selfloop transitions, 16 changer transitions 10/105 dead transitions. [2022-07-13 21:48:48,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 105 transitions, 508 flow [2022-07-13 21:48:48,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:48:48,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 21:48:48,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2022-07-13 21:48:48,327 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7138047138047138 [2022-07-13 21:48:48,327 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1060 transitions. [2022-07-13 21:48:48,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1060 transitions. [2022-07-13 21:48:48,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:48,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1060 transitions. [2022-07-13 21:48:48,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 70.66666666666667) internal successors, (1060), 15 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 21:48:48,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:48,331 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:48,332 INFO L186 Difference]: Start difference. First operand has 142 places, 96 transitions, 384 flow. Second operand 15 states and 1060 transitions. [2022-07-13 21:48:48,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 105 transitions, 508 flow [2022-07-13 21:48:48,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 105 transitions, 441 flow, removed 18 selfloop flow, removed 17 redundant places. [2022-07-13 21:48:48,336 INFO L242 Difference]: Finished difference. Result has 129 places, 94 transitions, 359 flow [2022-07-13 21:48:48,337 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=359, PETRI_PLACES=129, PETRI_TRANSITIONS=94} [2022-07-13 21:48:48,337 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 27 predicate places. [2022-07-13 21:48:48,337 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 94 transitions, 359 flow [2022-07-13 21:48:48,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 69.44444444444444) internal successors, (1250), 18 states have internal predecessors, (1250), 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) [2022-07-13 21:48:48,338 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:48:48,338 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:48:48,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 21:48:48,339 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 21:48:48,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:48:48,339 INFO L85 PathProgramCache]: Analyzing trace with hash -464329885, now seen corresponding path program 3 times [2022-07-13 21:48:48,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:48:48,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532322593] [2022-07-13 21:48:48,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:48:48,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:48:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:48:48,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:48:48,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:48:48,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532322593] [2022-07-13 21:48:48,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532322593] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:48:48,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:48:48,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-13 21:48:48,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169358124] [2022-07-13 21:48:48,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:48:48,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-13 21:48:48,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:48:48,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-13 21:48:48,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-07-13 21:48:48,807 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 99 [2022-07-13 21:48:48,808 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 94 transitions, 359 flow. Second operand has 18 states, 18 states have (on average 67.55555555555556) internal successors, (1216), 18 states have internal predecessors, (1216), 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) [2022-07-13 21:48:48,808 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:48:48,808 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 99 [2022-07-13 21:48:48,808 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:48:49,185 INFO L129 PetriNetUnfolder]: 8/147 cut-off events. [2022-07-13 21:48:49,185 INFO L130 PetriNetUnfolder]: For 158/161 co-relation queries the response was YES. [2022-07-13 21:48:49,185 INFO L84 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 147 events. 8/147 cut-off events. For 158/161 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 363 event pairs, 0 based on Foata normal form. 4/150 useless extension candidates. Maximal degree in co-relation 360. Up to 14 conditions per place. [2022-07-13 21:48:49,185 INFO L132 encePairwiseOnDemand]: 85/99 looper letters, 0 selfloop transitions, 0 changer transitions 93/93 dead transitions. [2022-07-13 21:48:49,186 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 93 transitions, 427 flow [2022-07-13 21:48:49,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:48:49,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 21:48:49,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1022 transitions. [2022-07-13 21:48:49,187 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6882154882154882 [2022-07-13 21:48:49,187 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1022 transitions. [2022-07-13 21:48:49,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1022 transitions. [2022-07-13 21:48:49,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:48:49,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1022 transitions. [2022-07-13 21:48:49,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 68.13333333333334) internal successors, (1022), 15 states have internal predecessors, (1022), 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) [2022-07-13 21:48:49,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:49,193 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 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) [2022-07-13 21:48:49,193 INFO L186 Difference]: Start difference. First operand has 129 places, 94 transitions, 359 flow. Second operand 15 states and 1022 transitions. [2022-07-13 21:48:49,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 93 transitions, 427 flow [2022-07-13 21:48:49,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 93 transitions, 387 flow, removed 6 selfloop flow, removed 12 redundant places. [2022-07-13 21:48:49,195 INFO L242 Difference]: Finished difference. Result has 125 places, 0 transitions, 0 flow [2022-07-13 21:48:49,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=0, PETRI_PLACES=125, PETRI_TRANSITIONS=0} [2022-07-13 21:48:49,195 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2022-07-13 21:48:49,195 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 0 transitions, 0 flow [2022-07-13 21:48:49,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 67.55555555555556) internal successors, (1216), 18 states have internal predecessors, (1216), 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) [2022-07-13 21:48:49,197 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-07-13 21:48:49,198 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-07-13 21:48:49,198 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-07-13 21:48:49,198 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-07-13 21:48:49,198 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-07-13 21:48:49,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 21:48:49,199 INFO L356 BasicCegarLoop]: Path program histogram: [3, 3, 2, 1, 1, 1, 1] [2022-07-13 21:48:49,202 INFO L226 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-07-13 21:48:49,202 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-13 21:48:49,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.07 09:48:49 BasicIcfg [2022-07-13 21:48:49,205 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-13 21:48:49,206 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-13 21:48:49,206 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-13 21:48:49,206 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-13 21:48:49,206 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:48:40" (3/4) ... [2022-07-13 21:48:49,208 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-13 21:48:49,211 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2022-07-13 21:48:49,211 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2022-07-13 21:48:49,216 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 117 nodes and edges [2022-07-13 21:48:49,216 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-07-13 21:48:49,216 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-07-13 21:48:49,217 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-13 21:48:49,249 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-13 21:48:49,249 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-13 21:48:49,249 INFO L158 Benchmark]: Toolchain (without parser) took 10863.36ms. Allocated memory was 117.4MB in the beginning and 325.1MB in the end (delta: 207.6MB). Free memory was 76.7MB in the beginning and 243.7MB in the end (delta: -167.0MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,250 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 94.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 21:48:49,250 INFO L158 Benchmark]: CACSL2BoogieTranslator took 502.99ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 74.6MB in the end (delta: 1.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,250 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.55ms. Allocated memory is still 117.4MB. Free memory was 74.6MB in the beginning and 70.6MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,250 INFO L158 Benchmark]: Boogie Preprocessor took 53.53ms. Allocated memory is still 117.4MB. Free memory was 70.6MB in the beginning and 68.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,250 INFO L158 Benchmark]: RCFGBuilder took 1045.14ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 67.6MB in the beginning and 95.3MB in the end (delta: -27.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,251 INFO L158 Benchmark]: TraceAbstraction took 9140.91ms. Allocated memory was 176.2MB in the beginning and 325.1MB in the end (delta: 148.9MB). Free memory was 94.3MB in the beginning and 247.9MB in the end (delta: -153.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 21:48:49,251 INFO L158 Benchmark]: Witness Printer took 43.41ms. Allocated memory is still 325.1MB. Free memory was 247.9MB in the beginning and 243.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-13 21:48:49,252 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 94.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 502.99ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 74.6MB in the end (delta: 1.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.55ms. Allocated memory is still 117.4MB. Free memory was 74.6MB in the beginning and 70.6MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 53.53ms. Allocated memory is still 117.4MB. Free memory was 70.6MB in the beginning and 68.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1045.14ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 67.6MB in the beginning and 95.3MB in the end (delta: -27.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. * TraceAbstraction took 9140.91ms. Allocated memory was 176.2MB in the beginning and 325.1MB in the end (delta: 148.9MB). Free memory was 94.3MB in the beginning and 247.9MB in the end (delta: -153.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 43.41ms. Allocated memory is still 325.1MB. Free memory was 247.9MB in the beginning and 243.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 120 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.0s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 611 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 611 mSDsluCounter, 822 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1094 mSDsCounter, 250 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2386 IncrementalHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 250 mSolverCounterUnsat, 143 mSDtfsCounter, 2386 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 230 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 205 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 990 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=728occurred in iteration=8, InterpolantAutomatonStates: 171, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 856 NumberOfCodeBlocks, 856 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 844 ConstructedInterpolants, 0 QuantifiedInterpolants, 7373 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-07-13 21:48:49,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE